Search Cheap Flights to
Melaya

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Melaya Flights as Low as $302

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar
Wed, Sep 3 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$302 Roundtrip, found 1 day ago
$302
Roundtrip
found 1 day ago
Select Jetstar flight, departing Wed, Sep 3 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $302 found 1 day ago
Jetstar
Wed, Sep 3 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$326 Roundtrip, found 1 day ago
$326
Roundtrip
found 1 day ago
Select Jetstar flight, departing Wed, Sep 3 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $326 found 1 day ago
Batik air
Wed, Sep 3 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$367 Roundtrip, found 1 day ago
$367
Roundtrip
found 1 day ago
Select Batik air flight, departing Wed, Sep 3 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $367 found 1 day ago
Scoot
Sun, Aug 31 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$384 Roundtrip, found 2 days ago
$384
Roundtrip
found 2 days ago
Select Scoot flight, departing Sun, Aug 31 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $384 found 2 days ago
Vietjet Air
Tue, Jul 8 - Fri, Jul 25
HKG
Hong Kong Intl.
DPS
Ngurah Rai Intl.
$405 Roundtrip, found 3 days ago
$405
Roundtrip
found 3 days ago
Select Vietjet Air flight, departing Tue, Jul 8 from Hong Kong Intl. to Ngurah Rai Intl., returning Fri, Jul 25, priced at $405 found 3 days ago
Vietjet Air
Thu, Oct 30 - Mon, Nov 10
HND
Haneda
DPS
Ngurah Rai Intl.
$411 Roundtrip, found 1 day ago
$411
Roundtrip
found 1 day ago
Select Vietjet Air flight, departing Thu, Oct 30 from Haneda to Ngurah Rai Intl., returning Mon, Nov 10, priced at $411 found 1 day ago
Vietnam Airlines
Mon, Jul 14 - Sun, Jul 27
HKG
Hong Kong Intl.
DPS
Ngurah Rai Intl.
$437 Roundtrip, found 1 day ago
$437
Roundtrip
found 1 day ago
Select Vietnam Airlines flight, departing Mon, Jul 14 from Hong Kong Intl. to Ngurah Rai Intl., returning Sun, Jul 27, priced at $437 found 1 day ago
Jetstar
Mon, Dec 15 - Fri, Dec 19
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
$465 Roundtrip, found 2 days ago
$465
Roundtrip
found 2 days ago
Select Jetstar flight, departing Mon, Dec 15 from Kingsford Smith Intl. to Ngurah Rai Intl., returning Fri, Dec 19, priced at $465 found 2 days ago
Virgin Australia
Wed, Sep 3 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$472 Roundtrip, found 1 day ago
$472
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Wed, Sep 3 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $472 found 1 day ago
Qantas Airways
Sun, Aug 31 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$490 Roundtrip, found 2 days ago
$490
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Sun, Aug 31 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $490 found 2 days ago
Singapore Airlines
Mon, Jan 12 - Wed, Jan 28
SFO
San Francisco Intl.
DPS
Ngurah Rai Intl.
$662 Roundtrip, found 1 day ago
$662
Roundtrip
found 1 day ago
Select Singapore Airlines flight, departing Mon, Jan 12 from San Francisco Intl. to Ngurah Rai Intl., returning Wed, Jan 28, priced at $662 found 1 day ago
Korean Air
Tue, Nov 11 - Tue, Dec 2
LAX
Los Angeles Intl.
DPS
Ngurah Rai Intl.
$797 Roundtrip, found 2 days ago
$797
Roundtrip
found 2 days ago
Select Korean Air flight, departing Tue, Nov 11 from Los Angeles Intl. to Ngurah Rai Intl., returning Tue, Dec 2, priced at $797 found 2 days ago
Saudia
Sun, Sep 28 - Fri, Nov 28
AMS
Schiphol
DPS
Ngurah Rai Intl.
$856 Roundtrip, found 4 days ago
$856
Roundtrip
found 4 days ago
Select Saudia flight, departing Sun, Sep 28 from Schiphol to Ngurah Rai Intl., returning Fri, Nov 28, priced at $856 found 4 days ago
Alaska Airlines
Wed, Sep 17 - Wed, Sep 24
ATL
Hartsfield-Jackson Atlanta Intl.
DPS
Ngurah Rai Intl.
$1,083 Roundtrip, found 2 days ago
$1,083
Roundtrip
found 2 days ago
Select Alaska Airlines flight, departing Wed, Sep 17 from Hartsfield-Jackson Atlanta Intl. to Ngurah Rai Intl., returning Wed, Sep 24, priced at $1,083 found 2 days ago
Alaska Airlines
Mon, Oct 27 - Tue, Nov 4
PHL
Philadelphia Intl.
DPS
Ngurah Rai Intl.
$1,121 Roundtrip, found 3 days ago
$1,121
Roundtrip
found 3 days ago
Select Alaska Airlines flight, departing Mon, Oct 27 from Philadelphia Intl. to Ngurah Rai Intl., returning Tue, Nov 4, priced at $1,121 found 3 days ago
Qatar Airways
Sun, Sep 28 - Wed, Nov 26
ZYA
Amsterdam Central Station
DPS
Ngurah Rai Intl.
$1,348 Roundtrip, found 4 days ago
$1,348
Roundtrip
found 4 days ago
Select Qatar Airways flight, departing Sun, Sep 28 from Amsterdam Central Station to Ngurah Rai Intl., returning Wed, Nov 26, priced at $1,348 found 4 days ago

Cheap Flights to Melaya

Fall in love at first flight with your vacation to Melaya by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Melaya on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Melaya, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Melaya

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Melaya with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the DPS airport.

What is the cheapest month to fly to Melaya?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Melaya are in September, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Melaya?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Melaya.

What airport is best to fly into Melaya?

When you’re planning your trip to Melaya, convenience is the name of the game. Luckily, Melaya Blimbingsari Airport is nearby so you can deplane and get going on checking off everything on your Melaya must-do list.

How much are flights to Melaya?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Melaya on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $302, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Melaya?

The trick to saving a stack of cash on your flight to Melaya? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $302 right now, why wait?

Melaya Flight Information
Destination airport
Ngurah Rai Intl.
Destination airport IATA code
DPS
Roundtrip price
$302

Last Minute Hotel Deals in Melaya

Melaya Estate by Lifestyle Retreats
Melaya Estate by Lifestyle Retreats
4 out of 5
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
Stay at this 4-star beach villa in Melaya. Enjoy free WiFi, free parking, and private pools. Popular attraction Melaya Beach is located nearby.
Get rates
Melaya Estate by Lifestyle Retreats
Mimpi Resort Menjangan
Mimpi Resort Menjangan
4 out of 5
Banyuwedang, Buleleng, Pejarakan, Bali
Stay at this 4-star beach hotel in Pejarakan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (144 reviews)
"Mimpi Resort is exceptional! We absolutely loved our stsy here. We didn't want to leave! The staff were all incredible and so friendly and kind. Very attentive too. The room was beautiful! We had the villa with private pool and hot spring which was so special. The restaurant was great. Delicious ..."

Reviewed on May 6, 2025

Get rates
Mimpi Resort Menjangan
Dialoog Banyuwangi
Dialoog Banyuwangi
4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
Stay at this 4-star beach hotel in Banyuwangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Gilimanuk Harbor and Boom Beach are ...
9.8/10 Exceptional! (42 reviews)
舒適的飯店
"環境舒適悠閒，房間幹凈，沒有冰箱，熱水大概一次只夠一人洗澡。"

Reviewed on Jun 20, 2025

Get rates
Dialoog Banyuwangi
Sumberkima Hill Private Villa Retreat
Sumberkima Hill Private Villa Retreat
3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
Stay at this 3.5-star spa villa in Pemuteran. Enjoy free WiFi, free parking, and 7 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (90 reviews)
"Very relaxing peace of mind"

Reviewed on Jun 25, 2025

Get rates
Sumberkima Hill Private Villa Retreat
Menjangan Dynasty Resort
Menjangan Dynasty Resort
4.5 out of 5
Banyuwedang, Pejarakan, North Bali
Stay at this 4.5-star luxury hotel in Pejarakan. Enjoy a full-service spa, a beach locale, and 2 bars/lounges. Popular attractions Pasir Putih and Banyuwedang ...
9.4/10 Exceptional! (54 reviews)
Great views
"Wonderful place, nice views, very steep walking so not really handicap friendly"

Reviewed on May 26, 2025

Get rates
Menjangan Dynasty Resort
Umadewi Surf & Retreat
Umadewi Surf & Retreat
3.5 out of 5
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
Stay at this 3.5-star beach guesthouse in Pekutatan. Enjoy free parking, a beach locale, and room service. Popular attractions Medewi Beach and Pura Rambut Siwi ...
9.6/10 Exceptional! (52 reviews)
"We loved the surf vibe at Umadewi. Comfortable stylish reception, comfy beds, fab pool and pretty grounds right on the beach. Great viewing of the surf break from the restaurant and beachfront rooms. Gorgeous spa massage, welcome drink and massage. Fab food and yummy breakfast at the restaurant. ..."

Reviewed on Jun 26, 2025

Get rates
Umadewi Surf & Retreat
Puri Made 2 Homestay
Puri Made 2 Homestay
2.5 out of 5
Jl. Gatot Subroto, Gang Satu Wiwit, Banyuwangi, East Java
Stay at this B&B in Banyuwangi. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Popular attractions Gilimanuk Harbor and Ketapang Ferry Port are located ...
"Nice place and nice people!"

Reviewed on May 23, 2024

Get rates
Puri Made 2 Homestay
The Menjangan by LifestyleRetreats
The Menjangan by LifestyleRetreats
4 out of 5
JL. Raya Gilimanuk, Singaraja Km17, Desa Pajarakan, Pejarakan, Bali
Stay at this 4-star beach resort in Pejarakan. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the property condition in our reviews. ...
9.4/10 Exceptional! (154 reviews)
"Beautiful property! We stayed inland in the courtyard with the pool and used the safari shuttle to get around to the beach and the restaurants. Everything was always well kept, staff was super nice and food was also delicious at both restaurants! Definitely recommend!"

Reviewed on May 22, 2025

Get rates
The Menjangan by LifestyleRetreats
See all 380 properties in Melaya
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.