Photo by Mahmur Marganti

Luxury Hotels & Resorts in Melaya from AU$5

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Our top choices for Melaya luxury hotels

Front of property
Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
4.0 star property
Melaya
10.0 out of 10, Exceptional, (1)
"My wife and I stayed at Melaya Estate for 3 nights in September 2025. The villa is spacious and comfortable. There is a private pool and direct beach access. It's a quiet area, very peaceful. The staff is excellent. You tell them what you want from their menu and they bring the food to your villa at the specified time. The food is excellent. We are birders and the manager arranged for a driver to take us to the Bali Barat National Park, about 20 minutes away. We highly recommend these...
United States
robert
The price is AU$165
includes taxes & fees
19 Dec - 20 Dec
Melaya Estate by Lifestyle Retreats
Aerial view
The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats
4.0 star property
Pejarakan
9.4 out of 10, Exceptional, (160)
"Best Hotel we ever tried. The staff is so kind and helpful and they did everything to make our stay the best experience. We can recommend this hotel. "
Denmark
Maja
The Menjangan by LifestyleRetreats
In-room safe, desk, blackout curtains, iron/ironing board
Lintang Luku Tent Resort Ijen, Banyuwangi

Lintang Luku Tent Resort Ijen, Banyuwangi

Lintang Luku Tent Resort Ijen, Banyuwangi
4.5 star property
Banyuwangi
10.0 out of 10, Exceptional, (3)
"We were looking for a comfortable hotel near Ijen. From check-in to departure, the staff was always there to make our stay perfect! Thank you for everything! The hotel, garden, and rooms are all tastefully decorated. The restaurant offers a varied menu (breakfast included). We also tried the private barbecue experience — definitely a big plus! We highly recommend this hotel! See you soon."
United States
Enzo
Lintang Luku Tent Resort Ijen, Banyuwangi
Presidential Suite, Private Pool, Ocean View | Private pool
Bombora Medewi

Bombora Medewi

Bombora Medewi
4.0 star property
Pekutatan
9.6 out of 10, Exceptional, (67)
"Staff were wonderful and the location was amazing for a surfer or couple of group with some non surfers - not too much else around so bring a good book but lovely hotel staff and location loved our stay thank you "
Australia
Rebecca
The price is AU$104
includes taxes & fees
18 Jan - 19 Jan 2026
Bombora Medewi
Beach bar
Dialoog Banyuwangi

Dialoog Banyuwangi

Dialoog Banyuwangi
4.0 star property
Banyuwangi
9.8 out of 10, Exceptional, (48)
"The view is astonishing and all the services were amazing, I really recommend this place!!"
United States
Fransiska
The price is AU$181
includes taxes & fees
4 Jan - 5 Jan 2026
Dialoog Banyuwangi
Private beach, white sand, scuba diving, snorkelling
Plataran Menjangan Resort and Spa

Plataran Menjangan Resort and Spa

Plataran Menjangan Resort and Spa
5.0 star property
Pejarakan
9.4 out of 10, Exceptional, (43)
"Beautiful grounds. Spectacular welcome by the staff. Many different activities from relaxing to adventurous. I’d go back in a minute."
Canada
Andrea
Plataran Menjangan Resort and Spa
Lobby lounge
éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi
4.0 star property
Banyuwangi
9.0 out of 10, Wonderful, (12)
"Amazing hotel with a cool swimming pool and delicius breakfast. The gym could be better."
Brazil
FABIO H
The price is AU$75
includes taxes & fees
4 Jan - 5 Jan 2026
éL Hotel Royale Banyuwangi
2 outdoor pools, pool loungers
Mimpi Resort Menjangan

Mimpi Resort Menjangan

Mimpi Resort Menjangan
4.0 star property
Pejarakan
9.0 out of 10, Wonderful, (157)
"The room was spacious and the private pool and hot spring was amazing. All of the workers were very friendly and helpful."
United States
Emily
The price is AU$130
includes taxes & fees
19 Dec - 20 Dec
Mimpi Resort Menjangan
Cliff Tent Pool Villa | Beach/ocean view
Menjangan Dynasty Resort

Menjangan Dynasty Resort

Menjangan Dynasty Resort
4.5 star property
Pejarakan
9.6 out of 10, Exceptional, (63)
"Beautiful setting, fantastic accommodation and mazing service!"
United Kingdom
Sarah
The price is AU$201
includes taxes & fees
23 Dec - 24 Dec
Menjangan Dynasty Resort
Breakfast, lunch, dinner served; sea views
Naya Gawana Resort & Spa

Naya Gawana Resort & Spa

Naya Gawana Resort & Spa
4.0 star property
Pejarakan
8.8 out of 10, Excellent, (53)
"Beautiful property and staff wete amazing will stay here again"
Australia
Neale
The price is AU$110
includes taxes & fees
19 Dec - 20 Dec
Naya Gawana Resort & Spa
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.
View all properties

Top Melaya Hotel Reviews

Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa

10/10 Excellent
"This is a great resort! The staff was absolutely amazing. There was a large variety of food on the menu and it is reasonably priced. The ocean views are stunning! If you’re looking for peace and quite this is your resort. It’s remote and not a lot around - which is what we wanted and that is what we got! The pools are lovely as well. The maintain the property and landscaping to perfection. The only negative is to be aware there are two mosques close by with loud speakers going off at 0500am and again in the evening. Not the resorts fault , it’s a just a “be aware” thing. The owner has the property decorated so beautifully- appreciate all the small touches! Great stay! "
Teresa 4-night trip
Posted 1 month ago
Puri Dajuma Beach Eco-Resort & Spa
Plataran Menjangan Resort and Spa

Plataran Menjangan Resort and Spa

10/10 Excellent
"Beautiful grounds. Spectacular welcome by the staff. Many different activities from relaxing to adventurous. I’d go back in a minute."
Andrea 3-night trip
Posted 1 month ago
Plataran Menjangan Resort and 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 Museum Manusia Purba Gilimanuk. If you have extra time while you're in the area, you might want to stop by Alas Purwo National Park and Ketapang Ferry Port.

Explore a world of travel with Expedia