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 $603

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

Jetstar
Wed, Jul 9 - Mon, Jul 14
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$603 Roundtrip, found 15 hours ago
$603
Roundtrip
found 15 hours ago
Select Jetstar flight, departing Wed, Jul 9 from Tullamarine to Ngurah Rai Intl., returning Mon, Jul 14, priced at $603 found 15 hours ago
Virgin Australia
Fri, Jul 4 - Sun, Jul 20
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$791 Roundtrip, found 15 hours ago
$791
Roundtrip
found 15 hours ago
Select Virgin Australia flight, departing Fri, Jul 4 from Tullamarine to Ngurah Rai Intl., returning Sun, Jul 20, priced at $791 found 15 hours ago
Batik air
Thu, Jul 3 - Tue, Jul 15
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$811 Roundtrip, found 15 hours ago
$811
Roundtrip
found 15 hours ago
Select Batik air flight, departing Thu, Jul 3 from Tullamarine to Ngurah Rai Intl., returning Tue, Jul 15, priced at $811 found 15 hours ago
Korean Air
Wed, Nov 5 - Wed, Nov 12
JFK
John F. Kennedy Intl.
DPS
Ngurah Rai Intl.
$926 Roundtrip, found 3 days ago
$926
Roundtrip
found 3 days ago
Select Korean Air flight, departing Wed, Nov 5 from John F. Kennedy Intl. to Ngurah Rai Intl., returning Wed, Nov 12, priced at $926 found 3 days ago
Delta
Wed, Nov 5 - Wed, Nov 12
JFK
John F. Kennedy Intl.
DPS
Ngurah Rai Intl.
$937 Roundtrip, found 3 days ago
$937
Roundtrip
found 3 days ago
Select Delta flight, departing Wed, Nov 5 from John F. Kennedy Intl. to Ngurah Rai Intl., returning Wed, Nov 12, priced at $937 found 3 days ago
Philippine Airlines
Mon, Sep 15 - Wed, Sep 24
LAX
Los Angeles Intl.
DPS
Ngurah Rai Intl.
$943 Roundtrip, found 18 hours ago
$943
Roundtrip
found 18 hours ago
Select Philippine Airlines flight, departing Mon, Sep 15 from Los Angeles Intl. to Ngurah Rai Intl., returning Wed, Sep 24, priced at $943 found 18 hours ago
China Airlines
Mon, Sep 15 - Tue, Sep 23
LAX
Los Angeles Intl.
DPS
Ngurah Rai Intl.
$950 Roundtrip, found 18 hours ago
$950
Roundtrip
found 18 hours ago
Select China Airlines flight, departing Mon, Sep 15 from Los Angeles Intl. to Ngurah Rai Intl., returning Tue, Sep 23, priced at $950 found 18 hours ago
Cathay Pacific
Mon, Sep 15 - Sun, Sep 28
LAX
Los Angeles Intl.
DPS
Ngurah Rai Intl.
$973 Roundtrip, found 18 hours ago
$973
Roundtrip
found 18 hours ago
Select Cathay Pacific flight, departing Mon, Sep 15 from Los Angeles Intl. to Ngurah Rai Intl., returning Sun, Sep 28, priced at $973 found 18 hours ago
JetBlue Airways
Wed, Nov 5 - Wed, Nov 12
JFK
John F. Kennedy Intl.
DPS
Ngurah Rai Intl.
$983 Roundtrip, found 3 days ago
$983
Roundtrip
found 3 days ago
Select JetBlue Airways flight, departing Wed, Nov 5 from John F. Kennedy Intl. to Ngurah Rai Intl., returning Wed, Nov 12, priced at $983 found 3 days ago
Alaska Airlines
Wed, Nov 5 - Wed, Nov 12
JFK
John F. Kennedy Intl.
DPS
Ngurah Rai Intl.
$983 Roundtrip, found 3 days ago
$983
Roundtrip
found 3 days ago
Select Alaska Airlines flight, departing Wed, Nov 5 from John F. Kennedy Intl. to Ngurah Rai Intl., returning Wed, Nov 12, priced at $983 found 3 days ago
Qatar Airways
Wed, Nov 5 - Wed, Nov 12
JFK
John F. Kennedy Intl.
DPS
Ngurah Rai Intl.
$983 Roundtrip, found 3 days ago
$983
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Wed, Nov 5 from John F. Kennedy Intl. to Ngurah Rai Intl., returning Wed, Nov 12, priced at $983 found 3 days ago
Cathay Pacific
Thu, Aug 28 - Sun, Sep 7
DFW
Dallas-Fort Worth Intl.
DPS
Ngurah Rai Intl.
$1,046 Roundtrip, found 1 day ago
$1,046
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Thu, Aug 28 from Dallas-Fort Worth Intl. to Ngurah Rai Intl., returning Sun, Sep 7, priced at $1,046 found 1 day ago
Vietnam Airlines
Wed, Aug 13 - Mon, Sep 1
CDG
Roissy-Charles de Gaulle
DPS
Ngurah Rai Intl.
$1,097 Roundtrip, found 6 hours ago
$1,097
Roundtrip
found 6 hours ago
Select Vietnam Airlines flight, departing Wed, Aug 13 from Roissy-Charles de Gaulle to Ngurah Rai Intl., returning Mon, Sep 1, priced at $1,097 found 6 hours ago
Hawaiian Airlines
Wed, Jul 23 - Wed, Jul 30
HNL
Daniel K. Inouye Intl.
DPS
Ngurah Rai Intl.
$1,229 Roundtrip, found 1 day ago
$1,229
Roundtrip
found 1 day ago
Select Hawaiian Airlines flight, departing Wed, Jul 23 from Daniel K. Inouye Intl. to Ngurah Rai Intl., returning Wed, Jul 30, priced at $1,229 found 1 day ago
Delta
Sat, Aug 30 - Mon, Sep 8
DAL
Love Field
DPS
Ngurah Rai Intl.
$1,895 Roundtrip, found 1 day ago
$1,895
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Aug 30 from Love Field to Ngurah Rai Intl., returning Mon, Sep 8, priced at $1,895 found 1 day ago
LATAM Airlines Group
Thu, May 15 - Tue, Jul 1
LIM
Jorge Chavez Intl.
DPS
Ngurah Rai Intl.
$2,246 Roundtrip, found 1 day ago
$2,246
Roundtrip
found 1 day ago
Select LATAM Airlines Group flight, departing Thu, May 15 from Jorge Chavez Intl. to Ngurah Rai Intl., returning Tue, Jul 1, priced at $2,246 found 1 day 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 July, 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 $603, 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 $603 right now, why wait?

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

Last Minute Hotel Deals in Melaya

Dialoog Banyuwangi
Dialoog Banyuwangi
4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
The price is $144 per night from Apr 6 to Apr 7
$144
includes taxes & fees
Apr 6 - Apr 7
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! (39 reviews)
"The view is astonishing and all the services were amazing, I really recommend this place!!"

Reviewed on Jan 22, 2025

Dialoog Banyuwangi
Mimpi Resort Menjangan
Mimpi Resort Menjangan
4 out of 5
Banyuwedang, Buleleng, Pejarakan, Bali
The price is $66 per night from Apr 3 to Apr 4
$66
includes taxes & fees
Apr 3 - Apr 4
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! (138 reviews)
A very comfortable stay
"The staff were friendly and helpful, and the hotel actually runs many activities for guests such as cooking classes, snorkel trips, and massages. We tried a bunch of the activities and they were highly entertaining. The hotel's restaurant is excellent, too. The property was clean and beautiful, and ..."

Reviewed on Jan 27, 2025

Mimpi Resort Menjangan
Sumberkima Hill Private Villa Retreat
Sumberkima Hill Private Villa Retreat
3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
The price is $36 per night from Mar 30 to Mar 31
$36
includes taxes & fees
Mar 30 - Mar 31
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! (87 reviews)
"Beautiful spacious fantastic view. Great knowledgeable staff. Very relaxing. Great sunsets."

Reviewed on Mar 2, 2025

Sumberkima Hill Private Villa Retreat
Umadewi Surf & Retreat
Umadewi Surf & Retreat
3.5 out of 5
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
The price is $65 per night from Apr 14 to Apr 15
$65
includes taxes & fees
Apr 14 - Apr 15
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! (44 reviews)
"Pros: -excellent and polite staff that made me feel at home -clean pool -fast check in -large, clean room in front of the pool -easy Airplay from MacBook to Sony tv -very delicious food at the restaurant -clean white towels -well manicured grounds -beachfront -lots of water provided daily - didn't ..."

Reviewed on Dec 31, 2024

Umadewi Surf & Retreat
Hotel Mahkota Plengkung
Hotel Mahkota Plengkung
3 out of 5
Lingkungan Tj., Klatak, Kalipuro, Lingkungan Tj., Klatak, Kalipuro, Banyuwangi, Jawa Timur
The price is $14 per night from Apr 11 to Apr 12
$14
includes taxes & fees
Apr 11 - Apr 12
Stay at this 3-star hotel in Banyuwangi. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Gilimanuk Harbor and Ketapang Ferry Port ...
8/10 Very Good! (1 review)
Great stay
"Had a great stay here, restaurant is closed so set out for food. There was a tasty food stand outside and found a good restaurant across the street - local eats nothing fancy but good. Pool was nice and there are tables around to spend time in. The front desk gave us a number of a contact for Ijen ..."

Reviewed on May 2, 2023

Hotel Mahkota Plengkung
Ketapang Indah Hotel
Ketapang Indah Hotel
4 out of 5
Jl. Gatot Subroto Km.6, Kalipuro, Banyuwangi, East Java
The price is $49 per night from Apr 16 to Apr 17
$49
includes taxes & fees
Apr 16 - Apr 17
Stay at this 4-star beach hotel in Banyuwangi. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Gilimanuk Harbor and Ketapang Ferry Port ...
8.6/10 Excellent! (102 reviews)
"The property had very nice grounds with a lovely pool looking out over the water. The superior garden room was very nice and comfortable. The staff was also very friendly and helpful. Unfortunately, the beach was not good for swimming but it was otherwise a very pleasant property."

Reviewed on Oct 12, 2022

Ketapang Indah Hotel
Ayudia Homestay
Ayudia Homestay
2.5 out of 5
Jl. St. II Lkr. Kp. Baru, Bulusan, Kalipuro, Banyuwangi, Jawa Timur
The price is $5 per night from Apr 14 to Apr 15
$5
includes taxes & fees
Apr 14 - Apr 15
Stay at this guesthouse in Banyuwangi. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Gilimanuk Harbor and Ketapang Ferry Port ...
9.6/10 Exceptional! (5 reviews)
"离火车站很近，便宜实惠"

Reviewed on Jun 24, 2023

Ayudia Homestay
Menjangan Dynasty Resort
Menjangan Dynasty Resort
4.5 out of 5
Banyuwedang, Pejarakan, North Bali
The price is $149 per night from Mar 30 to Mar 31
$149
includes taxes & fees
Mar 30 - Mar 31
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! (51 reviews)
"Absolutely beautiful serene place. Hard to leave, even after 3 wonderfully relaxing days"

Reviewed on Feb 8, 2025

Menjangan Dynasty Resort
See all 369 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.