Travel to Melaya

Photo by Mahmur Marganti

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Melaya Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Villa Dijabu

Villa Dijabu

3.5 out of 5
Kartika Plaza
Price was RM5,953, price is now RM1,569 per person
RM1,569
per person
14 Oct - 18 Oct
found 13 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
No reviews
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was RM13,943, price is now RM2,243 per person
RM2,243
per person
9 Nov - 13 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (40 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr 2024

Villa Ozamiz

Villa Ozamiz

3.5 out of 5
Laksmana
Price was RM11,447, price is now RM2,903 per person
RM2,903
per person
9 Nov - 13 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
C151 Smart Villas at Seminyak

C151 Smart Villas at Seminyak

5 out of 5
Laksmana
Price was RM8,826, price is now RM2,369 per person
RM2,369
per person
19 Sept - 25 Sept
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.4/10 Very Good! (94 reviews)
The service was amazing, the villas are a little tired but the location and the staff make up for it.

Reviewed on 12 Jun 2025

Esha Villa Drupadi Seminyak

Esha Villa Drupadi Seminyak

3.5 out of 5
Drupadi
Price was RM9,159, price is now RM2,607 per person
RM2,607
per person
9 Nov - 13 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
No reviews

Top hotels in Melaya

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
The price is RM411 per night from 1 Sept to 2 Sept
RM411
RM497 total
1 Sept - 2 Sept
includes taxes & fees
Melaya Estate by Lifestyle Retreats
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
9.4/10 Exceptional! (94 reviews)
"What can I say this is my second stay here and each time the place is amazing from the villa to pool to the surrounding area just amazing and well thought out. The Euro Restaurant was ok but the Indonesian Restauant overlooking sunset was out of this world. Service was excellent. Reception was interesting ..."

Reviewed on 12 Aug 2025

Get rates
Sumberkima Hill Private Villa Retreat
SPOT ON 92399 Hotel Sekar Jagat Near Pantai Baluk Rening

SPOT ON 92399 Hotel Sekar Jagat Near Pantai Baluk Rening

2 out of 5
82218, Jalan Arjuna,, Banjar Tengah, Jembrana, Bali,, Negara, Bali
Fully refundable
The price is RM7 per night from 21 Aug to 22 Aug
RM7
RM9 total
21 Aug - 22 Aug
includes taxes & fees
"I have no idea what this property is like! I booked a few nights @ $2.88 per night so as I could upgrade to gold on my account so they are welcome to a 5⭐️ for the achievement"

Reviewed on 25 Aug 2024

SPOT ON 92399 Hotel Sekar Jagat Near Pantai Baluk Rening
See all 375 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.

Popular places to visit

Museum Manusia Purba Gilimanuk

You can spend time browsing the exhibits at Museum Manusia Purba Gilimanuk during your trip to Gilimanuk. Amble around the area's parks or seek out its snorkelling spots.

Museum Manusia Purba Gilimanuk

What to do in Melaya

Ijen Crater and Lake

Ijen Crater Private Guided Trekking Tour From Bali

RM1,369
per adult
Ijen Crater Private Guided Trekking Tour From Bali
Kawah Ijen Midnight Tour

Kawah Ijen Midnight Tour (1 Day)

RM263
per adult
Kawah Ijen Midnight Tour (1 Day)
Ijen Crater

Ijen Crater Tour

RM278
per adult
Ijen Crater Tour
See all activities in Melaya

Frequently asked questions

How much does a Melaya holiday package cost?
You'll find cheap prices from RM1,569 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.