Search Melaya hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melaya hotels

Hotel O Homestay Antara

Hotel O Homestay Antara
2.0 star property
Melaya
The price is NZ$19
includes taxes & fees
7 Apr - 8 Apr
Hotel O Homestay Antara

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
4.0 star property
Melaya
10.0 out of 10, Exceptional, (1 review)
"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 NZ$184
includes taxes & fees
4 Apr - 5 Apr
Melaya Estate by Lifestyle Retreats

Hotel O Guesthouse Prima SyariahNearGPdI Anugerah

Hotel O Guesthouse Prima SyariahNearGPdI Anugerah
2.5 star property
Rogojampi
The price is NZ$3
includes taxes & fees
12 Apr - 13 Apr
Hotel O Guesthouse Prima SyariahNearGPdI Anugerah

Ayudia Homestay

Ayudia Homestay
2.5 star property
Banyuwangi
9.6 out of 10, Exceptional, (5 reviews)
"Basic but clean room and bathroom very close from the train station. "
France
Stephane
The price is NZ$7
includes taxes & fees
9 Apr - 10 Apr
Ayudia Homestay

Hotel Mangir Asri

Hotel Mangir Asri
2.5 star property
Rogojampi
10.0 out of 10, Exceptional, (1 review)
The price is NZ$21
includes taxes & fees
5 Apr - 6 Apr
Hotel Mangir Asri

Hotel O Holy HomestayNearWisata Kopi Desa Tamansari

Hotel O Holy HomestayNearWisata Kopi Desa Tamansari
2.0 star property
Banyuwangi
The price is NZ$8
includes taxes & fees
5 Apr - 6 Apr
Hotel O Holy HomestayNearWisata Kopi Desa Tamansari

galtri homestay

galtri homestay
3.0 star property
Banyuwangi
The price is NZ$16
includes taxes & fees
9 Apr - 10 Apr
galtri homestay

Menjangan Ecolodge

Menjangan Ecolodge
2.0 star property
Pejarakan
The price is NZ$118
includes taxes & fees
3 Apr - 4 Apr
Menjangan Ecolodge

Purwa Ijen

Purwa Ijen
2.5 star property
Banyuwangi
The price is NZ$45
includes taxes & fees
9 Apr - 10 Apr
Purwa Ijen

Homestay Ijen Lemonhouse

Homestay Ijen Lemonhouse
2.5 star property
Banyuwangi
The price is NZ$71
includes taxes & fees
3 Apr - 4 Apr
Homestay Ijen Lemonhouse

Nakula's Homestay

Nakula's Homestay
2.5 star property
Banyuwangi
The price is NZ$15
includes taxes & fees
14 Apr - 15 Apr
Nakula's Homestay

Snooze Ijen

Snooze Ijen
2.5 star property
Banyuwangi
9.8 out of 10, Exceptional, (6 reviews)
"Super nice place to stay ! I booked the single room and it was perfect ! Really nice girls working there. I recommend ! "
United States
Margaux
The price is NZ$21
includes taxes & fees
5 Apr - 6 Apr
Snooze Ijen

Capital O 93236 Hotel Hapel Negara

Capital O 93236 Hotel Hapel Negara
2.0 star property
Negara
6.0 out of 10, (1 review)
The price is NZ$5
includes taxes & fees
19 Apr - 20 Apr
Capital O 93236 Hotel Hapel Negara

Hotel Arda Bali

Hotel Arda Bali
2.5 star property
Negara
10.0 out of 10, Exceptional, (1 review)
"The hotel owner miyah was the most generous and kindhearted person U would want to meet she went the extra mile to make me feel welcome always happy and smiling always quick to make me a coffee or cook me a meal and give me a lift on her bike anywhere"
Australia
stephen
The price is NZ$21
includes taxes & fees
5 Apr - 6 Apr
Hotel Arda Bali

Rumah Kost Nakula

Rumah Kost Nakula
2.0 star property
Banyuwangi
The price is NZ$10
includes taxes & fees
10 Apr - 11 Apr
Rumah Kost Nakula

Bukit Langit Campventure

Bukit Langit Campventure
3.0 star property
Banyuwangi
The price is NZ$30
includes taxes & fees
16 Apr - 17 Apr
Bukit Langit Campventure

Bali Menjangan Boutique Villas

Bali Menjangan Boutique Villas
3.0 star property
Pemuteran
The price is NZ$39
includes taxes & fees
3 Apr - 4 Apr
Bali Menjangan Boutique Villas

Banyuwangi Sunrise Homestay

Banyuwangi Sunrise Homestay
2.5 star property
Banyuwangi
The price is NZ$27
includes taxes & fees
4 Apr - 5 Apr
Banyuwangi Sunrise Homestay

Bobocabin Ijen Banyuwangi

Bobocabin Ijen Banyuwangi
2.0 star property
Banyuwangi
9.0 out of 10, Wonderful, (2 reviews)
"Very clean, friendly staff. Just right. "
United States
Samantha
The price is NZ$68
includes taxes & fees
9 Apr - 10 Apr
Bobocabin Ijen Banyuwangi

Made Taro Menjangan Homestay

Made Taro Menjangan Homestay
1.5 star property
Pejarakan
9.6 out of 10, Exceptional, (4 reviews)
"The staff is very kind and helpful with booking activities in the area. The accomodation had a nice and calm atmosphere, and the food was delicious."
Netherlands
Yasmine
The price is NZ$27
includes taxes & fees
7 Apr - 8 Apr
Made Taro Menjangan Homestay
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melaya attractions

Learn more about Melaya

This tranquil coastal village offers pristine black sand beaches and the chance to spot dolphins on early morning boat tours. Explore nearby West Bali National Park's mangrove forests or visit the sacred Rambut Siwi Temple with its dramatic clifftop views.

Photo by Mahmur Marganti
Open Photo by Mahmur Marganti

Top Melaya Hotel Reviews

More cheap accommodation in Melaya

Frequently asked questions

Where is the best place for a stay in Melaya?
Melaya Estate by Lifestyle Retreats is one of the top choices for your stay based on our traveller data. This villa offers private pools and an outdoor pool. Two other options for your trip to the area are Sumberkima Hill Private Villa Retreat and éL Hotel Royale Banyuwangi. See all available top hotels, or vacation rentals in Melaya.
What are some of the best holiday rentals that Melaya has to offer?
Villa Bali Il Mare: This holiday home rental outside of Melaya is located on the waterfront, and has an outdoor pool, a terrace and air conditioning to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchenette with a fridge, a stovetop and kitchenware, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a garden. Another good choice for your trip to Melaya is Villa mit Blick auf das Wasser by Interhome. See all vacation rentals in Melaya.
If I need to cancel my hotel reservation in Melaya, will I receive a refund?
Yes! The majority of hotel bookings are refundable if you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Melaya.
What are some accommodation options with pools in Melaya?
Melaya Estate by Lifestyle Retreats: Features a children's pool, an outdoor pool and free self parking. Sumberkima Hill Private Villa Retreat and éL Hotel Royale Banyuwangi are a couple of other choices that feature an on-site pool. View all hotels with pools in Melaya.
What is the best spa hotel in Melaya?
Taman Wana Resort is a top spa hotel featuring an infinity pool and a restaurant. Treat yourself to a facial, body scrub or body treatment at the on-site spa. In-room massages are also available. See all spa hotels in Melaya.
What is staying in Melaya like?
Visitors can enjoy all that Melaya has to offer, including the gardens, coffee shops and waterfront. Tourists can also enjoy so much more including its spas. In Melaya, there are 14 hotels and other accommodation options to choose from. Find out more about Melaya.
What are the top places to visit in Melaya?
The picturesque setting of West Bali National Park and Melaya Beach exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Gilimanuk Harbor and Museum Manusia Purba Gilimanuk. Take a look at what more there is to see and do in Expedia's Melaya guide.
What's the seasonal weather like in Melaya?
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.