A large body of water with several ships, including a ferry and a cargo ship, in the distance.

Cheap Hotels & Resorts in Melaya from AU$5

  • 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

Our top choices for Melaya cheap hotels

Front of property

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
4.0 star property
Melaya
10.0 out of 10, Exceptional, (2 reviews)
"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 AU$239
includes taxes & fees
14 Aug - 15 Aug
Melaya Estate by Lifestyle Retreats
Front of property

Hotel O Homestay Antara

Hotel O Homestay Antara
2.0 star property
Melaya
The price is AU$14
includes taxes & fees
28 July - 29 July
Hotel O Homestay Antara
Beach bar

Dialoog Banyuwangi

Dialoog Banyuwangi
4.0 star property
Banyuwangi
9.8 out of 10, Exceptional, (48 reviews)
"The view is astonishing and all the services were amazing, I really recommend this place!!"
United States
Fransiska
The price is AU$157
includes taxes & fees
10 Aug - 11 Aug
Dialoog Banyuwangi
Rooftop terrace

Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi
4.0 star property
Banyuwangi
9.2 out of 10, Wonderful, (38 reviews)
"We enjoyed our stay ,because view,amazing costume service"
Australia
Zeinab
The price is AU$90
includes taxes & fees
27 July - 28 July
Kokoon Hotel Banyuwangi
Front of property

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
25 July - 26 July
Ayudia Homestay
Reception

Capital O 93236 Hotel Hapel Negara

Capital O 93236 Hotel Hapel Negara
2.0 star property
Negara
6.0 out of 10, (1 review)
The price is AU$5
includes taxes & fees
24 July - 25 July
Capital O 93236 Hotel Hapel Negara
Premium bedding, pillow-top beds, minibar, in-room safe

NusaBay Menjangan by WHM

NusaBay Menjangan by WHM
3.0 star property
Sumberklampok
9.4 out of 10, Exceptional, (99 reviews)
"Rustic haven for snorklers"
Australia
Julia
The price is AU$119
includes taxes & fees
8 Aug - 9 Aug
NusaBay Menjangan by WHM
Lobby lounge

éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi
4.0 star property
Banyuwangi
8.8 out of 10, Excellent, (15 reviews)
"Amazing hotel with a cool swimming pool and delicius breakfast. The gym could be better."
Brazil
FABIO H
The price is AU$52
includes taxes & fees
3 Aug - 4 Aug
éL Hotel Royale Banyuwangi
Aerial view

The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats
4.0 star property
Pejarakan
9.4 out of 10, Exceptional, (164 reviews)
"We stayed in 3 bed rooms villa, good location, spacious, beacutiful, peaceful, unforgettable view and wonderful service. this is paradise "
United States
SungCheol
The price is AU$248
includes taxes & fees
23 Aug - 24 Aug
The Menjangan by LifestyleRetreats
Property grounds

Santika Banyuwangi

Santika Banyuwangi
3.0 star property
Banyuwangi
8.6 out of 10, Excellent, (89 reviews)
"Santika is my favourite hotel love ❤️ the place for attention that gives customers. "
Australia
Abul
The price is AU$50
includes taxes & fees
26 July - 27 July
Santika 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

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