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$269 per night from 25 Apr to 26 Apr
AU$269
includes taxes & fees
25 Apr - 26 Apr
When you stay at this villa in Melaya, you'll be on the beach, within a 15-minute walk of Gilimanuk Harbor and Museum Manusia Purba Gilimanuk.
Luxury relaxing sea view villa Upperhouse
Melaya Estate

Melaya Estate

4 out of 5
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
The price is AU$320 per night from 25 Apr to 26 Apr
AU$320
includes taxes & fees
25 Apr - 26 Apr
With a stay at Melaya Estate in Melaya, you'll be on the beach, within a 15-minute drive of Gilimanuk Harbor and Melaya Beach.
Melaya Estate
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Jl Raya Jember Dusun Krajan Dadapan, Banyuwangi, East Java
The price is AU$80 per night from 27 Apr to 28 Apr
AU$80
includes taxes & fees
27 Apr - 28 Apr
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
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
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
Dialoog Banyuwangi

Dialoog Banyuwangi

4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
The price is AU$142 per night from 27 Apr to 28 Apr
AU$142
includes taxes & fees
27 Apr - 28 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
Puri Made 2 Homestay

Puri Made 2 Homestay

2.5 out of 5
Jl. Gatot Subroto, Gang Satu Wiwit, Banyuwangi, East Java
Fully refundableReserve now, pay when you stay
The price is AU$9 per night from 25 Apr to 26 Apr
AU$9
includes taxes & fees
25 Apr - 26 Apr
Located in Banyuwangi, Puri Made 2 Homestay is a 1-minute drive from Ketapang Ferry Port and 8 minutes from Blambangan Museum.
Puri Made 2 Homestay
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
Menjangan Dynasty Resort

Menjangan Dynasty Resort

4.5 out of 5
Banyuwedang, Pejarakan, North Bali
Fully refundableReserve now, pay when you stay
Located in Pejarakan, Menjangan Dynasty Resort is by the sea, within a 5-minute drive of Pasir Putih and Banyuwedang Hot Spring Water.
Menjangan Dynasty Resort
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$9
Highest Price
AU$320
Popular hotels
Luxury relaxing sea view villa Upperhouse, Melaya Estate, Kokoon Hotel Banyuwangi, Sumberkima Hill Private Villa Retreat, Mimpi Resort Menjangan, Dialoog Banyuwangi, Puri Made 2 Homestay, Umadewi Surf & Retreat, Menjangan Dynasty Resort

Most recent Melaya hotel reviews

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