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

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
25 Sept - 26 Sept
Tomorrow
26 Sept - 27 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 bedroom with a canopy bed, a wooden wardrobe, and a view of a pool area.
An aerial view of a coastal property with multiple buildings surrounded by dense palm trees, a beach, and a swimming pool.
A covered outdoor dining area with a pool view, wooden furniture, and a ceiling fan.

1. Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats
Melaya
United States
robert
Rp1.666.798
Rp2.016.826 total
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 paved walkway with potted plants and a white fence.
A bedroom with a bed, a wooden headboard, and an air conditioning unit on the wall.
A modern living room with two armchairs, a coffee table, and a view of the street through a glass door.

2. Hotel O Homestay Antara

Hotel O Homestay Antara
Melaya
Rp139.813
Rp176.164 total
includes taxes & fees
27 Sept - 28 Sept
Hotel O Homestay Antara
A modern outdoor seating area with wooden furniture and large windows overlooking a cityscape.
A spacious lobby with a reception desk, seating area, and a large window providing a view of the outside.
A modern hotel with a prominent building and a well-lit entrance.
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
Rp874.711
Rp1.058.400 total
includes taxes & fees
27 Sept - 28 Sept
Kokoon Hotel Banyuwangi
A hotel entrance with a sign for 'Djarium Super' and a 'Foto Copi' printing service.
A two-story building with a tiled roof, surrounded by lush greenery and a stone wall.
A small, rustic building with a sign indicating it is a hotel.
A bedroom with a bed, a small wooden dresser, a wall-mounted TV, and a framed picture.

4. Hotel O Sekar Jagat Near Pantai Baluk Rening

Hotel O Sekar Jagat Near Pantai Baluk Rening
Negara
Canada
Patrick
Rp35.074
Rp44.193 total
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 traditional thatched-roof structure surrounded by dense green forest, overlooking a body of water and distant mountains.
A multi-level wooden structure with a circular central area, benches, and potted plants.
A swimming pool with lounge chairs and an umbrella, surrounded by trees and a body of water.

5. The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats
Pejarakan
United States
SungCheol
Rp1.919.008
Rp2.722.000 total
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 multi-story hotel with balconies, surrounded by palm trees and a well-maintained lawn.
A resort with a pool area, palm trees, and a view of the ocean.
A hotel room with a large bed, a desk with a chair, a view of the ocean, and a balcony with palm trees.

6. Dialoog Banyuwangi

Dialoog Banyuwangi
Banyuwangi
Australia
Benjamin
Rp1.763.437
Rp2.133.759 total
includes taxes & fees
1 Oct - 2 Oct
Dialoog Banyuwangi
A sunset view from a room with large windows, featuring a table and chairs facing the view.
A modern hotel with a multi-story structure, a covered entrance, and a well-lit facade.
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.
An outdoor seating area with tables and chairs, surrounded by potted plants and a pool.

7. ILLIRA Hotel Banyuwangi

ILLIRA Hotel Banyuwangi
Banyuwangi
United States
Steven
Rp663.618
Rp809.644 total
includes taxes & fees
20 Oct - 21 Oct
ILLIRA Hotel Banyuwangi
A room with a view of the beach, featuring a bed, a wooden table, and two chairs.
An aerial view of a resort with a swimming pool, beach, and pier.
A serene beach scene with a wooden table and chairs under a twilight sky, overlooking calm waters and a distant pier.
A beach with a dining table set under a tree, a clear sky, and the sea in the background.

8. NusaBay Menjangan by WHM

NusaBay Menjangan by WHM
Sumberklampok
Australia
Julia
Rp2.111.682
Rp2.555.135 total
includes taxes & fees
12 Oct - 13 Oct
NusaBay Menjangan by WHM
A paved road leading to a building with a signboard.
A building with a blue exterior, a tiled roof, and a covered porch area.
A rustic outdoor seating area with a wooden bench, a table, and a red flag.
A single bed with a white mattress and pillows, a yellow blanket with floral patterns, and a dark headboard.

9. Ayudia Homestay

Ayudia Homestay
Banyuwangi
France
Stephane
Rp66.116
Rp80.001 total
includes taxes & fees
26 Sept - 27 Sept
Ayudia Homestay
A wooden cabin bedroom with a large bed, wooden walls, and a sloped ceiling.
A two-story building with a tiled roof, a balcony, and a garden area with pathways and plants.
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.

10. The Gili Menjangan

The Gili Menjangan
Pejarakan
Rp250.000
Rp302.500 total
includes taxes & fees
4 Oct - 5 Oct
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