TOP Cheap Hotels in Bentleigh, Melbourne for 2026 - Bentleigh Cheap Hotels

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Bentleigh cheap hotels

A bicycle parked under a tree in front of a building with a brick wall and a window.

1. St Kilda East backpackers' hostel

St. Kilda East

Porsha

includes taxes & fees

13 Dec - 14 Dec

A coastal cityscape with a beach, promenade, and high-rise buildings.

2. Nomads St Kilda Hostel

St Kilda

Walter

includes taxes & fees

16 Nov - 17 Nov

A multi-level atrium with a central staircase, glass railings, and hanging plants.

3. Great Southern Hotel Melbourne

Melbourne Central Business District

Nathan

includes taxes & fees

15 Nov - 16 Nov

A restaurant with wooden tables and benches, a bar area with shelves of bottles, and a television screen in the background.

4. College Lawn Hotel - Hostel

Prahran

Peter

includes taxes & fees

16 Nov - 17 Nov

A coastal promenade with palm trees and people walking.

5. St Kilda Accommodation - Hostel

St Kilda

Jonathan

includes taxes & fees

15 Nov - 16 Nov

A spacious lobby with a central staircase, multiple seating areas, and a modern design.

6. Mercure Melbourne Albert Park

Melbourne Central Business District

Paul

includes taxes & fees

13 Dec - 14 Dec

A modern living room with a sofa, armchair, and coffee table, a staircase, and wall-mounted lighting.

7. Bayside House - Hostel

St Kilda

Michael

includes taxes & fees

6 Dec - 7 Dec

A building with a sign reading "Crest" and a staircase leading to an upper level.

8. Crest on Barkly

St Kilda

Spiros

includes taxes & fees

15 Nov - 16 Nov

A building with a classical facade, featuring columns and a balcony.

9. Georgian Court Inn

East Melbourne

Kel

includes taxes & fees

7 Dec - 8 Dec

A grand lobby with a central staircase, a large chandelier, and a reception desk.

10. The Victoria Hotel Melbourne

Melbourne Central Business District

Martin

includes taxes & fees

15 Nov - 16 Nov

View all properties

Compare popular hotels in Bentleigh

Property	Property class	Guest rating
View Melbourne	4.0 star property	8.8 Excellent 1,500 reviews	View
Great Southern Hotel Melbourne	3.5 star property	8.2 Very good 2,503 reviews	View
Brady Hotels Elizabeth Street	4.0 star property	9.6 Exceptional 24 reviews	View
Oaks Melbourne St Kilda Road Hotel	4.0 star property	8.6 Excellent 732 reviews	View
Mercure Melbourne Albert Park	4.0 star property	7.8 Good 1,000 reviews	View

Top Bentleigh Hotel Reviews

A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.

Holiday Inn Express Melbourne Southbank by IHG

Southbank

10/10 Excellent

Kevin

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

10/10 Excellent

Warren

The Victoria Hotel Melbourne

Melbourne Central Business District

10/10 Excellent

Brian

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

Pegasus Apart'Hotel

Melbourne Central Business District

10/10 Excellent

Chloe

Great Southern Hotel Melbourne

Melbourne Central Business District

10/10 Excellent

Robert

A modern living room with a sofa, armchair, and ottoman, a glass coffee table, and a large window with curtains.

Adara Hotel Richmond

Richmond

10/10 Excellent

Naomi

Nomads St Kilda Hostel

St Kilda

10/10 Excellent

We spent two weeks at base Stkilda and enjoyed our stay! Paid extra for a private double room but was well worth the money, large bed and bathroom and plenty of room for clothing but sadly no wardrobe. The room linen didn't get changed for the whole two weeks which was disappointing but could get clean towels everyday which was great. Excellent location of you want be away from the busy city and a 1minutue walk to beautiful St Kilda beach and the Penguins at the end of the pier. Kitchen was...

Catrin

A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.

Brady Hotels Jones Lane

Melbourne Central Business District

10/10 Excellent

Fantastic hotel in Melbourne. Great location, clean rooms. Could not thank the staff more for how helpful they were. We arrived from the UK 7am and went to the hotel to just see if we could drop our bags for the day till check in. They luckily had a room already ready and let us just get entry right there and then. We only had 2 days in Melbourne so the ability to be able to rest for a bit and refresh really made our trip. Thank you so much!!

Indira

A modern building with a large billboard advertising the Miami Hotel.

Miami Hotel Melbourne

West Melbourne

10/10 Excellent

Very convenient to the CBD and all that Melbourne has to offer, yet far enough out to be relatively quiet. The hotel staff were very welcoming and helpful, especially when I had an issue with a lost head towel .The hotel is simple in what it offers , clean tidy rooms of a good size but no frills. But that is not a criticism more an observation as for a budget Traveller it is a perfect hotel . Very close to the hotel are excellent cafes, coffee shops, Restaurants and only a 5min walk to the...

Sian

A person reading a book in a room with a cityscape view through a window.

Citadines on Bourke Melbourne

Melbourne Central Business District

10/10 Excellent

S L

A reception area with a glass partition, two blue armchairs, a small round table with a vase, and a wooden counter with a coffee machine.

Melbourne South Yarra Central Apartment Hotel

South Yarra

10/10 Excellent

Timothy

A modern building with a unique facade featuring circular cutouts and a mix of balconies.

Brady Hotels Central Melbourne

Melbourne Central Business District

10/10 Excellent

Alan

A hallway with a geometric patterned rug, a potted plant, and a wicker pendant light.

Fitzroy Private Rooms @ 132 Nicholson Homestay

Fitzroy

10/10 Excellent

I would definitely recommend staying here, particularly if you are after a short stay or backpacker. My friends and I booked the quadruple family room, a large bed with two bunk beds. The price was great, cheaper than a hostel. The rooms were private, clean and the beds were very comfy. The rest of the facilities in the property were clean and convenient. Great location, tram stop outside and less than 10mins walk from the main fitzroy road. Can’t recommend this place enough, Alan and the team...

Ben

Frequently Asked Questions

What is Bentleigh like for travellers on a budget?

Check out discount places to stay in Bentleigh on Expedia.com and book a trip that fits your budget. You can scroll through a wide selection of accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's helpful page filters, you can limit results by your price range, or by popular amenities like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, click the heart button to save your favourites so that you can find them later when you're ready to book. Need a car or a flight too? Choose from the travel packages offered under Bundle and Save and discover huge discounts by arranging transport at the same time.

What is there to see and do in Bentleigh?

You won't have to spend big to find things to see and do in Bentleigh. You can budget for the top local attractions that interest you most, such as Crown Casino and Melbourne Central, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Cricket Ground and Queen Victoria Market, or check out the area's cultural spots like at Palais Theatre.

How can I get to Bentleigh and get around on a budget?

Scoping out the transportation options in Bentleigh is a smart way to keep your trip affordable. The closest airport is Melbourne, VIC (MEB-Essendon), situated 15.4 mi (24.8 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Melbourne Airport (MEL), which is 20.2 mi (32.5 km) away. Metro stations nearby include Patterson Station and Bentleigh Station.

Explore a world of travel with Expedia

Melbourne Holiday Rentals
Standard Link for Melbourne Holiday Rentals

Things to do in Melbourne
Standard Link for Things to do in Melbourne

Find Cheap Hotels in Bentleigh, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Bentleigh cheap hotels

1. St Kilda East backpackers' hostel

2. Nomads St Kilda Hostel

3. Great Southern Hotel Melbourne

4. College Lawn Hotel - Hostel

5. St Kilda Accommodation - Hostel

6. Mercure Melbourne Albert Park

7. Bayside House - Hostel

8. Crest on Barkly

9. Georgian Court Inn

10. The Victoria Hotel Melbourne

Compare popular hotels in Bentleigh

Top Bentleigh Hotel Reviews

Holiday Inn Express Melbourne Southbank by IHG

10/10 Excellent

Frequently Asked Questions

What is Bentleigh like for travellers on a budget?

What is there to see and do in Bentleigh?

How can I get to Bentleigh and get around on a budget?

Explore a world of travel with Expedia