Search Cheap Hotels in Melaya

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melaya Cheap Hotels

Tonight
1 Mar - 2 Mar
Tomorrow
2 Mar - 3 Mar
Next weekend
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar

Our top choices for Melaya cheap hotels

Exterior detail

Puri Eling Blimbingsari

Puri Eling Blimbingsari
2.5 star property
Melaya
10.0 out of 10, Exceptional, (2 reviews)
"Butu was the best host ever. I learned lot of Bali and Balineese. Thanks for all. God blesh you."
Finland
Vesa
The price is Rp454.545
Rp550.000 total
includes taxes & fees
3 Mar - 4 Mar
Puri Eling Blimbingsari
Front of property

Hotel O Homestay Antara

Hotel O Homestay Antara
2.0 star property
Melaya
The price is Rp67.009
Rp84.431 total
includes taxes & fees
5 Mar - 6 Mar
Hotel O Homestay Antara
Front of property

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
4.0 star property
Melaya
10.0 out of 10, Exceptional, (1 review)
"My wife and I stayed at Melaya Estate for 3 nights in September 2025. The villa is spacious and comfortable. There is a private pool and direct beach access. It's a quiet area, very peaceful. The staff is excellent. You tell them what you want from their menu and they bring the food to your villa at the specified time. The food is excellent. We are birders and the manager arranged for a driver to take us to the Bali Barat National Park, about 20 minutes away. We highly recommend these...
United States
robert
The price is Rp1.517.355
Rp1.836.001 total
includes taxes & fees
2 Mar - 3 Mar
Melaya Estate by Lifestyle Retreats
Outdoor pool, an infinity pool, free pool cabanas, pool umbrellas

Taman Wana Resort

Taman Wana Resort
4.0 star property
Melaya
7.8 out of 10, Good, (28 reviews)
"This is such a spectacular location, the rooms are unique, large and nestled in the forest. The hotel is currently run by a very small staff, so if you love a natural, at home atmosphere - you will love this. Fantastic trekking and boat rides available to take in the lovely natural surroundings."
United Kingdom
andrea
Taman Wana Resort
Economy Double Room | Desk, laptop workspace, free WiFi, bed sheets

Hotel O Guesthouse Prima SyariahNearGPdI Anugerah

Hotel O Guesthouse Prima SyariahNearGPdI Anugerah
2.5 star property
Rogojampi
The price is Rp28.575
Rp36.004 total
includes taxes & fees
8 Mar - 9 Mar
Hotel O Guesthouse Prima SyariahNearGPdI Anugerah
Breakfast, lunch and dinner served

Hotel Mangir Asri

Hotel Mangir Asri
2.5 star property
Rogojampi
10.0 out of 10, Exceptional, (1 review)
The price is Rp191.686
Rp231.941 total
includes taxes & fees
2 Mar - 3 Mar
Hotel Mangir Asri
Garden

Eliska Sari Bungalows

Eliska Sari Bungalows
3.0 star property
Pemuteran
9.8 out of 10, Exceptional, (7 reviews)
"Such a beautiful property and the room is so beautiful. The swimming pool is beautiful and so refreshing. Very relaxing stay."
United States
Patrick
The price is Rp454.545
Rp550.000 total
includes taxes & fees
2 Mar - 3 Mar
Eliska Sari Bungalows
Standard Double Room, 1 Double Bed, Non Smoking, Private Bathroom | Terrace/patio

Hotel Arda Bali

Hotel Arda Bali
2.5 star property
Negara
10.0 out of 10, Exceptional, (1 review)
"The hotel owner miyah was the most generous and kindhearted person U would want to meet she went the extra mile to make me feel welcome always happy and smiling always quick to make me a coffee or cook me a meal and give me a lift on her bike anywhere"
Australia
stephen
The price is Rp190.083
Rp230.000 total
includes taxes & fees
2 Mar - 3 Mar
Hotel Arda Bali
Outdoor pool

Kampoeng Joglo Ijen Banyuwangi

Kampoeng Joglo Ijen Banyuwangi
3.0 star property
Banyuwangi
9.4 out of 10, Exceptional, (3 reviews)
"Sejour fantastique que je recommande a 100%. Belle piscine, calme reposant dans un decor de reve..dommage que l on n'y soit pas reste plus longtemps."
France
Christine
The price is Rp429.752
Rp520.000 total
includes taxes & fees
2 Mar - 3 Mar
Kampoeng Joglo Ijen Banyuwangi
Premier Room | Exterior

Bobocabin Ijen Banyuwangi

Bobocabin Ijen Banyuwangi
2.0 star property
Banyuwangi
9.0 out of 10, Wonderful, (2 reviews)
"The cabin was clean, modern, and cozy, surrounded by beautiful nature. Perfect mix of comfort and adventure – and just a short ride/walk to the Ijen ticket office. 🌋"
United States
Anonymous traveller
The price is Rp799.690
Rp967.625 total
includes taxes & fees
16 Mar - 17 Mar
Bobocabin Ijen Banyuwangi
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.
View all properties

Top Melaya Hotel Reviews

Adi Assri Beach Resort & Spa

Adi Assri Beach Resort & Spa

10/10 Excellent
"Hotel very quiet in January. Staff AMAZING. Pemuteran a must visit especially the natuinal park to the west. Diving was great at the island."
Elizabeth 3-night trip
Posted 2 months ago
Adi Assri Beach Resort & Spa

Frequently asked questions

What is Melaya like for travellers on a budget?
Discover low-cost places to stay in Melaya on Expedia.com and book a trip that sticks within your budget. You can browse a wide range of accommodation choices with Member Prices to score great deals and earn rewards. With our site's convenient page filters, you can search by price per night, or by popular amenities like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, such as Gilimanuk Harbor or West Bali National Park, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favourites so that you can return to them easily when you're ready to book. Need a flight or a car for your trip? Take your pick of the Bundle and Save holiday packages and discover huge discounts by booking transport at the same time.
When is the best time for a budget trip to Melaya?
Weather will likely play an important role when you plan your trip to Melaya, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually November and October, with an average temperature of 26°C, while the coldest months are August and September, with an average of 25°C. The rainiest months in Melaya are January, February, December and March, with each month seeing an average of 316 mm of rainfall.
What is there to see and do in Melaya?
You won't have to spend a fortune to find things to see and do in Melaya. You can budget for the top local attractions on your list, and then fill your itinerary with sights that are easy on the wallet. Take in the local culture at Museum Manusia Purba Gilimanuk and Blambangan Museum, or enjoy the area's natural beauty at West Bali National Park.
How can I get to Melaya and get around on a budget?
Scoping out the transportation options in Melaya can help keep you on budget. The most convenient airport is Banyuwangi (BWX-Blimbingsari), situated 10.5 mi (16.9 km) away. Melaya may not have many public transport options to choose from so a car rental could be an economical alternative to see more of the area.