Beach Hotels & Resorts in Melaya from AU$6

  • 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 availability on Melaya Beach Hotels

Our top choices for Melaya beach 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 AU$154
includes taxes & fees
11 Mar - 12 Mar
Melaya Estate by Lifestyle Retreats

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 AU$6
includes taxes & fees
10 Mar - 11 Mar
Hotel O Homestay Antara

Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse
Melaya
9.0 out of 10, Wonderful, (30 reviews)
"The staff were excellent, super friendly and kind. Communication with the owner was superb, they were able to help with anything that needed to be done quite rapidly. House was absolutely stunning. I want to go back as soon as I can!"
Canada
Ryan M.
The price is AU$207
includes taxes & fees
18 Mar - 19 Mar
Luxury beachfront villa Boathouse

Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse
Melaya
9.8 out of 10, Exceptional, (6 reviews)
"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"
United Kingdom
Kamena H.
The price is AU$171
includes taxes & fees
21 Mar - 22 Mar
Luxury relaxing sea view villa Upperhouse

Bangsring Breeze

Bangsring Breeze
3.5 star property
Banyuwangi
9.8 out of 10, Exceptional, (18 reviews)
"I already made a comment on this place but it was perfect thanks to Mei"
France
bertrand
Bangsring Breeze

Eliska Sari Bungalows

Eliska Sari Bungalows
3.0 star property
Pemuteran
9.8 out of 10, Exceptional, (7 reviews)
"Such a beautiful property and the room is so beautiful. The swimming pool is beautiful and so refreshing. Very relaxing stay."
United States
Patrick
Eliska Sari Bungalows

Mayo Resort

Mayo Resort
3.5 star property
Seririt
9.4 out of 10, Exceptional, (28 reviews)
"Loved the tropical garden around the rooms and the beautiful views to the ocean from the room and the restaurant. The room was very pretty and comfortable as well. "
Australia
Elles
The price is AU$100
includes taxes & fees
9 Apr - 10 Apr
Mayo Resort

Lintang Luku Tent Resort Ijen, Banyuwangi

Lintang Luku Tent Resort Ijen, Banyuwangi
4.5 star property
Banyuwangi
10.0 out of 10, Exceptional, (3 reviews)
"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

The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats
4.0 star property
Pejarakan
9.4 out of 10, Exceptional, (161 reviews)
"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 price is AU$161
includes taxes & fees
23 Mar - 24 Mar
The Menjangan by LifestyleRetreats
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.

Choose what matters most at beach hotels in Melaya

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Melaya Hotel Reviews

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