Beach Hotels & Resorts in Melaya from AU$179

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melaya Beach Hotels

Best Melaya Beach Hotels

Our top choices for Melaya beach hotels

Melaya Estate by Lifestyle Retreats
On the beach, black sand

Melaya Estate by Lifestyle Retreats

4.0 star property
The price is AU$179
includes taxes & fees
12 Oct - 13 Oct
Melaya Estate by Lifestyle Retreats
Luxury relaxing sea view villa Upperhouse
On the beach

Luxury relaxing sea view villa Upperhouse

9.8 out of 10, Exceptional, (6)
"Beautiful remote villa, stunning location overlooking the sea, We enjoyed the views and the remoteness, and also had a wonderful trip out to Pemuteran. Lovely staff"
The price is AU$260
includes taxes & fees
26 Sept - 27 Sept
Luxury relaxing sea view villa Upperhouse
Luxury beachfront villa Boathouse
Pool

Luxury beachfront villa Boathouse

9.0 out of 10, Wonderful, (30)
"Our stay at the Boathouse in Melaya was amazing! The house is exactly as pictured and beautiful! I can’t rave enough about the staff. They are absolutely amazing and so accommodating. The only complaint I have is how remote it is. If total peace and quiet is what you’re looking for then you will be thrilled. We would definitely stay there again if we go to Bali. It’s nice to Spend half your time in Kuta and then end your vacation in the seclusion of the Boathouse."
The price is AU$338
includes taxes & fees
25 Sept - 26 Sept
Luxury beachfront villa Boathouse
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

Beach hotels with air conditioning in Melaya

Melaya Estate by Lifestyle Retreats
Front of property

Melaya Estate by Lifestyle Retreats

4.0 star property
The price is AU$179
includes taxes & fees
12 Oct - 13 Oct
Melaya Estate by Lifestyle Retreats
View all properties

Beach hotels with balconies in Melaya

Melaya Estate by Lifestyle Retreats
Front of property

Melaya Estate by Lifestyle Retreats

4.0 star property
The price is AU$179
includes taxes & fees
12 Oct - 13 Oct
Melaya Estate by Lifestyle Retreats
View all properties

Beach hotels with private beaches in Melaya

Melaya Estate by Lifestyle Retreats
Front of property

Melaya Estate by Lifestyle Retreats

4.0 star property
The price is AU$179
includes taxes & fees
12 Oct - 13 Oct
Melaya Estate by Lifestyle Retreats
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

Mimpi Resort Menjangan

Mimpi Resort Menjangan

10/10 Excellent
"Beautiful surroundings, nice rooms, friendly staff, good food."
Irene 6-night trip
Posted 2 days ago
Mimpi Resort Menjangan

Frequently asked questions

What is Melaya like for travellers who love the beach?
Find a great place to stay in Melaya, which has a lot to offer the traveller looking to book a beach holiday.
When's the best time for a beach holiday in Melaya?
Plan your trip to the beach with a look at year-round temperatures 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.
What is there to see and do around Melaya?
After checking into your accommodation of choice, you'll probably want to venture out and explore. If you're eager to check out the beaches, head to Melaya Beach or Pemuteran Beach for some relaxation by the water. Discover a variety of local attractions, which include Gilimanuk Harbor and West Bali National Park. For more things to see and do, consider visiting Museum Manusia Purba Gilimanuk or Alas Purwo National Park.
What's the best way to get to my beach hotel in Melaya?
Here's some information to help you get to and around your beach accommodation in Melaya with ease. To get to Melaya, you can fly into Banyuwangi (BWX-Blimbingsari), the closest major airport, which is located 10.5 mi (16.9 km) from the city centre. If you'd like to venture out around the area, consider renting a car to explore more sights.

Explore a world of travel with Expedia

Explore a world of travel with Expedia