Search Cheapest Flights to Banyuwangi

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Banyuwangi

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,457 Return, found 2 days ago
AU$1,457
Return
found 2 days ago
Select Scoot flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,457 found 2 days ago
Scoot
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,557 Return, found 2 days ago
AU$1,557
Return
found 2 days ago
Select Scoot flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,557 found 2 days ago
Scoot
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,649 Return, found 2 days ago
AU$1,649
Return
found 2 days ago
Select Scoot flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,649 found 2 days ago
Scoot
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,658 Return, found 2 days ago
AU$1,658
Return
found 2 days ago
Select Scoot flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,658 found 2 days ago
Garuda Indonesia
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,718 Return, found 2 days ago
AU$1,718
Return
found 2 days ago
Select Garuda Indonesia flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,718 found 2 days ago
Garuda Indonesia
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,734 Return, found 2 days ago
AU$1,734
Return
found 2 days ago
Select Garuda Indonesia flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,734 found 2 days ago
Scoot
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,750 Return, found 2 days ago
AU$1,750
Return
found 2 days ago
Select Scoot flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,750 found 2 days ago
Scoot
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,792 Return, found 2 days ago
AU$1,792
Return
found 2 days ago
Select Scoot flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,792 found 2 days ago
Scoot
Fri, 26 Dec - Thu, 15 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,826 Return, found 22 hours ago
AU$1,826
Return
found 22 hours ago
Select Scoot flight, departing Fri, 26 Dec from Tullamarine to Juanda, returning Thu, 15 Jan, priced at AU$1,826 found 22 hours ago
Garuda Indonesia
Fri, 12 Dec - Sat, 3 Jan
MEL
Tullamarine
SUB
Juanda
AU$1,827 Return, found 2 days ago
AU$1,827
Return
found 2 days ago
Select Garuda Indonesia flight, departing Fri, 12 Dec from Tullamarine to Juanda, returning Sat, 3 Jan, priced at AU$1,827 found 2 days ago

Cheapest Flights To Banyuwangi

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Banyuwangi for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Banyuwangi available?

Cheer up, frugal friend! We've found flights to Banyuwangi starting from AU$1,457. When you grab economy (or premium economy flights if you're feeling fancy) to Banyuwangi at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Banyuwangi?

Some of the most popular airlines that fly to airports in Banyuwangi are Scoot, Qantas Airways, Garuda Indonesia, Malaysia Airlines, Cathay Pacific, AirAsia X. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Banyuwangi cities

Popular cities in Banyuwangi

FlightsFlights
FlightsFlights

Banyuwangi

Banyuwangi
FlightsFlights
FlightsFlights

Glenmore

Glenmore

Save 🕑&💰 | Book Your Banyuwangi ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
de Lungguh Family Homestay

de Lungguh Family Homestay

3 out of 5
Price was AU$603, price is now AU$593 per person
AU$593
per person
10 Nov - 16 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
Bangsring Breeze

Bangsring Breeze

3.5 out of 5
Price was AU$1,412, price is now AU$1,050 per person
AU$1,050
per person
9 Jan - 16 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5 out of 5
Price was AU$1,083, price is now AU$878 per person
AU$878
per person
22 Nov - 29 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya

5 out of 5
Price was AU$874, price is now AU$751 per person
AU$751
per person
22 Nov - 29 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
Bumi Surabaya City Resort

Bumi Surabaya City Resort

5 out of 5
Price was AU$807, price is now AU$741 per person
AU$741
per person
22 Nov - 29 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya

4 out of 5
Price was AU$721, price is now AU$678 per person
AU$678
per person
22 Nov - 29 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
Shangri-La Surabaya

Shangri-La Surabaya

5 out of 5
Price was AU$837, price is now AU$805 per person
AU$805
per person
22 Nov - 29 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Price was AU$950, price is now AU$918 per person
AU$918
per person
22 Nov - 29 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
Hotel O El Reyshi Family Residence Syariah

Hotel O El Reyshi Family Residence Syariah

2.5 out of 5
Price was AU$1,533, price is now AU$1,486 per person
AU$1,486
per person
27 Dec - 1 Jan
found 24 hours ago
Return flight included
Perth (PER) to Surabaya (SUB)
Puri Made 2 Homestay

Puri Made 2 Homestay

2.5 out of 5
Price was AU$863, price is now AU$844 per person
AU$844
per person
9 Jan - 16 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya

3.5 out of 5
Price was AU$1,640, price is now AU$1,606 per person
AU$1,606
per person
31 Dec - 5 Jan
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Surabaya (SUB)
The Westin Surabaya

The Westin Surabaya

5 out of 5
Price was AU$1,450, price is now AU$1,450 per person
AU$1,450
per person
21 Nov - 24 Nov
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Surabaya (SUB)
Don't see what you're looking for?
See all available trips from Melbourne to Banyuwangi
View all trips

Travelers ❤️ These 🏨

Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Jl Raya Jember Dusun Krajan Dadapan, Banyuwangi, East Java
Stay at this 4-star spa hotel in Banyuwangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Blambangan Museum and Boom Beach are ...
9/10 Wonderful! (33 reviews)
Only stayed one night but everything was fine

Reviewed on 28 July 2025

Opens in a new windowKokoon Hotel Banyuwangi
Ayudia Homestay

Ayudia Homestay

2.5 out of 5
Jl. St. II Lkr. Kp. Baru, Bulusan, Kalipuro, Banyuwangi, Jawa Timur
Stay at this guesthouse in Banyuwangi. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Ketapang Ferry Port and Gilimanuk Harbor ...
离火车站很近，便宜实惠

Reviewed on 24 June 2023

Opens in a new windowAyudia Homestay
K ADVENTURE HOMESTAY

K ADVENTURE HOMESTAY

2 out of 5
Jl. St. II, Banyuwangi, Jawa Timur
Stay at this guesthouse in Banyuwangi. Enjoy free parking and a 24-hour front desk. Popular attractions Ketapang Ferry Port and Gilimanuk Harbor are located ...
Opens in a new windowK ADVENTURE HOMESTAY
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.