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$6

  • 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
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Melaya beach hotels

A beach with palm trees and a clear sky.
A bedroom with a canopy bed, a wooden wardrobe, and a view of a pool area.
An aerial view of a coastal property with multiple buildings surrounded by dense palm trees, a beach, and a swimming pool.
A modern house with a swimming pool, surrounded by lush greenery and palm trees.

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$158
includes taxes & fees
26 Sept - 27 Sept
Melaya Estate by Lifestyle Retreats
A modern building with a paved entrance, surrounded by palm trees and other greenery.
A paved walkway with potted plants and a white fence.
A garden with various plants and trees, including a large tree with broad leaves and smaller potted plants against a wall.
A bathroom with a shower, a toilet, and a small shelf with a potted plant.

2. Hotel O Homestay Antara

Hotel O Homestay Antara
Melaya
AU$12
includes taxes & fees
27 Sept - 28 Sept
Hotel O Homestay Antara
Two canoes on a stone surface with tropical vegetation and a view of the ocean in the background.
A resort with thatched-roof buildings, a clear sky, and a beach in the background.
A covered outdoor area with a staircase leading to a balcony overlooking a beach.
A pool area with a view of the beach, surrounded by lush greenery and a thatched-roof structure.

3. Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse
Melaya
AU$203
includes taxes & fees
4 Oct - 5 Oct
Luxury beachfront villa Boathouse
Two canoes on a stone surface with a tropical background.
A spacious living room with a large sofa, a coffee table, and a ceiling fan. There is a view of the ocean through large windows.
A spacious covered patio with a dining area, a lounge area with a hammock, and a view of the ocean and palm trees.
A resort with thatched-roof buildings, a clear sky, and a palm tree-lined pathway leading to the beach.

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$168
includes taxes & fees
30 Sept - 1 Oct
Luxury relaxing sea view villa Upperhouse
A modern outdoor seating area with wooden furniture and large windows overlooking a cityscape.
A modern hotel with a prominent building and a well-lit entrance.
A spacious lobby with a reception desk, seating area, and a large window providing a view of the outside.
A modern hotel with a central building and two smaller structures, surrounded by lush greenery and a river.

5. Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi
Banyuwangi
AU$76
includes taxes & fees
26 Sept - 27 Sept
Kokoon Hotel Banyuwangi
A beach with clear shallow waters, a sandy shore, and distant mountains under a partly cloudy sky.
A multi-level gym with various exercise equipment, large windows, and a modern industrial design.
A bar area with wooden stools and a pool in the background.
A bedroom with a large window, a bed with a white sheet, and a rolled towel.

6. Mangroove Bay Boutique Hostel

Mangroove Bay Boutique Hostel
Pemuteran
  • Soak up the sun at this coastal hostel, just an 8-minute drive from pristine beaches with snorkelling spots and hiking trails.
AU$43
includes taxes & fees
25 Sept - 26 Sept
Mangroove Bay Boutique Hostel
A spacious hall with rows of wooden chairs, a staircase, and a colorful wooden bench with drawers.
A covered corridor with wooden chairs and tables, palm trees, and a view of the outdoors.
A serene courtyard with stone statues, a wooden bench, and a map on the wall.
A hotel room with two beds, a wooden wardrobe, a desk, and a small bench.

7. Capital O 93236 Hotel Hapel Negara

Capital O 93236 Hotel Hapel Negara
Negara
AU$6
includes taxes & fees
27 Sept - 28 Sept
Capital O 93236 Hotel Hapel Negara
A beach with a dining table set under a tree, a clear sky, and the sea in the background.
An aerial view of a resort with a swimming pool, beach, and pier.
A serene beach scene with a wooden table and chairs under a twilight sky, overlooking calm waters and a distant pier.
A pool area with lounge chairs and a stone wall.

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$152
includes taxes & fees
13 Oct - 14 Oct
NusaBay Menjangan by WHM
An aerial view of a beach with dark sand and palm trees.
A resort with a pool area, palm trees, and a view of the ocean.
A balcony with a view of palm trees and a pool. There is a sofa and a chair on the balcony.
A covered outdoor seating area with a bar, surrounded by palm trees and a view of the sea.

9. Dialoog Banyuwangi

Dialoog Banyuwangi
Banyuwangi
AU$155
includes taxes & fees
5 Oct - 6 Oct
Dialoog Banyuwangi
An aerial view of a coastal area with clear turquoise waters, a sandy beach, and dense green vegetation.
A wooden-floored living area with a sofa and chairs, a coffee table, and a view of the outdoors.
A multi-level wooden structure with a circular central area, benches, and potted plants.
A swimming pool with lounge chairs and an umbrella, surrounded by trees and a body of water.

10. The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats
Pejarakan
  • Unwind on a pristine white sand beach with snorkelling and kayaking at this waterfront retreat.
AU$175
includes taxes & fees
24 Oct - 25 Oct
The Menjangan by LifestyleRetreats
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

Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa

10/10 Excellent
"Beautiful hotel - very peaceful and calm. Next to a volcanic beach, there are two pools and a couple of dining options. Beautiful sunsets, lovely staff, and a really nice menu. Highly recommend!"
Sarah 3-night trip
Posted 13 days ago
Puri Dajuma Beach Eco-Resort & Spa
Mimpi Resort Menjangan

Mimpi Resort Menjangan

10/10 Excellent
"Stunningly beautiful resort. We are very happy we booked the villa with a private hot spring in the courtyard. We made use of it everyday. Extraordinarily nice and well-trained staff. And we very much appreciated all the sustainability efforts. Can’t wait to return."
Mark 3-night trip
Posted 2 weeks ago
Mimpi Resort Menjangan
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 2 months ago
Ketapang Indah Hotel
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 3 months ago
Melaya Estate by Lifestyle Retreats
Menjangan Dynasty Resort

Menjangan Dynasty Resort

10/10 Excellent
"Amazing place!"
James 4-night trip
Posted 4 months ago
Menjangan Dynasty Resort

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 Gunung Penginuman or Museum Manusia Purba Gilimanuk.
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