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

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk Melaya Bali
The price is AU$152 per night from 9 Apr to 10 Apr
AU$152
9 Apr - 10 Apr
includes taxes & fees
Located in Melaya, Melaya Estate by Lifestyle Retreats is a 1-minute drive from Melaya Beach and 13 minutes from Gilimanuk Harbor.
Opens in a new windowMelaya Estate by Lifestyle Retreats
Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse

Melaya Negara, Bali
The price is AU$212 per night from 29 Mar to 30 Mar
AU$212
29 Mar - 30 Mar
includes taxes & fees
Located in Melaya, this villa is on the waterfront, within a 15-minute drive of Melaya Beach and Gilimanuk Harbor.
Opens in a new windowLuxury beachfront villa Boathouse
Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse

Melaya Bali
The price is AU$175 per night from 29 Mar to 30 Mar
AU$175
29 Mar - 30 Mar
includes taxes & fees
Located in Melaya, this villa is by the ocean, within a 15-minute walk of Museum Manusia Purba Gilimanuk and Gilimanuk Harbor.
Opens in a new windowLuxury relaxing sea view villa Upperhouse
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 Pemuteran
The price is AU$46 per night from 29 Mar to 30 Mar
AU$46
29 Mar - 30 Mar
includes taxes & fees
Located in Pemuteran, Sumberkima Hill Private Villa Retreat is a 4-minute drive from Pemuteran Bay and 7 minutes from Banyuwedang Hot Spring Water.
Opens in a new windowSumberkima Hill Private Villa Retreat
éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi

4 out of 5
Jl. Raya Jember KM 7 Banyuwangi East Java
The price is AU$57 per night from 29 Mar to 30 Mar
AU$57
29 Mar - 30 Mar
includes taxes & fees
With a stay at éL Hotel Royale Banyuwangi in Banyuwangi, you'll be steps from Banyuwangi Park and a 5-minute drive from Alas Purwo National Park.
Opens in a new windowéL Hotel Royale Banyuwangi
Mimpi Resort Menjangan

Mimpi Resort Menjangan

4 out of 5
Banyuwedang, Buleleng Pejarakan Bali
Fully refundableReserve now, pay when you stay
The price is AU$83 per night from 2 Apr to 3 Apr
AU$83
2 Apr - 3 Apr
includes taxes & fees
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.
Opens in a new windowMimpi Resort Menjangan
Authentic Beachvilla with cook, private pool, staff and lush tropical garden

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

Seririt Bali
Located in Gerokgak, this villa is by the ocean, within a 10-minute drive of Pemuteran Dive Center and Puri Jati Dive Site.
Opens in a new windowAuthentic Beachvilla with cook, private pool, staff and lush tropical garden
Villa Bima Sena- Luxury Beachfront Villa with Private Pool, Chef & Staff (2-6 p)

Villa Bima Sena- Luxury Beachfront Villa with Private Pool, Chef & Staff (2-6 p)

Brong Bong Lovina
Located in Gerokgak, this villa is by the ocean, within a 10-minute drive of Pemuteran Dive Center and Puri Jati Dive Site.
Opens in a new windowVilla Bima Sena- Luxury Beachfront Villa with Private Pool, Chef & Staff (2-6 p)
Capital O 93236 Hotel Hapel Negara

Capital O 93236 Hotel Hapel Negara

2 out of 5
Objek Wisata, Pantai Rening Baluk Bali, Negara Bali Nusra
Fully refundableReserve now, pay when you stay
The price is AU$4 per night from 19 Apr to 20 Apr
AU$4
19 Apr - 20 Apr
includes taxes & fees
When you stay at Capital O 93236 Hotel Hapel Negara in Negara, you'll be steps from Baluk Rening Beach.
Opens in a new windowCapital O 93236 Hotel Hapel Negara
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
395 hotels
Lowest Price
AU$4
Highest Price
AU$212
Popular hotels
Melaya Estate by Lifestyle Retreats, Luxury beachfront villa Boathouse, Luxury relaxing sea view villa Upperhouse, Sumberkima Hill Private Villa Retreat, éL Hotel Royale Banyuwangi, Mimpi Resort Menjangan, Authentic Beachvilla with cook, private pool, staff and lush tropical garden, Villa Bima Sena- Luxury Beachfront Villa with Private Pool, Chef & Staff (2-6 p), Capital O 93236 Hotel Hapel Negara

Most recent Melaya hotel reviews

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