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 NZ$180 per night from 23 Mar to 24 Mar
NZ$180
23 Mar - 24 Mar
includes taxes & fees
Stay at this beach villa in Melaya. Enjoy free Wi-Fi, free parking and private pools. Popular attraction Melaya Beach is located nearby.
Opens in a new windowMelaya Estate by Lifestyle Retreats
Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse

Melaya Bali
The price is NZ$202 per night from 20 Mar to 21 Mar
NZ$202
20 Mar - 21 Mar
includes taxes & fees
Stay at this beach villa in Melaya. Enjoy private pools, a beach locale and breakfast (surcharge). Popular attractions Museum Manusia Purba Gilimanuk and Gilimanuk ...
Opens in a new windowLuxury relaxing sea view villa Upperhouse
Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse

Melaya Negara, Bali
The price is NZ$244 per night from 18 Mar to 19 Mar
NZ$244
18 Mar - 19 Mar
includes taxes & fees
Stay at this villa in Melaya. Enjoy a garden, laundry facilities and balconies. Popular attraction Melaya Beach is located nearby.
Opens in a new windowLuxury beachfront villa Boathouse
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 NZ$52 per night from 18 Mar to 19 Mar
NZ$52
18 Mar - 19 Mar
includes taxes & fees
Stay at this spa villa in Pemuteran. Enjoy free Wi-Fi, free parking and 7 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
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
Stay at this business-friendly hotel in Banyuwangi. Enjoy free Wi-Fi, free valet parking and breakfast (surcharge). Popular attractions Banyuwangi Park and Alas ...
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
Stay at this beach hotel in Pejarakan. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
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
Stay at this beach villa in Gerokgak. Enjoy private pools, a beach locale and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
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
Stay at this beach villa in Gerokgak. Enjoy free Wi-Fi, private pools and a beach locale. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowVilla Bima Sena- Luxury Beachfront Villa with Private Pool, Chef & Staff (2-6 p)
Umadewi Surf & Retreat

Umadewi Surf & Retreat

3.5 out of 5
Jalan Pantai Medewi Pekutatan Bali
Stay at this beach guesthouse in Pekutatan. Enjoy free parking, a beach locale and room service. Popular attractions Medewi Beach and Pura Rambut Siwi are located ...
Opens in a new windowUmadewi 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

Arranging time in Bali? lastminute.co.nz has a number of places situated within a 10-kilometre distance of Melaya's centre.

Melaya isn't exactly the accommodation capital of the world. It is, however, home to the The Taman Wana Villas and Spa, which is just 3-kilometre from the centre of town.

The Matahari Beach Resort & Spa is 19 kilometres away from the middle of Melaya. Another alternative is the The Menjangan, which is positioned 11 kilometres away. Some more accommodation options worth looking into are the Naya Gawana Resort & Spa and the Amertha Bali Villas Beach Front Resort and Spa.

Kuta is 90 kilometres to the southeast of Melaya and is home to the Beachwalk and Discovery Shopping Mall. If you'd like to visit Kuta, be sure to check out the The Legian, Bali and Peppers Seminyak. Or, you could consider staying in Seminyak, 85 kilometres to the southeast of Melaya, where you'll find the Bale Gede Villas and The Samaya Seminyak. The Seminyak Square and Batu Belig Beach are amongst the more popular places to check out when visiting Seminyak.

Just because you're on holiday, doesn't mean you can't enjoy your obsession for sports. You will find Garuda Wisnu Kencana Cultural Park 95 kilometres to the southeast of Melaya. The The Edge Bali and the Semara Luxury Villa Resort Uluwatu are near the action.

Ngurah Rai International Airport is the most commonly used airport and can be found 90 kilometres from central Melaya. Conveniently located hotels are the Four Seasons Resort Bali at Jimbaran Bay and the Temple Hill Residence Villa.

Melaya hotels essential information

Accommodation
395 hotels
Lowest Price
NZ$52
Highest Price
NZ$244
Popular hotels
Melaya Estate by Lifestyle Retreats, Luxury relaxing sea view villa Upperhouse, Luxury beachfront villa Boathouse, 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), Umadewi Surf & Retreat

Most recent Melaya hotel reviews

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