Search Melaya Flights from AU$132

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Melaya?

One-way flights were as low as AU$132 and round trip flights were AU$227 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Indonesia AirAsia
Batik Air Indonesia
Jetstar
Scoot
Scoot
Jetstar

Flight Info
Destination airport
Melaya

Flights To Melaya

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Melaya, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Melaya flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Melaya? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Melaya

ILLIRA Hotel Banyuwangi
ILLIRA Hotel Banyuwangi
3.5 out of 5
Jl. Yos Sudarso No.81-83, Klatak, Banyuwangi, East Java
The price is AU$51 per night from 9 May to 10 May
AU$51
per night
9 May - 10 May
Stay at this 3.5-star hotel in Banyuwangi. Enjoy free WiFi, free parking, and a children's pool. Popular attractions Gilimanuk Harbor and Boom Beach are located ...
8.6/10 Excellent! (15 reviews)
"Staff were very friendly and helpful. In particular, Mohammad at the front desk was able to arrange some last-minute transportation for me, which greatly alleviated a potential situation."

Reviewed on 10 Apr. 2024

ILLIRA Hotel Banyuwangi
Beachfront Villas in Bali with Private Infinity Pool and huge garden.
Beachfront Villas in Bali with Private Infinity Pool and huge garden.
Melaya
Stay at this beach villa in Melaya. Enjoy private pools, a beach locale, and breakfast. Popular attractions Gilimanuk Harbor and Melaya Beach are located nearby. ...
9.6/10 Exceptional! (5 reviews)
WOW, just perfect!
"Beautiful joglo, lovely air-conditioned bedroom with amazing outdoor shower! The garden was tropical with beautiful trees and flowers. You can hear the lapping waves from the spectacular warm huge pool, with infinity sides, that made you feel like you're in paradise. We were in the middle joglo, ..."

Reviewed on 2 Jul. 2023

Beachfront Villas in Bali with Private Infinity Pool and huge garden.
Puri Dajuma Beach Eco-Resort & Spa
Puri Dajuma Beach Eco-Resort & Spa
4 out of 5
Pekutatan Negara, Pekutatan, Bali
The price is AU$194 per night from 29 Apr to 30 Apr
AU$194
per night
29 Apr - 30 Apr
Stay at this 4-star beach resort in Pekutatan. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Medewi Beach and Pura Rambut Siwi are ...
9.4/10 Exceptional! (132 reviews)
"This resort has become my favourite place on the planet! Service, cleanliness, impeccable and magical gardens, the most beautiful and stylish rooms, wonderful and flavourful food, warm and attentive staff - right on the beach. My expectations were exceeded in all categories. I will return."

Reviewed on 22 Mar. 2024

Puri Dajuma Beach Eco-Resort & Spa
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.