Book Cheap Hotels in Melaya
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Melaya
Most frequently booked Melaya hotels

Luxury relaxing sea view villa Upperhouse
2.32 km from city centre
The price is CA $161 per night
CA $161
CA $228 total
includes taxes & fees
24 Mar - 25 Mar
Book a stay at this beach villa in Melaya. Enjoy private pools, a beach locale, and breakfast (surcharge). Popular attraction Melaya Beach is located nearby.
Pool
Kitchen

Melaya Estate
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
2.36 km from city centre
The price is CA $262 per night
CA $262
CA $317 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 4-star beach villa in Melaya. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Popular attraction Melaya Beach is located nearby.
Pool
Kitchen

Luxe strandvilla Beachhouse
2.45 km from city centre
Stay at this villa in Melaya. Enjoy a garden, balconies, and an in-room coffeemaker. Popular attraction Melaya Beach is located nearby.
Kitchen
Washer

Dialoog Banyuwangi
Jl. Yos Sudarso, Banyuwangi, East Java
11.53 km from city centre
The price is CA $119 per night
CA $119
CA $144 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 4-star beach hotel in Banyuwangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Gilimanuk Harbor and Boom Beach are located nearby.
Pool
Spa

Mimpi Resort Menjangan
Banyuwedang, Buleleng, Pejarakan, Bali
Free cancellation
Reserve now, pay when you stay
15.29 km from city centre
The price is CA $78 per night
CA $78
CA $94 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 4-star beach hotel in Pejarakan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Banyuwedang Hot Spring Water and Pasir Putih are located nearby.
Pool
Spa

Sumberkima Hill Private Villa Retreat
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
17.04 km from city centre
The price is CA $43 per night
CA $43
CA $52 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 3.5-star spa villa in Pemuteran. Enjoy free WiFi, free parking, and 7 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Pemuteran Bay and Banyuwedang Hot Spring Water are located nearby.
Pool
Parking included

Hotel Mahkota Plengkung
Lingkungan Tj., Klatak, Kalipuro, Lingkungan Tj., Klatak, Kalipuro, Banyuwangi, Jawa Timur
12.21 km from city centre
The price is CA $17 per night
CA $17
CA $21 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 3-star hotel in Banyuwangi. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Gilimanuk Harbor and Ketapang Ferry Port are located nearby.
Pool
Parking included

Ketapang Indah Hotel
Jl. Gatot Subroto Km.6, Kalipuro, Banyuwangi, East Java
12.4 km from city centre
The price is CA $39 per night
CA $39
CA $47 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 4-star beach hotel in Banyuwangi. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Gilimanuk Harbor and Ketapang Ferry Port are located nearby.
Pool
Spa

Umadewi Surf & Retreat
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
41.54 km from city centre
The price is CA $84 per night
CA $84
CA $101 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 3.5-star beach guesthouse in Pekutatan. Enjoy free parking, a beach locale, and room service. Popular attractions Medewi Beach and Pura Rambut Siwi are located nearby.
Pool
Spa
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.
Top family friendly Melaya hotel deals

Melaya Estate
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
The price is CA $262 per night from Mar. 24 to Mar. 25
CA $262
CA $317 total
includes taxes & fees
24 Mar - 25 Mar
Melaya hotels essential information
Accommodation | 369 hotels |
---|---|
Lowest Price | CA $17 |
Highest Price | CA $262 |
Popular hotels | Luxury relaxing sea view villa Upperhouse, Melaya Estate, Luxe strandvilla Beachhouse, Dialoog Banyuwangi, Mimpi Resort Menjangan, Sumberkima Hill Private Villa Retreat, Hotel Mahkota Plengkung, Ketapang Indah Hotel, Umadewi Surf & Retreat |
Frequently asked questions
Recent Melaya hotel reviews by fellow wanderers

Authentic Beachvilla with cook, private pool, staff and lush tropical garden
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Our stay at Villa Pandu was wonderful! The staff Paul works with are top notch! Cadet and Ita are the kindest, welcoming ladies you could meet. They are fabulous cooks and both give fantastic massages. Dharma our driver went above and beyond. He helped us plan our daily itineraries and drove us all over the island. On our last night, the staff planned a birthday celebration for my friend complete with amazing food and a live music! Security and grounds maintenance was always reliable. Budi the manager was available whenever we needed. The only suggestion I would make is to clean up the beach area more often. It was done once while we were there. Lastly, Villa Pandu is located far from the touristy area in the south. But we chose this on purpose to be closer to "real Bali." The trade off is several very long car rides to see and do the things Bali has to offer. We felt the quiet slower pace and beauty of this area was worth the long trips. Plus, we now have "family" in Bali! "
A verified traveller stayed at Authentic Beachvilla with cook, private pool, staff and lush tropical garden
Types of hotels
Hotels near…
Areas of Melaya
Most popular
Hotels
Cheap Hotels in UbudExtended Stay Hotels Barrie - OrilliaYogyakarta Kid Friendly HotelsThe Westin Toronto AirportPortland Hotels with Hot TubsCottages PenetanguisheneNiagara-on-the-Lake Golf Resorts & HotelsWhitehorse Spa Resorts & HotelsB&B Port MoodyCabins OntarioCheap Hotels in CranbrookBuffalo Golf Resorts & Hotels5 Star Hotels in Winnipeg
Flights