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

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

Garuda Indonesia
Wed, Dec 10 - Sun, Dec 14
CGK
Soekarno-Hatta Intl.
DPS
Ngurah Rai Intl.
$234 Roundtrip, found 2 days ago
$234
Roundtrip
found 2 days ago
Select Garuda Indonesia flight, departing Wed, Dec 10 from Soekarno-Hatta Intl. to Ngurah Rai Intl., returning Sun, Dec 14, priced at $234 found 2 days ago
Batik Air Indonesia
Wed, Sep 24 - Wed, Sep 24
CGK
Soekarno-Hatta Intl.
DPS
Ngurah Rai Intl.
$293 Roundtrip, found 1 day ago
$293
Roundtrip
found 1 day ago
Select Batik Air Indonesia flight, departing Wed, Sep 24 from Soekarno-Hatta Intl. to Ngurah Rai Intl., returning Wed, Sep 24, priced at $293 found 1 day ago
Jetstar
Tue, Sep 2 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$339 Roundtrip, found 6 days ago
$339
Roundtrip
found 6 days ago
Select Jetstar flight, departing Tue, Sep 2 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $339 found 6 days ago
Jetstar
Tue, Sep 2 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$360 Roundtrip, found 6 days ago
$360
Roundtrip
found 6 days ago
Select Jetstar flight, departing Tue, Sep 2 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $360 found 6 days ago
Batik air
Tue, Sep 2 - Wed, Sep 10
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$364 Roundtrip, found 6 days ago
$364
Roundtrip
found 6 days ago
Select Batik air flight, departing Tue, Sep 2 from Tullamarine to Ngurah Rai Intl., returning Wed, Sep 10, priced at $364 found 6 days ago
Vietjet Air
Thu, Oct 30 - Mon, Nov 10
HND
Haneda
DPS
Ngurah Rai Intl.
$419 Roundtrip, found 19 hours ago
$419
Roundtrip
found 19 hours ago
Select Vietjet Air flight, departing Thu, Oct 30 from Haneda to Ngurah Rai Intl., returning Mon, Nov 10, priced at $419 found 19 hours ago
Batik air
Tue, Jul 29 - Wed, Aug 6
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
$457 Roundtrip, found 12 hours ago
$457
Roundtrip
found 12 hours ago
Select Batik air flight, departing Tue, Jul 29 from Kingsford Smith Intl. to Ngurah Rai Intl., returning Wed, Aug 6, priced at $457 found 12 hours ago
Virgin Australia
Sun, Aug 31 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$483 Roundtrip, found 1 day ago
$483
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Sun, Aug 31 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $483 found 1 day ago
Qantas Airways
Sun, Aug 31 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$495 Roundtrip, found 1 day ago
$495
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Sun, Aug 31 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $495 found 1 day ago
Scoot
Sun, Aug 31 - Mon, Sep 8
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$524 Roundtrip, found 1 day ago
$524
Roundtrip
found 1 day ago
Select Scoot flight, departing Sun, Aug 31 from Tullamarine to Ngurah Rai Intl., returning Mon, Sep 8, priced at $524 found 1 day ago
Korean Air
Tue, Oct 7 - Thu, Oct 16
SEA
Seattle - Tacoma Intl.
DPS
Ngurah Rai Intl.
$747 Roundtrip, found 5 days ago
$747
Roundtrip
found 5 days ago
Select Korean Air flight, departing Tue, Oct 7 from Seattle - Tacoma Intl. to Ngurah Rai Intl., returning Thu, Oct 16, priced at $747 found 5 days ago
Xiamen Airlines
Sun, Sep 14 - Thu, Sep 18
LAX
Los Angeles Intl.
DPS
Ngurah Rai Intl.
$749 Roundtrip, found 4 days ago
$749
Roundtrip
found 4 days ago
Select Xiamen Airlines flight, departing Sun, Sep 14 from Los Angeles Intl. to Ngurah Rai Intl., returning Thu, Sep 18, priced at $749 found 4 days ago
Delta
Mon, Sep 15 - Thu, Sep 25
BUR
Hollywood Burbank
DPS
Ngurah Rai Intl.
$832 Roundtrip, found 3 days ago
$832
Roundtrip
found 3 days ago
Select Delta flight, departing Mon, Sep 15 from Hollywood Burbank to Ngurah Rai Intl., returning Thu, Sep 25, priced at $832 found 3 days ago
American Airlines
Thu, Sep 4 - Tue, Sep 9
LAS
Harry Reid Intl.
DPS
Ngurah Rai Intl.
$863 Roundtrip, found 5 days ago
$863
Roundtrip
found 5 days ago
Select American Airlines flight, departing Thu, Sep 4 from Harry Reid Intl. to Ngurah Rai Intl., returning Tue, Sep 9, priced at $863 found 5 days ago
Etihad Airways
Tue, Nov 4 - Thu, Nov 13
IAD
Washington Dulles Intl.
DPS
Ngurah Rai Intl.
$977 Roundtrip, found 5 days ago
$977
Roundtrip
found 5 days ago
Select Etihad Airways flight, departing Tue, Nov 4 from Washington Dulles Intl. to Ngurah Rai Intl., returning Thu, Nov 13, priced at $977 found 5 days ago
Alaska Airlines
Mon, Oct 13 - Tue, Oct 21
PAE
Seattle Paine Field Intl. Airport
DPS
Ngurah Rai Intl.
$1,080 Roundtrip, found 3 days ago
$1,080
Roundtrip
found 3 days ago
Select Alaska Airlines flight, departing Mon, Oct 13 from Seattle Paine Field Intl. Airport to Ngurah Rai Intl., returning Tue, Oct 21, priced at $1,080 found 3 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 December, 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 $234, 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 $234 right now, why wait?

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

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! (145 reviews)
"Wonderful location. Peaceful and beautiful grounds. Restaurant delicious with a spectacular view. All staff were so kind and helpful. We loved the many pools, hot and cool. Snorkeling trip was fantastic too! It was our wedding anniversary and they decorated our room beautifully and gave us a delicious ..."

Reviewed on Jul 7, 2025

Get rates
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
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! (92 reviews)
"The best! Can’t recommend highly enough"

Reviewed on Jul 9, 2025

Get rates
Sumberkima Hill Private Villa Retreat
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 Boom Beach and Blambangan Museum are ...
9.8/10 Exceptional! (42 reviews)
舒適的飯店
"環境舒適悠閒，房間幹凈，沒有冰箱，熱水大概一次只夠一人洗澡。"

Reviewed on Jun 20, 2025

Get rates
Dialoog Banyuwangi
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.6/10 Exceptional! (56 reviews)
"Beautiful setting, fantastic accommodation and mazing service!"

Reviewed on Jul 14, 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! (55 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 382 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.