Cheap Hotels in Melbourne
36 Hotels in Melbourne, AustraliaWhere do you want to go?
Dates
Guests
Where do you want to go?
Dates
Guests
Book more than 1 days in advance for Free Cancellation.Featured Properties
Hotel Sophia
0.79km from city centre
Hotel Sophia is close to restaurants and entertainment and the Queen Via Markets
Privates From
€27.17No Dorms Available
Alpine Retreat Hotel Warburton
63.66km from city centre
Set in Warburton, 42 km from Dandenong Ranges Botanic Garden, Alpine Hotel, Eat Drink Sleep offers accommodation with a garden, free private parking, a shared lounge and a terrace.
Privates From
€44.24No Dorms Available
Como Court
5.27km from city centre
Located in the heart of St Kilda, Como Court Budget by Crest offers affordable self-contained apartments
Privates From
€35.72No Dorms Available
Space Hotel
0.78km from city centre
*** New for 2025: all dorms now with curtain bunks! *** Chic, Modern, Stylish Luxury Budget Accommoda
15 events
Privates From
€25.37Dorms From
€33.32Little Drifter Melbourne
0.7km from city centre
Welcome to Little Drifter Melbourne. Right in the heart of Melbourne’s buzzing CBD, our hostel sits
3 events
Privates From
€37.92Dorms From
€28.44Nomads St Kilda
6.08km from city centre
Welcome to Nomads St Kilda - the perfect location for you to see all of what Melbourne has to offer. Just
12 events
Privates From
€29.66Dorms From
€24.17Flinders Backpackers Melbourne
0.36km from city centre
The ultimate spot for every traveller wanting to explore Melbourne! We’ve got a friendly vibe and loads of facilities to make your stay easy, fun, and social.
Privates From
€26.32Dorms From
€19.70Bounce Melbourne
0.45km from city centre
Bounce Melbourne is perfectly positioned in the heart of the CBD, directly across from Flinders Street St
10 events
Privates From
€40.76Dorms From
€30.52Little Drifter North Melbourne
1.46km from city centre
Welcome to The Village North Melbourne! We look forwarding to welcoming to everything this amazing city has to offer!
3 events
Privates From
€23.70Dorms From
€18.96The Nunnery
1.66km from city centre
A home away from home in artsy, vibrant Fitzroy!
Privates From
€52.14Dorms From
€22.12Europa Melbourne
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.86Dorms From
€20.22Summer House Melbourne
5.8km from city centre
Welcome to Summer House Melbourne Nestled in the heart of Melbourne’s backpacker hub, Summer House Melbourne Backpackers offers the perfect mix of comfort, affordability, and good vibes. Top Location in St Kilda Located in the vibrant suburb of St Kilda,...
11 events
Privates From
€34.13Dorms From
€21.61Roamer St Kilda
5.29km from city centre
Roamer St Kilda Melbourne the perfect place to stay in the centre of St Kilda.
3 events
Privates From
€33.49Dorms From
€27.81Mad Monkey Melbourne
1.33km from city centre
Rooftop sunsets, free food, and a city that never runs out of laneways. Mad Monkey Melbourne is built aro
6 events
Privates From
€50.87Dorms From
€28.34The Mansion Melbourne
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
€35.04Dorms From
€17.69Bev and Micks International Backpackers
1.61km from city centre
Bev and Micks McMahons hotel has 4,6,8,10 bed dorms as well as Double rooms (private) available.
11 events
Privates From
€22.12Dorms From
€17.06Ritz Backpackers
5.11km from city centre
Located in St Kilda, Ritz Backpackers welcomes your stay with us!
Privates From
€31.85Dorms From
€24.20Pint on Punt Backpackers
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
€28.39Dorms From
€21.13YHA Melbourne Central
0.97km from city centre
Located in the heart of the city, friendly YHA Melbourne Central. With free and fast Wi-Fi throughout the
Privates From
€27.55Dorms From
€30.97Melbourne City Backpackers
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
€21.06Dorms From
€18.96Exford Hotel
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
€25.28Dorms From
€18.96Bayside House
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
€35.55Dorms From
€22.29Victoria Hotel Backpackers
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.60Dorms From
€25.28Barkly Backpackers
5.83km from city centre
Welcome to your home away from home — right here in St Kilda, Melbourne! We’re a relaxed, friendly b
No Privates Available
Dorms From
€18.96Landing Pads Brunswick
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...
3 events
No Privates Available
Dorms From
€18.96Queen Victoria 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
€26.54Dorms From
€17.69Elizabeth 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.96Dorms From
€13.27Tram Stop 14 Backpackers
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
€28.12Dorms From
€20.85St. Kilda Accommodation
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
€18.96City Centre Budget Hotel
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
€33.28No Dorms Available
Cancel for free.Flexible Booking & Free Cancellation options available.
Tried and trusted by millions.Over 13 million real traveller reviews, to help you choose.
Beds for any budget!Search over 17,700 hostels across 179 countries, and book with ease.
Events in Melbourne
View more
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.