Melaya Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿27,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Melaya Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

4.5 out of 5
Downtown Kuta
Save 100% on your flight
Price was ฿49,718, price is now ฿27,799 per person
฿27,799
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Denpasar (DPS)
8.8/10 Excellent! (1,003 reviews)
Staff was great but room you have to them to clean Towels were bad and need to do something mozzies

Reviewed on 23 Jul 2026

Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
North Legian
Save 100% on your flight
Price was ฿57,711, price is now ฿31,665 per person
฿31,665
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Denpasar (DPS)
9/10 Wonderful! (1,010 reviews)
We had the best time and were cared for by the staff beautifully

Reviewed on 22 Jul 2026

Adiwana Alas Harum

Adiwana Alas Harum

5 out of 5
Sambahan
Save 100% on your flight
Price was ฿58,727, price is now ฿32,741 per person
฿32,741
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Denpasar (DPS)
10/10 Exceptional! (15 reviews)
Accommodation was excellent walkable path to Ubud centre

Reviewed on 28 Jun 2026

Impiana Private Villas Ubud

Impiana Private Villas Ubud

5 out of 5
Save 100% on your flight
Price was ฿67,489, price is now ฿37,769 per person
฿37,769
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Denpasar (DPS)
9.6/10 Exceptional! (20 reviews)
Gorgeous hotel! Food not as good as I expected. Amazing staff!

Reviewed on 7 Jul 2026

Sindu Village Ubud

Sindu Village Ubud

4 out of 5
Save 100% on your flight
Price was ฿62,504, price is now ฿35,275 per person
฿35,275
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Denpasar (DPS)
10/10 Exceptional! (8 reviews)
Very clean, the stuff were very friendly and helpful

Reviewed on 8 Jul 2026

Top hotels in Melaya

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk Melaya Bali
The price is ฿4,682 per night from 21 Aug to 22 Aug
฿4,682
฿5,666 total
21 Aug - 22 Aug
includes taxes & fees
10/10 Exceptional! (2 reviews)
"If you like quite, this is a nice pick"

Reviewed on 9 Jul 2026

Melaya Estate by Lifestyle Retreats
Ketapang Indah Hotel

Ketapang Indah Hotel

4 out of 5
Jl. Gatot Subroto Km.6 Banyuwangi East Java
8.8/10 Excellent! (108 reviews)
"This was a very nice place to stay. Extremely laid back. It's got all your need, not too far from town either. It's a beautiful but quiet location. The food and prices is very good, but limited. The only downside for me was i booked a king and we instead had 2 singles pushed together. Not put together ..."

Reviewed on 18 Jul 2026

Get rates
Ketapang Indah Hotel
Mimpi Resort Menjangan

Mimpi Resort Menjangan

4 out of 5
Banyuwedang, Buleleng Pejarakan Bali
Fully refundableReserve now, pay when you stay
The price is ฿2,795 per night from 1 Aug to 2 Aug
฿2,795
฿3,382 total
1 Aug - 2 Aug
includes taxes & fees
9.2/10 Wonderful! (167 reviews)
"A wonderful resort. Our villa with hot spring was divine. Spacious, private and the bed was incredible. Set in beautiful gardens, there is a spa, gym and beautiful pools. The staff are incredible and breakfasts are excellent- we had several meals and the prices are very reasonable. There is jetty ..."

Reviewed on 5 Jul 2026

Mimpi Resort Menjangan
See all 402 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.

Stay near popular Melaya attractions

Gilimanuk Harbor

8.2/10 (23 reviews)
Explore the waterfront in Gilimanuk with a trip to Gilimanuk Harbor. Amble around the area's parks or seek out its snorkelling spots.
See properties

What to do in Melaya

Ijen Blue Fire Midnight Trekking Tour

Ijen Blue Fire Tour from Banyuwangi

฿836
per adult
Ijen Blue Fire Tour from Banyuwangi
From Banyuwangi or Bali Sunrise Ijen Vulcano Hiking All Inclusive

From Banyuwangi or Bali Sunrise Ijen Vulcano Hiking All Inclusive

฿2,323
per adult
From Banyuwangi or Bali Sunrise Ijen Vulcano Hiking All Inclusive
Banyuwangi: Eco Print Workshop with Steam Method

Banyuwangi: Eco Print Workshop with Steam Method

฿493
per adult
Banyuwangi: Eco Print Workshop with Steam Method
See all activities in Melaya

Frequently asked questions

How much does a Melaya holiday package cost?
You'll find cheap prices from ฿27,799 on Expedia for your Melaya escape. However, factors like the season, length of stay and your choice of hotel will influence how much your holiday to Melaya costs.
What are the cheapest months to go to Melaya?
The off-season is the best time to head to Melaya if you're on a budget. Another tip for getting cheap Melaya holiday packages? Avoid visiting during public holidays and any major events.
How many days is enough for Melaya?
With a well-planned schedule, you can easily tick off the main Melaya attractions in a few days. But if you'd like to discover hidden spots or go on day tours, think about booking your Melaya holiday for longer.
How to find the best Melaya package deals?
Use Expedia's filters to help you find some fabulous Melaya package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Melaya package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Melaya holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalised Melaya holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Melaya?
If you have your Melaya holiday dates finalized, book as soon as you can to bag some terrific deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Melaya?

  1. Choose your dates: The things you'd like to do in Melaya and your preferred season can help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to pay for everything from meals and transportation to activities and flights. Your accommodation will probably be the biggest expense during your trip to Melaya.
  3. Decide your trip length: Consider how much time you'd like to spend exploring Melaya. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a tailored Melaya holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.