Find hotels in Melaya from ¥696

  • 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

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 ¥13,803
¥16,701 total
includes taxes & fees
Feb 3 - Feb 4
Melaya Estate by Lifestyle Retreats

Taman Wana Resort

Taman Wana Resort
4.0 star property
Melaya
7.8 out of 10, Good, (28 reviews)
"This is such a spectacular location, the rooms are unique, large and nestled in the forest. The hotel is currently run by a very small staff, so if you love a natural, at home atmosphere - you will love this. Fantastic trekking and boat rides available to take in the lovely natural surroundings."
United Kingdom
andrea
Taman Wana Resort

Puri Eling Blimbingsari

Puri Eling Blimbingsari
2.5 star property
Melaya
10.0 out of 10, Exceptional, (2 reviews)
"Butu was the best host ever. I learned lot of Bali and Balineese. Thanks for all. God blesh you."
Finland
Vesa
Puri Eling Blimbingsari

Hotel O Homestay Antara

Hotel O Homestay Antara
2.0 star property
Melaya
The price is ¥1,240
¥1,562 total
includes taxes & fees
Feb 4 - Feb 5
Hotel O Homestay Antara

Sun Suko Boutique Retreat

Sun Suko Boutique Retreat
3.5 star property
Pemuteran
10.0 out of 10, Exceptional, (3 reviews)
"Excellent hôtel.The wifi can be better.The problem is the local internet company."
Canada
Richard
Sun Suko Boutique Retreat

Taman Sari Bali Resort & Spa

Taman Sari Bali Resort & Spa
3.5 star property
Pemuteran
9.0 out of 10, Wonderful, (219 reviews)
"Second time we’ve stayed at Taman Sari. Really beautiful quiet lovely retreat. Everything about it is just lovely, well worth the time to get here. "
United States
David
The price is ¥7,111
¥8,604 total
includes taxes & fees
Feb 18 - Feb 19
Taman Sari Bali Resort & Spa

Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat
3.5 star property
Pemuteran
9.4 out of 10, Exceptional, (96 reviews)
"The best! Can’t recommend highly enough "
Australia
Brianna
The price is ¥4,060
¥4,921 total
includes taxes & fees
Feb 3 - Feb 4
Sumberkima Hill Private Villa Retreat

Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa
4.0 star property
Pekutatan
9.6 out of 10, Exceptional, (164 reviews)
"Away from the busy areas of Bali, we enjoyed the quiet and relaxing time in this cosy and intimate resort."
United States
Asami
Puri Dajuma Beach Eco-Resort & Spa

Bombora Medewi

Bombora Medewi
4.0 star property
Pekutatan
9.6 out of 10, Exceptional, (67 reviews)
"Staff was great had issue with bathroom and they were very accommodating while fixing the problem. The view was amazing. "
United States
Gwen
The price is ¥10,241
¥12,604 total
includes taxes & fees
Jan 30 - Jan 31
Bombora Medewi

Tirta Sari Bungalows & Spa

Tirta Sari Bungalows & Spa
3.0 star property
Pemuteran
9.6 out of 10, Exceptional, (67 reviews)
"Great value hotel. Fantastic, friendly staff"
Australia
Eric
Tirta Sari Bungalows & Spa

Arjuna Homestay

Arjuna Homestay
3.0 star property
Pemuteran
9.0 out of 10, Wonderful, (47 reviews)
"Excellent accommodation just off the main road of Pemuteran. Very short walk to beach and lots of options for eating, shopping near by. Accommodation was spotless, rooms surround pool and gardens which are very pretty. Staff were very friendly and helpful. We went on a snorkeling trip with their dive company and it was absolutely fantastic. Would definitely stay here again."
Australia
kerry
The price is ¥2,465
¥3,021 total
includes taxes & fees
Jan 30 - Jan 31
Arjuna Homestay

Man's Cottages and Spa

Man's Cottages and Spa
3.5 star property
Pemuteran
9.2 out of 10, Wonderful, (71 reviews)
"Nice place!"
Netherlands
Ine
Man's Cottages and Spa

Umadewi Surf & Retreat

Umadewi Surf & Retreat
3.5 star property
Pekutatan
9.8 out of 10, Exceptional, (67 reviews)
"Great stay, staff exceptional!"
Australia
Shane
The price is ¥6,244
¥7,638 total
includes taxes & fees
Feb 23 - Feb 24
Umadewi Surf & Retreat

Taruna Homestay

Taruna Homestay
3.5 star property
Pemuteran
9.6 out of 10, Exceptional, (52 reviews)
"Quiet and comfortable, great staff"
United States
Chris
Taruna Homestay

Amertha Bali Villas Beach Front Resort and Spa

Amertha Bali Villas Beach Front Resort and Spa
3.5 star property
Pemuteran
9.0 out of 10, Wonderful, (82 reviews)
"プールもでかくて良かった"
Japan
Anonymous traveler
The price is ¥13,281
¥16,070 total
includes taxes & fees
Feb 9 - Feb 10
Amertha Bali Villas Beach Front Resort and Spa

Capital O 94226 Kubu Mesari

Capital O 94226 Kubu Mesari
2.0 star property
Pemuteran
The price is ¥679
¥828 total
includes taxes & fees
Feb 3 - Feb 4
Capital O 94226 Kubu Mesari

Taman Bidadari Eco & Wellness

Taman Bidadari Eco & Wellness
5.0 star property
Pemuteran
8.0 out of 10, Very Good, (3 reviews)
"Wonderful staff"
Canada
Raymond
Taman Bidadari Eco & Wellness

Rumah Gajah by Kubukubali

Rumah Gajah by Kubukubali
2.0 star property
Pemuteran
The price is ¥6,766
¥8,188 total
includes taxes & fees
Mar 1 - Mar 2
Rumah Gajah by Kubukubali

Trijaya Guest House

Trijaya Guest House
3.0 star property
Pemuteran
8.8 out of 10, Excellent, (12 reviews)
"The owner was very nice and they gave me a nice breakfast in the morning. "
United States
Chet
Trijaya Guest House

Adi Assri Beach Resort & Spa

Adi Assri Beach Resort & Spa
3.5 star property
Pemuteran
8.8 out of 10, Excellent, (154 reviews)
"Hotel very quiet in January. Staff AMAZING. Pemuteran a must visit especially the natuinal park to the west. Diving was great at the island."
Australia
Elizabeth
The price is ¥5,192
¥6,282 total
includes taxes & fees
Feb 1 - Feb 2
Adi Assri Beach 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.
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.

Across the sea.
Photo by Mahmur Marganti
Open Photo by Mahmur Marganti

Top Melaya Hotel Reviews

More cheap stays in Melaya

Frequently asked questions

What's the best place to stay in Melaya?
Melaya Estate by Lifestyle Retreats is one of the top choices for your stay based on our traveler data. This villa offers private pools and an outdoor pool. Two other options for your visit to the area are Mimpi Resort Menjangan and éL Hotel Royale Banyuwangi. See all available top hotels, or vacation rentals in Melaya.
What's the top vacation rental that Melaya has to offer?
Deep Blue Villa: This vacation home rental outside of Melaya offers a terrace, a garden, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchenette with a full-sized fridge, a dishwasher, and a stovetop, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like an arcade game room. 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 room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Melaya.
Where can I learn more about changing or cancelling my trip to Melaya?
For additional details about rescheduling or cancelling your trip to Melaya, head over to our customer service page.
What are some accommodations with pools in Melaya?
Melaya Estate by Lifestyle Retreats: Features a children's pool, an outdoor pool, and free self parking. Mimpi Resort Menjangan and éL Hotel Royale Banyuwangi are a couple of other choices that offer an onsite 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 onsite spa. In-room massages are also available. See all spa hotels in Melaya.
What's the best accommodation near Ngurah Rai International Airport (DPS)?
Novotel Bali Ngurah Rai Airport is a popular 4-star hotel featuring 3 bars and a restaurant. It's located a short 0.3 mi (0.4 km) from Ngurah Rai Intl. Airport. Other accommodations within close proximity to the airport include Kuta Paradiso Hotel and The Vira Bali Boutique Hotel & Suite.
What is staying in Melaya like?
Visitors can enjoy all that Melaya has to offer including the gardens, coffeehouses, and waterfront. Tourists can also enjoy so much more including its spas. In Melaya, there are 12 hotels and other accommodations to choose from. Find out more about Melaya.
What is there to see 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 agenda are Gilimanuk Harbor and Museum Manusia Purba Gilimanuk. Check out what more to see and do in Expedia's Melaya guide.
What's the weather like in Melaya?
The hottest months are usually November and October with an average temp of 78°F, while the coldest months are August and September with an average of 77°F. The rainiest months in Melaya are January, February, December, and March, with each month seeing an average of 12 inches of rainfall.