Cheap Hotels In Melbourne

31 Hotels in Melbourne, Australia
Sorted by our organic, commission-free algorithm.
Space Hotel
9.1Superb
(2708)
Hostel- 0.78km from city centre
Chic, Modern, Stylish Luxury Budget Accommodation in the heart of Melbourne City. Space Hotel is wher
Privates From
€21.57
Dorms From
€30.42
Flinders Backpackers Melbourne
8.6Fabulous
(5647)
Hostel- 0.36km from city centre
Winner of the Hostelworld's HOSCARs Award in 2017, 2018, 2019 & 2020 for Most popular hostel in Melbourne.
Privates From
€18.62
Dorms From
€19.87
Selina Central Melbourne
9.3Superb
(505)
Hostel- 0.46km from city centre
Well set in Melbourne, Selina CBD offers private and shared accommodation with competitive prices.
Privates From
€36.02
Dorms From
€32.78
The Village Melbourne
7.3Very Good
(705)
Hostel- 0.69km from city centre
The Village Melbourne is located on the edge of the CBD, putting you amongst all the action on offer in Melbourne.
Privates From
€44.08
Dorms From
€12.42
Nomads St Kilda
9.0Fabulous
(3064)
Hostel- 6.08km from city centre
Welcome to Base St Kilda - the perfect location for your Melbourne getaway. Just 5 minutes from the beach
Privates From
€29.13
Dorms From
€25.77
Summer House Backpackers Melbourne
8.4Fabulous
(1034)
Hostel- 5.8km from city centre
Located within Hotel Barkly, Summer House Backpackers is for the working holiday traveller and backpacker. We offer comfortable and affordable dorm rooms with private en-suites and lockers. We have a strong focus on work/life balance with most of our guests...
Privates From
€29.49
Dorms From
€21.82
Selina St Kilda Melbourne
8.4Fabulous
(300)
Hostel- 5.29km from city centre
Selina St Kilda Melbourne the perfect place to stay in the centre of St Kilda.
Privates From
€30.49
Dorms From
€26.77
Melbourne City Backpackers
8.0Fabulous
(724)
Hostel- 0.73km from city centre
***PLEASE NOTE: All non-refundable bookings require the full balance to be charged instantly. Payment failure may result in your reservation being cancelled. Refundable bookings are automatically charged 24 hours before arrival when the free cancellation...
Privates From
€19.65
Dorms From
€16.76
Europa Melbourne
8.0Fabulous
(978)
Hostel- 0.46km from city centre
Experience Melbourne's most unique & NEW Backpacker Hostel opening this October. For the budget-savvy traveller, Europa Melbourne is where luxury meets affordability.
Privates From
€26.38
Dorms From
€19.24
The Village North Melbourne
8.6Fabulous
(75)
Hostel- 1.47km from city centre
Welcome to The Village North Melbourne! We look forwarding to welcoming to everything this amazing city has to offer!
Privates From
€19.46
Dorms From
€18.62
The Mansion Melbourne
8.7Fabulous
(2617)
Hostel- 1.17km from city centre
Home at The Mansion has new improved WiFi now available throughout the hostel. Voted Most Popular Hostel in Melbourne 2012, 2013, 2014 & nominated for Best Medium Size Hostel.
Privates From
€24.68
Dorms From
€17.38
The Nunnery
7.1Very Good
(2678)
Hostel- 1.66km from city centre
A home away from home in artsy, vibrant Fitzroy!
Privates From
€24.06
Dorms From
€26.69
Pint on Punt Backpackers
7.6Very Good
(1143)
Hostel- 4.87km from city centre
The Pint on Punt Backpackers, located above the Windsor Alehouse, offers comfortable, clean and safe accommodation at an affordable price. .
Privates From
€24.33
Dorms From
€21.40
YHA Melbourne Central
7.7Very Good
(644)
Hostel- 0.97km from city centre
Stay in the centre of the action and explore vibrant Melbourne with Melbourne Central YHA. With newly renovated communal areas and the choice between multi-share rooms as well as twin/double.
Privates From
€26.97
Dorms From
€25.45
Bayside House
7.0Very Good
(43)
Hostel- 4.97km from city centre
Bayside House Backpackers is one of the newest Hostels in Melbourne located in the heart of St Kilda and
Privates From
€32.28
Dorms From
€28.25
Exford Hotel
7.0Good
(1536)
Hostel- 0.47km from city centre
Exford Hotel is located within the free tram zone. Free Superfast WiFi The Exford Hotel is a heritage style building, built in 1854. Located in Chinatown in the heart of the city. We offer dormitory style rooms as well as twin and doubles. The reception is...
Privates From
€27.94
Dorms From
€22.35
Bev and Micks International Backpackers
6.6Good
(344)
Hostel- 1.62km from city centre
Bev and Micks McMahons hotel has 4,6,8,10 bed dorms as well as Double rooms (private) available.
Privates From
€21.73
Dorms From
€16.76
Victoria Hotel Backpackers
9.4Superb
(245)
Hostel- 5.29km from city centre
With a capacity of 30 beds over 10 spacious bedrooms, 3 common areas, a fully equipped commercial style kitchen with dining room and outside balcony it's a great combination of privacy and socialising. Perfect for young travellers and for the young at hea
Privates From
€31.04
Dorms From
€24.83
Queen Victoria Hostel
8.1Fabulous
(148)
Hostel- 1.16km from city centre
Queen Victoria Hostel is international friendly hostel located directly opposite Queen Victoria Market and within the free tram zone.
Privates From
€24.77
Dorms From
€16.51
St. Kilda Accommodation
4.8
(35)
Hostel- 5.35km from city centre
St. Kilda Accommodation, the ultimate in backpacker style accommodation located on one of Melbourne's iconic streets with a huge variety of bars, restaurants, shops and cafes nearby.
No Privates Available
Dorms From
€17.69
Sorrento Lodge
9.6Superb
(2)
Hostel- 62.11km from city centre
Sorrento Lodge, ideal destination for coastal comfort and convenience.
Privates From
€30.97
Dorms From
€34.92
Barkly Backpackers
8.6Fabulous
(182)
Hostel- 5.83km from city centre
We know the best places to have a good time (outside the hostel) and are as concerned about somewhere cle
No Privates Available
Dorms From
€18.62
Elizabeth Hostel
3.5
(316)
Hostel- 0.81km from city centre
Our hostel is centrally and conveniently located directly on the tram line, the famous Queen Victoria Market just across the road.
Privates From
€18.62
Dorms From
€12.56
Tram Stop 14 Backpackers
6.6Good
(403)
Hostel- 1.77km from city centre
At Tram Stop 14 Backpackers we have short and longer-term accommodation options, so you can enjoy our beautiful city at your own pace.
Privates From
€27.63
Dorms From
€16.14
Landing Pads Brunswick
10Superb
(206)
Hostel- 5.42km from city centre
Landing Pads Brunswick provides short and mid term dorms rooms for adults of all ages from anywhere in the world. We run a clean, safe & fun home away from home for our guests, with the perfect balance between support finding work and an inclusive social...
No Privates Available
Dorms From
€16.76
City Centre Budget Hotel
5.1
(359)
Hostel- 0.86km from city centre
Small, family run hostel with a friendly and relaxed atmosphere. We offer good quality, clean budget accommodation for all types of travellers. We have new beds, linen and towels in a great location
Privates From
€25.87
No Dorms Available
South Yarra Hostel
4.7
(84)
Hostel- 3.33km from city centre
South Yarra Hostel offers FREE WiFi and the most spacious dorm rooms in Melbourne. Come and check it out for yourself and be a part of our Hostel Family.
Privates From
€16.51
Dorms From
€15.33
CarricHouse
4.7
(7)
Hostel- 1.35km from city centre
CarricHouse provide a home feeling, luxury- hostel style accommodation to travellers and international students . We have different types of room suit your needs: Single room, twin shared room and 4 people shared room. Most room have their own en-suite which...
Privates From
€21.73
Dorms From
€15.52
Como Court
Hotel- 5.27km from city centre
Located in the heart of St Kilda, Como Court Budget by Crest offers affordable self-contained apartments
Privates From
€43.15
No Dorms Available
Hotel Sophia
0.0
(1)
Hotel- 0.79km from city centre
Hotel Sophia is close to restaurants and entertainment and the Queen Via Markets
Privates From
€26.69
No Dorms Available

About Melbourne

Check out our selection of hotels in Melbourne. Read customer reviews of Melbourne hotels and check out all our photos of Melbourne hotels. View Melbourne hotels on a city map and book a Melbourne hotel in a location you like. Find the best deals on Melbourne budget hotels at Hostelworld.com.

FAQs

Other Locations in Australia