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

  • 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
1 Sept - 2 Sept
Tomorrow
2 Sept - 3 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Melaya luxury hotels

Front of property
Dining room
Beach/ocean view
In-room safe, desk, iron/ironing board, free WiFi

1. Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
Melaya
AU$152
includes taxes & fees
16 Sept - 17 Sept
Melaya Estate by Lifestyle Retreats
Aerial view
Aerial view
Beach Villa
Three Bedroom Private Pool Villa | View from room

2. The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats
Pejarakan
AU$161
includes taxes & fees
2 Oct - 3 Oct
The Menjangan by LifestyleRetreats
Beach bar
Courtyard
Staircase
Deluxe Ocean King | Beach/ocean view

3. Dialoog Banyuwangi

Dialoog Banyuwangi
Banyuwangi
AU$164
includes taxes & fees
2 Sept - 3 Sept
Dialoog Banyuwangi
Cliff Tent Pool Villa | Beach/ocean view
On the beach, white sand, scuba diving, snorkelling
2 bars/lounges, poolside bar, beach bar
Two Bedroom Cliff Tent Villa

4. Menjangan Dynasty Resort

Menjangan Dynasty Resort
Pejarakan
  • Beachfront bliss awaits at this resort with full-service spa, poolside cocktails, and ocean views.
AU$121
includes taxes & fees
3 Sept - 4 Sept
Menjangan Dynasty Resort
Private beach, white sand, scuba diving, snorkelling
Ocean Front Mangrove Villa ( free watersport and trekking) | Living room
Minibar, in-room safe, desk, rollaway beds
Outdoor pool, free pool cabanas, pool umbrellas

5. 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$308
includes taxes & fees
3 Sept - 4 Sept
Plataran Menjangan Resort and Spa
2 outdoor pools, pool loungers
View from room
Courtyard Villa Private Hot Spring & Pool
Indoor spa tub

6. Mimpi Resort Menjangan

Mimpi Resort Menjangan
Pejarakan
AU$59
includes taxes & fees
9 Sept - 10 Sept
Mimpi Resort Menjangan
In-room safe, desk, blackout curtains, iron/ironing board (on request)
Garden
Lobby
Front of property

7. Lintang Luku Tent Resort Ijen, Banyuwangi

Lintang Luku Tent Resort Ijen, Banyuwangi
Banyuwangi
AU$101
includes taxes & fees
22 Sept - 23 Sept
Lintang Luku Tent Resort Ijen, Banyuwangi
Lumbung Suite
View from property
Bay View Family Suite | Living area
Bay View Suite | Terrace/patio

8. Naya Gawana Resort & Spa

Naya Gawana Resort & Spa
Pejarakan
AU$88
includes taxes & fees
10 Sept - 11 Sept
Naya Gawana Resort & Spa
Rooftop terrace
Minibar, in-room safe, desk, laptop workspace
Exterior detail
Lobby

9. Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi
Banyuwangi
AU$81
includes taxes & fees
5 Sept - 6 Sept
Kokoon Hotel Banyuwangi
Exterior
Lobby
Villa, 2 Bedrooms, Beach View | Living area
2 restaurants; breakfast, lunch, dinner and brunch served

10. Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa
Pekutatan
AU$128
includes taxes & fees
26 Sept - 27 Sept
Puri Dajuma Beach Eco-Resort & Spa
View all properties

Top Melaya Hotel Reviews

Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa

10/10 Excellent
"This staff and amenities are second to none. Extremely attentive and open to anything you need. Food is fantastic. Everyone here is so nice!"
Lance 7-night trip
Posted 4 months 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