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

Taman Wana Resort

Taman Wana Resort

4 out of 5
Jalan Taman Wana No. 1, Palasari, Melaya, Bali
The price is AU$106 per night from 13 May to 14 May
AU$106
13 May - 14 May
includes taxes & fees
With a stay at Taman Wana Resort in Melaya, you'll be on the waterfront, and 14.5 mi (23.3 km) from Gilimanuk Harbor and 8.5 mi (13.7 km) from Melaya Beach.
Taman Wana Resort
Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse

Melaya
The price is AU$261 per night from 12 May to 13 May
AU$261
12 May - 13 May
includes taxes & fees
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$306 per night from 12 May to 13 May
AU$306
12 May - 13 May
includes taxes & fees
Located in Melaya, Melaya Estate is a 1-minute drive from Melaya Beach and 13 minutes from Gilimanuk Harbor.
Melaya Estate
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
The price is AU$105 per night from 12 May to 13 May
AU$105
12 May - 13 May
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.
Mimpi Resort Menjangan
Dialoog Banyuwangi

Dialoog Banyuwangi

4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
The price is AU$144 per night from 19 May to 20 May
AU$144
19 May - 20 May
includes taxes & fees
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
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Jl Raya Jember Dusun Krajan Dadapan, Banyuwangi, East Java
The price is AU$73 per night from 2 Jun to 3 Jun
AU$73
2 June - 3 June
includes taxes & fees
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
Umadewi Surf & Retreat

Umadewi Surf & Retreat

3.5 out of 5
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
When you stay at Umadewi Surf & Retreat in Pekutatan, you'll be on the beach and steps from Medewi Beach.
Umadewi Surf & Retreat
Super OYO 1579 Kate'el Inn

Super OYO 1579 Kate'el Inn

2 out of 5
26, Jl. Letjen S Parman No.26, Sobo, Kec. Banyuwangi,Jawa Timur, Banyuwangi
Fully refundableReserve now, pay when you stay
The price is AU$19 per night from 17 May to 18 May
AU$19
17 May - 18 May
includes taxes & fees
With a stay at Super OYO 1579 Kate'el Inn in Banyuwangi, you'll be within a 5-minute drive of Alas Purwo National Park and Blambangan Museum.
Super OYO 1579 Kate'el Inn
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
377 hotels
Lowest Price
AU$19
Highest Price
AU$306
Popular hotels
Taman Wana Resort, Luxury relaxing sea view villa Upperhouse, Melaya Estate, Sumberkima Hill Private Villa Retreat, Mimpi Resort Menjangan, Dialoog Banyuwangi, Kokoon Hotel Banyuwangi, Umadewi Surf & Retreat, Super OYO 1579 Kate'el Inn

Most recent Melaya hotel reviews

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