A large body of water with several ships, including a ferry and a cargo ship, in the distance.

Beach Hotels & Resorts in Melaya from AU$4

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Melaya Beach Hotels

Tonight
10 Aug - 11 Aug
Tomorrow
11 Aug - 12 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Melaya beach hotels

1. Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
Melaya
  • Relax on the black sand shores of Melaya Estate, where beachfront villas with private pools offer a tranquil escape for water enthusiasts.
AU$157
includes taxes & fees
1 Sept - 2 Sept
Melaya Estate by Lifestyle Retreats

2. Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse
Melaya
AU$261
includes taxes & fees
14 Aug - 15 Aug
Luxury beachfront villa Boathouse

3. Hotel O Homestay Antara

Hotel O Homestay Antara
Melaya
AU$14
includes taxes & fees
13 Aug - 14 Aug
Hotel O Homestay Antara

4. Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse
Melaya
  • Sink your toes into pristine beach sands at this waterfront villa, where kayaking adventures await just steps from your private pool haven.
AU$171
includes taxes & fees
1 Sept - 2 Sept
Luxury relaxing sea view villa Upperhouse

5. Dialoog Banyuwangi

Dialoog Banyuwangi
Banyuwangi
AU$164
includes taxes & fees
11 Aug - 12 Aug
Dialoog Banyuwangi

6. Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi
Banyuwangi
AU$92
includes taxes & fees
14 Aug - 15 Aug
Kokoon Hotel Banyuwangi

7. Santika Banyuwangi

Santika Banyuwangi
Banyuwangi
AU$50
includes taxes & fees
29 Aug - 30 Aug
Santika Banyuwangi

8. NusaBay Menjangan by WHM

NusaBay Menjangan by WHM
Sumberklampok
  • Escape to a private white sand paradise with beach loungers, kayaking adventures, and a serene national park setting
AU$119
includes taxes & fees
24 Aug - 25 Aug
NusaBay Menjangan by WHM

9. éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi
Banyuwangi
AU$49
includes taxes & fees
27 Aug - 28 Aug
éL Hotel Royale Banyuwangi

10. ILLIRA Hotel Banyuwangi

ILLIRA Hotel Banyuwangi
Banyuwangi
AU$62
includes taxes & fees
1 Sept - 2 Sept
ILLIRA Hotel Banyuwangi
View all properties

Choose what matters most at beach hotels in Melaya

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Melaya Hotel Reviews

Ketapang Indah Hotel

Ketapang Indah Hotel

10/10 Excellent
"Good and nice hotel, kindly stuff and the food was soooo yummy"
Novia 2-night trip
Posted 4 days ago
Ketapang Indah Hotel
Mimpi Resort Menjangan

Mimpi Resort Menjangan

10/10 Excellent
"It is a beautiful place. Great to relax, take snorkeling/diving trips or land excursion. The staff is very helpful and friendly. My only comments to consider is that during our last day the resort changed menu in the property restaurant reducing choice of dishes. I hope that eventually the menu will be expanded back to the level that it was before may be by adding new dishes compare with the previous menu."
Andrei 7-night trip
Posted 10 days ago
Mimpi Resort Menjangan
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

10/10 Excellent
"Wonderful team, excellent breakfast more than generous and confortable bed."
Yanick 3-night trip
Posted 1 month ago
Sumberkima Hill Private Villa Retreat
Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

10/10 Excellent
"If you like quite, this is a nice pick"
ZIHAO 3-night trip
Posted 1 month ago
Melaya Estate by Lifestyle Retreats
Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa

10/10 Excellent
"This staff and amenities are second to none. Extremely attentive and open to anything you need. Food is fantastic. Everyone here is so nice!"
Lance 7-night trip
Posted 4 months ago
Puri Dajuma Beach Eco-Resort & Spa

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 Ketapang Ferry Port.
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