Book Melaya hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Melaya

Cheap Melaya hotels

Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse

Melaya
The price is AU$260 per night from 19 Apr to 20 Apr
AU$260
includes taxes & fees
19 Apr - 20 Apr
With a stay at this villa in Melaya, you'll be on the beach, within a 15-minute drive of Gilimanuk Harbor and Melaya Beach.
Luxury relaxing sea view villa Upperhouse
Luxe strandvilla Beachhouse

Luxe strandvilla Beachhouse

Melaya, Negara
With a stay at this villa in Melaya, you'll be on the waterfront, within a 15-minute drive of Gilimanuk Harbor and Melaya Beach.
Luxe strandvilla Beachhouse
Mimpi Resort Menjangan

Mimpi Resort Menjangan

4 out of 5
Banyuwedang, Buleleng, Pejarakan, Bali
Fully refundableReserve now, pay when you stay
Located in Pejarakan, Mimpi Resort Menjangan is by the sea, a 1-minute drive from Banyuwedang Hot Spring Water and 6 minutes from Pemuteran Bay.
Mimpi Resort Menjangan
Save an average of 15% on thousands of hotels when you're signed in
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
Located in Pemuteran, Sumberkima Hill Private Villa Retreat is a 4-minute drive from Pemuteran Bay and 7 minutes from Banyuwedang Hot Spring Water.
Sumberkima Hill Private Villa Retreat
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Jl Raya Jember Dusun Krajan Dadapan, Banyuwangi, East Java
The price is AU$82 per night from 4 May to 5 May
AU$82
includes taxes & fees
4 May - 5 May
A stay at Kokoon Hotel Banyuwangi places you in the heart of Banyuwangi, steps from Blambangan Museum and Kongco Tan Hu Cin Jin Chinese Temple.
Kokoon Hotel Banyuwangi
Ketapang Indah Hotel

Ketapang Indah Hotel

4 out of 5
Jl. Gatot Subroto Km.6, Kalipuro, Banyuwangi, East Java
Located in Banyuwangi, Ketapang Indah Hotel is by the ocean, within a 10-minute drive of Blambangan Museum and Kongco Tan Hu Cin Jin Chinese Temple.
Ketapang Indah Hotel
Umadewi Surf & Retreat

Umadewi Surf & Retreat

3.5 out of 5
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
Located in Pekutatan, Umadewi Surf & Retreat is by the ocean, a 1-minute drive from Medewi Beach and 7 minutes from Pura Rambut Siwi.
Umadewi Surf & Retreat
Dialoog Banyuwangi

Dialoog Banyuwangi

4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
The price is AU$186 per night from 6 Apr to 7 Apr
AU$186
includes taxes & fees
6 Apr - 7 Apr
Located in Banyuwangi, Dialoog Banyuwangi is by the ocean, within a 5-minute drive of Blambangan Museum and Kongco Tan Hu Cin Jin Chinese Temple.
Dialoog Banyuwangi
Authentic Beachvilla with cook, private pool, staff and lush tropical garden

Authentic Beachvilla with cook, private pool, staff and lush tropical garden

Seririt
Located in Gerokgak, this villa is by the ocean, within a 10-minute drive of Pemuteran Dive Center and Puri Jati Dive Site.
Authentic Beachvilla with cook, private pool, staff and lush tropical garden
Don't see what you're looking for?
See all available properties in Melaya
View all properties
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.

Hotels in Melaya

The amount of times you turn off your alarm in the morning is how many weeks you'll need off for your getaway — that's a scientific fact. So book a hotel in Melaya and begin your adventure. While there isn't much accommodation in Melaya's centre, you can pick from 2 digs within 10 kilometres of the action.

Planning on spending a good chunk of your time hanging out in the downtown area? The Taman Wana Villas and Spa and The Melaya Villas Bali are about as close as you'll get to the heart of the action.

You might also like to check out the rooms at the Matahari Beach Resort & Spa or The Menjangan. The Matahari Beach Resort & Spa is 19 kilometres away from central Melaya, and the Menjangan is 11 kilometres away. If those ones don't suit, you might prefer to go with the Naya Gawana Resort & Spa or the Amertha Bali Villas Beach Front Resort and Spa.

Beer or champagne? However you roll, you're bound to love a trip to Banyuwangi, 17 kilometres away. With the Gilimanuk Harbor and the Blambangan Museum to explore, you're not gonna be bored. Banyuwangi accommodation options are the Osingvacation and Santika Banyuwangi. 60 kilometres to the east of Melaya you'll also find Gobleg, home to the Munduk Moding Plantation and Puri Lumbung Cottages. Should you choose to stay in Gobleg, set aside some time to visit Danau Buyan and Aling-Aling Waterfall.

You'll come across some awesome activities in Ubud. The Pura Samuan Tiga, the Pura Kebo Edan and the Penataran Sasih Temple are among our top picks. This regional centre is situated 85 kilometres east of Melaya and has a population of 28,000. The Museum Purbakala and Setia Darma House of Mask and Puppets are a few more which are sure to offer up some envy-inducing photo ops. If you want to stay in Ubud, have a squiz at the current deals at the Viceroy Bali and Four Seasons Resort Bali at Sayan.

Just touched down? It won't be too long before you can ditch your uncomfortable cabin seat for a fancy bed! The Sandi Phala and the Discovery Kartika Plaza Hotel are really close to Ngurah Rai International Airport, which is just 90 kilometres from Melaya's centre.

Melaya hotels essential information

Accommodation
369 hotels
Lowest Price
AU$82
Highest Price
AU$260
Popular hotels
Luxury relaxing sea view villa Upperhouse, Luxe strandvilla Beachhouse, Mimpi Resort Menjangan, Sumberkima Hill Private Villa Retreat, Kokoon Hotel Banyuwangi, Ketapang Indah Hotel, Umadewi Surf & Retreat, Dialoog Banyuwangi, Authentic Beachvilla with cook, private pool, staff and lush tropical garden

Most recent Melaya hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.