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$3

  • 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
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Melaya cheap hotels

A modern house with a swimming pool, surrounded by lush greenery and palm trees.
A covered outdoor dining area with a pool view, wooden furniture, and a ceiling fan.
A spacious living area with a wooden entertainment unit, a flat-screen TV, and comfortable seating.
An aerial view of a coastal property with multiple buildings surrounded by dense palm trees, a beach, and a swimming pool.

1. Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
Melaya
United States
robert
AU$159
includes taxes & fees
3 Oct - 4 Oct
Melaya Estate by Lifestyle Retreats
A modern building with a paved entrance, surrounded by palm trees and other greenery.
A garden with various plants and trees, including a large tree with broad leaves and smaller potted plants against a wall.
A modern living room with two armchairs, a coffee table, and a view of the street through a glass door.
A bedroom with a bed, a wooden headboard, and an air conditioning unit on the wall.

2. Hotel O Homestay Antara

Hotel O Homestay Antara
Melaya
AU$12
includes taxes & fees
29 Sept - 30 Sept
Hotel O Homestay Antara
A modern outdoor seating area with wooden furniture and large windows overlooking a cityscape.
A modern lounge area with sofas, tables, and a bar.
A spacious lobby with a reception desk, seating area, and a large window providing a view of the outside.
A modern hotel with a central building and two smaller structures, surrounded by lush greenery and a river.

3. Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi
Banyuwangi
United Kingdom
Nadim
AU$78
includes taxes & fees
5 Oct - 6 Oct
Kokoon Hotel Banyuwangi
A hotel entrance with a sign for 'Djarium Super' and a 'Foto Copi' printing service.
A room with a wooden table, a laptop, and a chair. There are two doors and a window with a view of greenery.
A small, rustic building with a sign indicating it is a hotel.
A two-story building with a tiled roof, surrounded by lush greenery and a stone wall.

4. Hotel O Sekar Jagat Near Pantai Baluk Rening

Hotel O Sekar Jagat Near Pantai Baluk Rening
Negara
Canada
Patrick
AU$3
includes taxes & fees
4 Oct - 5 Oct
Hotel O Sekar Jagat Near Pantai Baluk Rening
An aerial view of a coastal area with clear turquoise waters, a sandy beach, and dense green vegetation.
A multi-level wooden structure with a circular central area, benches, and potted plants.
A traditional thatched-roof structure surrounded by dense green forest, overlooking a body of water and distant mountains.
A room with a large bed, wooden pillars, and a view of a beach with chairs and an umbrella.

5. The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats
Pejarakan
United States
SungCheol
AU$175
includes taxes & fees
24 Oct - 25 Oct
The Menjangan by LifestyleRetreats
A covered outdoor seating area with a bar, surrounded by palm trees and a view of the sea.
A hotel room with a large bed, a desk with a chair, a view of the ocean, and a balcony with palm trees.
A modern interior with a staircase, geometric wall panels, and a concrete floor.
A multi-story hotel with balconies, surrounded by palm trees and a well-maintained lawn.

6. Dialoog Banyuwangi

Dialoog Banyuwangi
Banyuwangi
Australia
Benjamin
AU$155
includes taxes & fees
5 Oct - 6 Oct
Dialoog Banyuwangi
A sunset view from a room with large windows, featuring a table and chairs facing the view.
A restaurant with large windows offering a view of palm trees and a body of water. Tables are set with white tablecloths and wicker chairs.
A modern hotel with a multi-story structure, a covered entrance, and a well-lit facade.
A modern lounge area with a circular seating arrangement, a wooden ceiling, and a large plant installation.

7. ILLIRA Hotel Banyuwangi

ILLIRA Hotel Banyuwangi
Banyuwangi
United States
Steven
AU$61
includes taxes & fees
6 Oct - 7 Oct
ILLIRA Hotel Banyuwangi
A room with a view of the beach, featuring a bed, a wooden table, and two chairs.
A serene beach scene with a wooden table and chairs under a twilight sky, overlooking calm waters and a distant pier.
A pool area with lounge chairs and a stone wall.
An aerial view of a resort with a swimming pool, beach, and pier.

8. NusaBay Menjangan by WHM

NusaBay Menjangan by WHM
Sumberklampok
Australia
Julia
AU$152
includes taxes & fees
13 Oct - 14 Oct
NusaBay Menjangan by WHM
A paved road leading to a building with a signboard.
A living room with a television, a wooden cabinet, and a small table with a vase of flowers.
A single bed with a white mattress and pillows, a yellow blanket with floral patterns, and a dark headboard.
A rustic outdoor seating area with a wooden bench, a table, and a red flag.

9. Ayudia Homestay

Ayudia Homestay
Banyuwangi
France
Stephane
AU$5
includes taxes & fees
2 Oct - 3 Oct
Ayudia Homestay
A wooden cabin bedroom with a large bed, wooden walls, and a sloped ceiling.
Two wooden cabins with red roofs and wooden balconies, surrounded by a well-maintained garden and a paved walkway.
A turtle swimming underwater with two snorkelers following closely behind.
A two-story building with a tiled roof, a balcony, and a garden area with pathways and plants.

10. The Gili Menjangan

The Gili Menjangan
Pejarakan
AU$21
includes taxes & fees
29 Sept - 30 Sept
The Gili Menjangan
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