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

Taste the real Bali in a luxury beachfront villa

Taste the real Bali in a luxury beachfront villa

Melaya, Negara
The price is AU$421 per night from 5 Mar to 6 Mar
AU$421
includes taxes & fees
5 Mar - 6 Mar
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.
Taste the real Bali in a luxury beachfront villa
Indulge yourself with this luxury sea view villa

Indulge yourself with this luxury sea view villa

Melaya
The price is AU$294 per night from 21 Mar to 22 Mar
AU$294
includes taxes & fees
21 Mar - 22 Mar
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.
Indulge yourself with this luxury sea view villa
Melaya Estate

Melaya Estate

4 out of 5
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
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
Save an average of 15% on thousands of hotels when you're signed in
Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse

Melaya
The price is AU$396 per night from 17 Mar to 18 Mar
AU$396
includes taxes & fees
17 Mar - 18 Mar
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.
Luxury beachfront villa Boathouse
Dialoog Banyuwangi

Dialoog Banyuwangi

4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
The price is AU$154 per night from 7 Mar to 8 Mar
AU$154
includes taxes & fees
7 Mar - 8 Mar
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
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
The price is AU$92 per night from 10 Mar to 11 Mar
AU$92
includes taxes & fees
10 Mar - 11 Mar
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
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
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
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
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
393 hotels
Lowest Price
AU$92
Highest Price
AU$421
Popular hotels
Taste the real Bali in a luxury beachfront villa, Indulge yourself with this luxury sea view villa, Melaya Estate, Luxury beachfront villa Boathouse, Dialoog Banyuwangi, Sumberkima Hill Private Villa Retreat, Authentic Beachvilla with cook, private pool, staff and lush tropical garden, Mimpi Resort Menjangan, Umadewi Surf & Retreat

Most recent Melaya hotel reviews

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