Photo by Mahmur Marganti

Budget Hotels in Melaya, Bali

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Melaya cheap hotels

1. Hotel O Homestay Antara

Hotel O Homestay Antara
2.0 star property
Melaya
The price is P416
P524 total
includes taxes & fees
Nov 11 - Nov 12
Hotel O Homestay Antara

2. Ketapang Indah Hotel

Ketapang Indah Hotel
4.0 star property
Banyuwangi
8.8 out of 10, Excellent, (109 reviews)
"The property had very nice grounds with a lovely pool looking out over the water. The superior garden room was very nice and comfortable. The staff was also very friendly and helpful. Unfortunately, the beach was not good for swimming but it was otherwise a very pleasant property."
United States
Kathleen
The price is P2,022
P2,446 total
includes taxes & fees
Nov 16 - Nov 17
Ketapang Indah Hotel

3. ILLIRA Hotel Banyuwangi

ILLIRA Hotel Banyuwangi
3.5 star property
Banyuwangi
8.8 out of 10, Excellent, (32 reviews)
"This was truly a 5 star hotel to stay. Everything was great."
United States
Steven
The price is P2,448
P2,962 total
includes taxes & fees
Nov 22 - Nov 23
ILLIRA Hotel Banyuwangi

4. Santika Banyuwangi

Santika Banyuwangi
3.0 star property
Banyuwangi
8.6 out of 10, Excellent, (90 reviews)
"Santika is my favourite hotel love ❤️ the place for attention that gives customers. "
Australia
Abul
The price is P1,830
P2,214 total
includes taxes & fees
Nov 14 - Nov 15
Santika Banyuwangi

5. Snooze Ijen

Snooze Ijen
2.5 star property
Banyuwangi
9.6 out of 10, Exceptional, (10 reviews)
"Super nice place to stay ! I booked the single room and it was perfect ! Really nice girls working there. I recommend ! "
United States
Margaux
The price is P553
P669 total
includes taxes & fees
Nov 11 - Nov 12
Snooze Ijen

6. Mirah Hotel

Mirah Hotel
3.5 star property
Banyuwangi
7.6 out of 10, Good, (10 reviews)
"Nice property. Polite staff"
United States
khalid
The price is P1,770
P2,142 total
includes taxes & fees
Dec 10 - Dec 11
Mirah Hotel

7. Ayudia Homestay

Ayudia Homestay
2.5 star property
Banyuwangi
9.6 out of 10, Exceptional, (5 reviews)
"Basic but clean room and bathroom very close from the train station. "
France
Stephane
The price is P207
P251 total
includes taxes & fees
Nov 11 - Nov 12
Ayudia Homestay

8. Luminor Hotel Banyuwangi Yos Sudarso by WH

Luminor Hotel Banyuwangi Yos Sudarso by WH
3.0 star property
Banyuwangi
7.4 out of 10, Good, (6 reviews)
"Satisfactory, no complain for a short 1 night stay in a small town."
United States
Steve
The price is P1,872
P2,265 total
includes taxes & fees
Nov 16 - Nov 17
Luminor Hotel Banyuwangi Yos Sudarso by WH

9. Hotel Mahkota Plengkung

Hotel Mahkota Plengkung
3.0 star property
Banyuwangi
7.6 out of 10, Good, (4 reviews)
"Hotel's surrounding was nice however room was a bit of a let down due to its strong musky oder, however can't really complain due to its cheap budget price; you get what you pay for afterall."
United States
Frankie H
The price is P591
P715 total
includes taxes & fees
Nov 11 - Nov 12
Hotel Mahkota Plengkung

10. Hotel O Sekar Jagat Near Pantai Baluk Rening

Hotel O Sekar Jagat Near Pantai Baluk Rening
2.0 star property
Negara
8.4 out of 10, Very good, (17 reviews)
"clean room , good check in, comfort"
Canada
Patrick
The price is P124
P156 total
includes taxes & fees
Nov 17 - Nov 18
Hotel O Sekar Jagat Near Pantai Baluk Rening
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.

Frequently Asked Questions

What is Melaya like for travelers on a budget?

Explore discount places to stay in Melaya on Expedia.com and book a getaway that sticks within your budget. You can look through a wide selection of hotels and other accommodations with Member Prices to score great deals. With our site's helpful page filters, you can search by your price range, or by amenities that customers often look for like free parking 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, click the heart button to save your favorites so that you can come back to them when you're ready to decide. Interested in a flight or a rental car too? Choose from the vacation packages available under Bundle and Save and discover big savings by booking transportation 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, and keep 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 temp of 78°F, while the coldest months are August and September with an average of 77°F. The rainiest months in Melaya are January, February, December, and March, with each month seeing an average of 12 inches of rainfall.

What is there to see and do in Melaya?

You don't need to spend a lot to find places to visit in Melaya. You can budget for the top local attractions on your list, and then plan some activities 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 closest airport is Banyuwangi (BWX-Blimbingsari), situated 10.5 mi (16.9 km) away. Melaya may not have many public transit options to choose from so a car rental could be an economical alternative to explore more of the area.