Melbourne hostels
Book the best hostels in Melbourne with Hostelsclub. To instantly check availability for all Melbourne hostels, use the form on the left of the page. You can access the reservation form for each property by clicking on its 'book now' button.
Hostels > Australia hostels > Victoria (VIC) hostels > Melbourne hostels
Loading map...Melbourne featured hostels
see: 
all types hostels hotels b&b's apartments
order by: availability rating price
All Nations Backpackers
Category: Hostel
Address: 2 Spencer St - Melbourne, Australia
Starting from: 17.44 EUR
(indicative price per person, per night)
Description: Come to the All Nations backpackers in Melbourne. Do you want: A really central location? A seriously fun atmosphere? Freakin' ... (More info)
availability high
Customer rating
46%
Nomads Melbourne
Category: Hotel **
Address: 196-198 A'Beckett St. - Melbourne, Australia
Starting from: 23.12 EUR
(indicative price per person, per night)
Description: “Nomads Melbourne” offers its guests a friendly experience and a FREE NIGHTLY DRINK. (More info)
availability high
Customer rating
64%
St. Kilda Beach House Hostel
Category: Hostel
Address: 109 Barkly Street - Melbourne, Australia
Starting from: 22.62 EUR
(indicative price per person, per night)
Description: Welcome to St Kilda Beach House, Melbourne’s premier 5 floor Hostel located only 5 minutes walk from the famous St Kilda Beach! Our cool ... (More info)
availability high
Customer rating
50%
Melbourne Connection Travellers Hostel
Category: Hostel
Address: 205 King Street - Melbourne, Australia
Starting from: 18.90 EUR
(indicative price per person, per night)
Description: The Melbourne Connection is a small, friendly hostel, situated in Melbourne's city centre. (More info)
availability high
Customer rating
64%
Hotel Discovery
Category: Hostel
Address: 167 Franklin Street - Melbourne, Australia
Description: Stay at Hotel Discovery and you will be based right in the heart of Melbourne's amazing CBD! Walk out the front door and have access to ... (More info)
availability low
Customer rating
61%
Space Hotel
Category: Hostel
Address: 380 Russell St - Melbourne, Australia
Description: After great value and a central location? Stay at Victoria Hall! Designed as a modern city hostel in Melbourne, we offer your choice of a ... (More info)
availability low
Customer rating
Not rated yet
The Nunnery
Category: Hostel
Address: 116 Nicholson Street - Fitzroy - Melbourne, Australia
Description: Perfect for spoiling yourself but at a budget price, The Nunnery’s wide range of accommodation styles are spread over four buildings, ... (More info)
availability low
Customer rating
Not rated yet
Boutique Hotel StMarine
Category: Hotel ****
Address: 42 Marine Parade St.Kilda Beach - Melbourne, Australia
Description: Boutique Hotel Stmarine is a charming Edwardian home overlooking St.Kilda Beach and Marina on Port Phillip Bay. Our spacious rooms allow ... (More info)
availability low
Customer rating
Not rated yet
St Arnaud Guest House
Category: Hostel
Address: 99 Park Street, South Yarra - Melbourne, Australia
Description: ST ARNAUD Affordable accommodation in the centre of Melbourne - better than a hostel, cheaper than a hotel... Our aim is to provide ... (More info)
availability low
Customer rating
Not rated yet
Wellington House
Category: Bed & Breakfast
Address: 159 Wellington Street Kew - Melbourne, Australia
Description: Welcome to Wellington House. Wellington House offers secure private luxury accommodation and superb in-house hospitality. (More info)
availability low
Customer rating
Not rated yet
Urban Central
Category: Hostel
Address: 334 City Road Southbank - Melbourne, Australia
Description: Urban Central is Melbourne’s newest accommodation property, offering the very latest in facilities and comfort for the budget conscious ... (More info)
availability low
Customer rating
Not rated yet
Home Travellers Motel
Category: Hostel
Address: 32 Carlisle Street St Kilda - Melbourne, Australia
Description: At Home Travellers Motel we offer clean, comfortable and secure accommodation in the heart of St.Kilda, Melbourne. Sick of the big ... (More info)
availability low
Customer rating
Not rated yet
Lifestyle Apartments
Category: Apartment
Address: 1 Station St, Ferntree Gully - Melbourne, Australia
Description: Luxury 1 & 2 Bedroom Apartments located at the foothills of the Dandenong Rages National Park. (More info)
availability low
Customer rating
Not rated yet
Base St Kilda hostel
Category: Hostel
Address: 17 Carlisle St, St Kilda - Melbourne, Australia
Description: Base St. Kilda is the most modern, state of the art hostel ever built. (More info)
availability low
Customer rating
Not rated yet
Grand Harbour Accommodation
Category: Apartment
Address: 16A Waterview Wk, Docklands - Melbourne, Australia
Description: Grand Harbour Accommodation provides premium apartments in Docklands, Melbourne We offer spacious and luxury fully self-contained ... (More info)
availability low
Customer rating
Not rated yet
Dragon Village
Category: Hostel
Address: 115 Barkers Road Kew - Melbourne, Australia
Description: Dragon Village has 45 rooms including motel rooms and hostel rooms, in a very convenient location. (More info)
availability low
Customer rating
Not rated yet
Claremont Guest House
Category: Hostel
Address: 189 Toorak Road, South Yarra - Melbourne, Australia
Description: The Claremont is a 77-room budget bed and breakfast Guest House in the heart of Melbourne's trendy fashion strip, South Yarra. (More info)
availability low
Customer rating
Not rated yet
HOSTELS DISCOUNTS FROM -10%
Just show your Rock in Rio tickets to some selected hostels in Madrid! read more >
group booking special offers
Travelling in a group? If you are booking for a large number of people and cannot find enough availability online, click here to send us the details.
Membership Card Deals
Buy the HostelsClub Membership Card when you make your next booking and get immediate discounts on our site! Hostelsclub has partnered up with hundreds of travel tours, restaurants, bars, nightclubs, and tourist attractions worldwide to offer you great discounts and huge savings wherever you go with your Membership Card. Follow the link to find out more!
