Beach Hotels & Resorts in Melaya from AU$3

  • 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)
  • cleanliness
    Relax on the black sand shores of Melaya Estate, where beachfront villas with private pools offer a tranquil escape for water enthusiasts.
The price is AU$163
includes taxes & fees
19 June - 20 June
Melaya Estate by Lifestyle Retreats

Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse
Melaya
9.0 out of 10, Wonderful, (30 reviews)
The price is AU$207
includes taxes & fees
23 June - 24 June
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)
  • cleanliness
    Sink your toes into pristine beach sands at this waterfront villa, where kayaking adventures await just steps from your private pool haven.
The price is AU$171
includes taxes & fees
27 June - 28 June
Luxury relaxing sea view villa Upperhouse

Hotel O Homestay Antara

Hotel O Homestay Antara
2.0 star property
Melaya
The price is AU$18
includes taxes & fees
6 July - 7 July
Hotel O Homestay Antara

Hotel O Sekar Jagat Near Pantai Baluk Rening

Hotel O Sekar Jagat Near Pantai Baluk Rening
2.0 star property
Negara
9.0 out of 10, Wonderful, (13 reviews)
The price is AU$4
includes taxes & fees
30 June - 1 July
Hotel O Sekar Jagat Near Pantai Baluk Rening

Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa
4.0 star property
Pekutatan
9.6 out of 10, Exceptional, (167 reviews)
  • cleanliness
    Sun, sand, and surf await at this eco-resort with beachfront dining, yoga classes, and massages along striking black shores.
The price is AU$132
includes taxes & fees
27 June - 28 June
Puri Dajuma Beach Eco-Resort & Spa

Made Taro Menjangan Homestay

Made Taro Menjangan Homestay
1.5 star property
Pejarakan
9.6 out of 10, Exceptional, (4 reviews)
  • cleanliness
    Escape to a beachside haven just minutes from paradise, where a national park meets ocean adventures with snorkelling and kayaking thrills.
The price is AU$22
includes taxes & fees
30 June - 1 July
Made Taro Menjangan Homestay

Bangsring Breeze

Bangsring Breeze
3.5 star property
Banyuwangi
9.8 out of 10, Exceptional, (18 reviews)
  • cleanliness
    Unwind by the waves at this Bangsring beachside retreat, where coastal charm meets relaxation.
The price is AU$69
includes taxes & fees
30 June - 1 July
Bangsring Breeze

Eliska Sari Bungalows

Eliska Sari Bungalows
3.0 star property
Pemuteran
9.8 out of 10, Exceptional, (7 reviews)
The price is AU$39
includes taxes & fees
24 June - 25 June
Eliska Sari Bungalows

Mami In Homestay

Mami In Homestay
2.5 star property
Pemuteran
7.6 out of 10, Good, (13 reviews)
The price is AU$14
includes taxes & fees
25 June - 26 June
Mami In 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.

Choose what matters most at beach hotels in Melaya

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