A large body of water with several ships, including a ferry and a cargo ship, in the distance.

Luxury Hotels & Resorts in Melaya from AU$12

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Melaya Luxury Hotels

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Melaya luxury hotels

1. NusaBay Menjangan by WHM

NusaBay Menjangan by WHM
Sumberklampok
AU$141
includes taxes & fees
23 Oct - 24 Oct
NusaBay Menjangan by WHM

2. Menjangan Dynasty Resort

Menjangan Dynasty Resort
Pejarakan
  • Beachfront bliss awaits at this resort with full-service spa, poolside cocktails, and ocean views.
AU$139
includes taxes & fees
20 Oct - 21 Oct
Menjangan Dynasty Resort

3. Plataran Menjangan Resort and Spa

Plataran Menjangan Resort and Spa
Pejarakan
  • Escape to a beachfront oasis with private beach, full-service spa, and ocean view dining in a national park setting.
AU$243
includes taxes & fees
24 Oct - 25 Oct
Plataran Menjangan Resort and Spa

4. Taruna Homestay

Taruna Homestay
Pemuteran
  • Seaside luxury awaits at this Pemuteran retreat with private plunge pools, full-service spa, and lush surroundings near the beach.
AU$45
includes taxes & fees
18 Oct - 19 Oct
Taruna Homestay

5. Taman Bidadari Eco & Wellness

Taman Bidadari Eco & Wellness
Pemuteran
  • Beachfront luxury unfolds at this Pemuteran lodge with a full-service spa and six stylish beach bars.
AU$120
includes taxes & fees
28 Oct - 29 Oct
Taman Bidadari Eco & Wellness

6. Wide Sands Beach Retreat

Wide Sands Beach Retreat
Mendoyo
AU$78
includes taxes & fees
16 Nov - 17 Nov
Wide Sands Beach Retreat
View all properties

Top Melaya Hotel Reviews

Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa

10/10 Excellent
"Beautiful property the pools are great and Right on the beach. The only issue I had is the AC was not working in one of the rooms but everything else was excellent."
Arthur 3-night trip
Posted 8 days ago
Puri Dajuma Beach Eco-Resort & Spa

Frequently asked questions

Are you looking for a luxury hotel for your Melaya holiday?
Use Expedia to arrange your flight to Banyuwangi (BWX-Blimbingsari) airport, and then select from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a trip, so we make it easy to get what you want to make your stay special. If you want an upscale hotel with fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that Melaya offers. Melaya has some interesting things to see and do including Gilimanuk Harbor and West Bali National Park, so you might want to take in the local sights during your visit.
When can I expect good weather in Melaya?
Planning for the weather is a good way to make your trip to Melaya relaxing and enjoyable, especially when you're splurging. The hottest months are usually November and October, with an average temperature of 26°C, while the coldest months are August and September, with an average of 25°C. The rainiest months in Melaya are January, February, December and March, with each month seeing an average of 316 mm of rainfall.
What's there to see and do in Melaya?
Enjoy all that Melaya has to offer and visit Gilimanuk Harbor, West Bali National Park and Melaya Beach. If you have extra time while you're in the area, you might want to stop by Gunung Penginuman and Museum Manusia Purba Gilimanuk.

Explore a world of travel with Expedia