Photo by Mahmur Marganti

Cheap Hotels & Resorts in Melaya from AU$3

  • 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 AU$10
includes taxes & fees
11 Nov - 12 Nov
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 AU$54
includes taxes & fees
17 Nov - 18 Nov
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 AU$67
includes taxes & fees
11 Nov - 12 Nov
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 AU$50
includes taxes & fees
28 Nov - 29 Nov
Santika Banyuwangi

5. 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 AU$6
includes taxes & fees
11 Nov - 12 Nov
Ayudia Homestay

6. 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 AU$4
includes taxes & fees
17 Nov - 18 Nov
Hotel O Sekar Jagat Near Pantai Baluk Rening

7. 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 AU$50
includes taxes & fees
17 Nov - 18 Nov
Luminor Hotel Banyuwangi Yos Sudarso by WH

8. Olivia Homestay

Olivia Homestay
2.5 star property
Banyuwangi
10.0 out of 10, Exceptional, (1 review)
"Amazing service. Manager took me and some others on a wonderful trip to Mt Ijen at the best price. The manager also helped me find a fantastic deal on another trip later on in my travels once I had left Banyuwangi. The homestay is a very good price and there is a high street around the corner. 1 minute walk from the main train station and a few minutes to the ferry port by bus."
United States
Anonymous traveller
The price is AU$8
includes taxes & fees
3 Dec - 4 Dec
Olivia Homestay

9. 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 AU$48
includes taxes & fees
17 Nov - 18 Nov
Mirah Hotel

10. Made Taro Menjangan Homestay

Made Taro Menjangan Homestay
1.5 star property
Pejarakan
9.2 out of 10, Wonderful, (5 reviews)
"The staff is very kind and helpful with booking activities in the area. The accomodation had a nice and calm atmosphere, and the food was delicious."
Netherlands
Yasmine
The price is AU$20
includes taxes & fees
11 Nov - 12 Nov
Made Taro Menjangan Homestay
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 Melaya Hotel Reviews

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.

Explore a world of travel with Expedia