Melaya accommodation from AU$45

Find hotels that Aussie travellers love

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Melaya

Tonight
Check prices in Melaya for tonight, 13 Nov - 14 Nov
13 Nov - 14 Nov
Tomorrow night
Check prices in Melaya for tomorrow night, 14 Nov - 15 Nov
14 Nov - 15 Nov
This weekend
Check prices in Melaya for this weekend, 14 Nov - 16 Nov
14 Nov - 16 Nov
Next weekend
Check prices in Melaya for next weekend, 21 Nov - 23 Nov
21 Nov - 23 Nov

Melaya stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Melaya

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
The price is AU$167 per night
AU$167
22 Nov - 23 Nov
includes taxes & fees
2.36 km from city centre
Melaya Estate by Lifestyle Retreats: Business-friendly villa with free WiFi and free parking. Located on the beach.
Pool
Kitchen
Mimpi Resort Menjangan

Mimpi Resort Menjangan

4 out of 5
Banyuwedang, Buleleng, Pejarakan, Bali
15.29 km from city centre
Mimpi Resort Menjangan: Family-friendly hotel with free WiFi and free valet parking. Located near the beach.
Free cancellation
Reserve now, pay when you stay
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$45 per night
AU$45
14 Nov - 15 Nov
includes taxes & fees
17.04 km from city centre
Sumberkima Hill Private Villa Retreat: Family-friendly villa with free WiFi and free parking. Guests love the helpful staff!
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Jl Raya Jember Dusun Krajan Dadapan, Banyuwangi, East Java
The price is AU$80 per night
AU$80
14 Nov - 15 Nov
includes taxes & fees
11.83 km from city centre
Kokoon Hotel Banyuwangi: Business-friendly hotel with free WiFi and free parking. Located in the entertainment district.
Authentic Beachvilla with cook, private pool, staff and lush tropical garden

Authentic Beachvilla with cook, private pool, staff and lush tropical garden

43.69 km from city centre
Authentic Beachvilla with cook, private pool, staff and lush tropical garden: Beach villa with an outdoor pool and breakfast. Located on the waterfront.
Ayudia Homestay

Ayudia Homestay

2.5 out of 5
Jl. St. II Lkr. Kp. Baru, Bulusan, Kalipuro, Banyuwangi, Jawa Timur
13.76 km from city centre
Ayudia Homestay: Guest house with free WiFi and free parking.
Free cancellation
Reserve now, pay when you stay
Umadewi Surf & Retreat

Umadewi Surf & Retreat

3.5 out of 5
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
41.54 km from city centre
Umadewi Surf & Retreat: Family-friendly guesthouse with free WiFi and free parking. Located by the ocean.
Adi Assri Beach Resort & Spa

Adi Assri Beach Resort & Spa

3.5 out of 5
Jl. Seririt - Gilimanuk, Pemuteran, Bali
The price is AU$64 per night
AU$64
17 Nov - 18 Nov
includes taxes & fees
22.7 km from city centre
Adi Assri Beach Resort & Spa: Family-friendly resort with free WiFi and free parking. Located on the beach.
Free cancellation
Reserve now, pay when you stay
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)

43.64 km from city centre
Villa Bima Sena- Luxury Beachfront Villa with Private Pool, Chef & Staff (2-6 p): Family-friendly villa with free WiFi and an outdoor pool. Located by the sea.
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.

Accommodation in Melaya

If you want to spend a few nights right in the middle of Melaya, you may have a hard time. In saying this, there are 2 suitable hotels available within a radius of 10-kilometre.

\r\r

To stay as close as possible to the action, The Taman Wana Villas and Spa and The Melaya Villas Bali are your best options.

If you find yourself needing more options in Melaya, try the Matahari Beach Resort & Spa and the Menjangan. They are located 19 kilometres and 11 kilometres away from the city's main streets. If these aren't for you, try the Naya Gawana Resort & Spa or the Amertha Bali Villas Beach Front Resort and Spa.

The nearby localities of Menjangan Bay and Goris are certainly worth going to. Menjangan Bay is 12 kilometres to the north of Melaya, while Goris is 13 kilometres to the northeast. Hotels and apartments in Menjangan Bay include the NusaBay Menjangan by WHM and Plataran Menjangan Resort and Spa. Goris options include the Mami In Homestay and Mimpi Resort Menjangan.

If you are travelling into or out of Ngurah Rai International Airport and would like to stay nearby, check out the latest deals at the Four Seasons Resort Bali at Jimbaran Bay or the Temple Hill Residence Villa.

Melaya hotels essential information

Accommodation
391 hotels
Lowest Price
AU$45
Highest Price
AU$167
Popular hotels
Melaya Estate by Lifestyle Retreats, Mimpi Resort Menjangan, Sumberkima Hill Private Villa Retreat, Kokoon Hotel Banyuwangi, Authentic Beachvilla with cook, private pool, staff and lush tropical garden, Ayudia Homestay, Umadewi Surf & Retreat, Adi Assri Beach Resort & Spa, Villa Bima Sena- Luxury Beachfront Villa with Private Pool, Chef & Staff (2-6 p)

Frequently asked questions

What are the best hotels in Melaya?
Taman Wana Resort is rated as one of the top hotels in Melaya by Wotif travellers. Located in Melaya, it has all the amenities and perks you expect when you travel. Another top pick is OYO 91192 Homestay Antara.
How many days should I spend in Melaya?
That's like asking how much coconut you roll your lamington in — it all comes down to personal preference. Most visitors spend 3 days exploring this leading destination. Whether it's for a day or two or a week or two, our Melaya hotel offers will help make your adventure an incredible one.
Where should a first-time tourist stay in Melaya?
After you enter your travel dates and click search, use our handy "View map" feature to find Melaya hotels in an area that catches your eye. Wanna stay near the top sights? Select our "Popular locations" filter and check out your options. Wotif makes choosing where to stay a cinch, especially if it's your first time in Melaya.
How much does a Melaya hotel cost?
Forget the charm offensive on the hotel manager — our filters will do the job of finding AU$45 cheap accommodation in Melaya. Just enter your travel details and tweak your search by things like budget, property class and amenities. Oh, and here's another money-saving tip: Reserve your Melaya hotel outside the busiest months of May, July and September when prices tend to be higher.
How do I get a cheap hotel in Melaya?
Get the lowdown on how to score cheap hotels in Melaya with our insider tips and tricks:

  • Midweek stays can work wonders keeping your budget in check: Cheaper rates are typically offered between Mondays and Thursdays.
  • If you love a good bargain, let's be mates: Set up a Wotif account to gain access to our Mates Rates.
  • Book during low season: March, June and August are Melaya's quietest months so there'll be special offers galore.
  • Narrow your search with our handy filter tool: Then, just sort by the lowest price to land an unbeatable deal.

Which hotels in Melaya are family-friendly?
Dive into a world of fun in one of our Melaya family accommodation choices. With stacks of cool stuff like pools, games rooms and kids' clubs, they're not just places to kip, but destinations in their own right. Use our "Family friendly" filter to find them in no time at all, or have a look at these highly rated options for you and your crew:


What is the best area to stay in Melaya?
Check out the vibrant Banyubiru neighbourhood. Or, if you're curious about other Melaya accommodation options nearby, select "View map" at the top of the page. Wherever you decide to stay here, we've got your back in finding the ideal spot for your Melaya hotel.

New reviews! Best hotels in Melaya

Mimpi Resort Menjangan
Wotif Verified Review
5 / 5
Multiple pools and hot springs plus our room came with private hot springs and plunge pool. Friendly helpful staff and great service. Rooms clean and comfortable tidied daily. Beautiful and tranquil surroundings
A verified traveller stayed at Mimpi Resort Menjangan
Posted 3 weeks ago
Mimpi Resort Menjangan

More Destinations

^Eligibility requirements and conditions apply.