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

Next weekend
In two weeks

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$145
includes taxes & fees
14 May - 15 May
Melaya Estate by Lifestyle Retreats

Hotel O Homestay Antara

Hotel O Homestay Antara
2.0 star property
Melaya
The price is AU$13
includes taxes & fees
7 May - 8 May
Hotel O Homestay Antara

Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse
Melaya
9.0 out of 10, Wonderful, (30 reviews)
The price is AU$205
includes taxes & fees
5 May - 6 May
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$169
includes taxes & fees
15 May - 16 May
Luxury relaxing sea view villa Upperhouse

Hotel O Anisah Adil Homestay SyariahNearsmart Kampung Desa Pakistaji

Hotel O Anisah Adil Homestay SyariahNearsmart Kampung Desa Pakistaji
2.0 star property
Banyuwangi
The price is AU$3
includes taxes & fees
10 May - 11 May
Hotel O Anisah Adil Homestay SyariahNearsmart Kampung Desa Pakistaji

Pondok Sari Beach & Spa Resort

Pondok Sari Beach & Spa Resort
2.5 star property
Pemuteran
10.0 out of 10, Exceptional, (1 review)
  • cleanliness
    Relax on sandy shores with ocean activities, beach umbrellas, and snorkelling at waterfront spa resort.
The price is AU$126
includes taxes & fees
7 May - 8 May
Pondok Sari Beach & Spa Resort

NusaBay Menjangan by WHM

NusaBay Menjangan by WHM
3.0 star property
Sumberklampok
9.4 out of 10, Exceptional, (98 reviews)
  • cleanliness
    Escape to a private white sand paradise with beach loungers, kayaking adventures, and a serene national park setting
The price is AU$193
includes taxes & fees
17 May - 18 May
NusaBay Menjangan by WHM

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)
The price is AU$138
includes taxes & fees
5 May - 6 May
Lintang Luku Tent Resort Ijen, Banyuwangi

Menjangan Ecolodge

Menjangan Ecolodge
2.0 star property
Pejarakan
The price is AU$79
includes taxes & fees
4 May - 5 May
Menjangan Ecolodge

Eliska Sari Bungalows

Eliska Sari Bungalows
3.0 star property
Pemuteran
9.8 out of 10, Exceptional, (7 reviews)
The price is AU$40
includes taxes & fees
4 May - 5 May
Eliska Sari Bungalows
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 Watudodol 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