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 $162 per night
CA $162
CA $230 total
includes taxes & fees
Apr 19 - Apr 20
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

Luxe strandvilla Beachhouse
2.45 km from city centre
Stay at this villa in Melaya. Enjoy private pools, breakfast (surcharge), and a garden. Popular attraction Melaya Beach is located nearby.
Kitchen
Washer

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 $75 per night
CA $75
CA $91 total
includes taxes & fees
Apr 11 - Apr 12
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

Kokoon Hotel Banyuwangi
Jl Raya Jember Dusun Krajan Dadapan, Banyuwangi, East Java
11.83 km from city centre
The price is CA $63 per night
CA $63
CA $77 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 4-star spa hotel in Banyuwangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Gilimanuk Harbor and Blambangan Museum 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 $42 per night
CA $42
CA $51 total
includes taxes & fees
Apr 9 - Apr 10
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

Ketapang Indah Hotel
Jl. Gatot Subroto Km.6, Kalipuro, Banyuwangi, East Java
12.4 km from city centre
The price is CA $57 per night
CA $57
CA $69 total
includes taxes & fees
Apr 9 - Apr 10
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

Dialoog Banyuwangi
Jl. Yos Sudarso, Banyuwangi, East Java
11.53 km from city centre
The price is CA $144 per night
CA $144
CA $176 total
includes taxes & fees
May 1 - May 2
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

Umadewi Surf & Retreat
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
41.54 km from city centre
The price is CA $75 per night
CA $75
CA $91 total
includes taxes & fees
Apr 14 - Apr 15
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

Puri Made 2 Homestay
Jl. Gatot Subroto, Gang Satu Wiwit, Banyuwangi, East Java
Free cancellation
Reserve now, pay when you stay
13.55 km from city centre
The price is CA $7 per night
CA $7
CA $8 total
includes taxes & fees
Apr 18 - Apr 19
Stay at this B&B in Banyuwangi. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Popular attractions Gilimanuk Harbor and Ketapang Ferry Port are located nearby.
Parking included
Free WiFi
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 $244 per night from Apr. 10 to Apr. 11
CA $244
CA $296 total
includes taxes & fees
Apr 10 - Apr 11
Melaya hotels essential information
Accommodation | 368 hotels |
---|---|
Lowest Price | CA $7 |
Highest Price | CA $244 |
Popular hotels | Luxury relaxing sea view villa Upperhouse, Luxe strandvilla Beachhouse, Mimpi Resort Menjangan, Kokoon Hotel Banyuwangi, Sumberkima Hill Private Villa Retreat, Ketapang Indah Hotel, Dialoog Banyuwangi, Umadewi Surf & Retreat, Puri Made 2 Homestay |
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 1 month 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