Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
Popular hotels in Melbourne
How to Book
Cancellation/Change of a Reservation
All Nations Backpackers - Melbourne
2 Spencer St, Melbourne Central Business District, 3000 Melbourne – Show map
Get instant confirmation with FREE cancellation on most rooms!
The most recent booking for this property was made on Jul 11 at 7:50 PM from New Zealand.
6 Reasons to Pick All Nations Backpackers - Melbourne
No booking fees • Save money! • Best Price Guaranteed
349 properties in Melbourne
Including hotels, apartments, villas and more.
229 verified reviews
We speak your language
All Nations Backpackers - Melbourne's staff speaks: Dutch, Italian, French, English, German
Booking is safe
When you book with us your details are protected by a secure connection.
Pool Table, Game Room
Food & Drink
Bar, Snack Bar
WiFi is available in public areas and costs AUD 4 per hour.
Wired internet is available in public areas and costs AUD 4 per hour.
No parking available.
Vending Machine (drinks), Vending Machine (snacks), 24-Hour Front Desk, Tour Desk, Baggage Storage, ATM on site, Laundry, Fax/Photocopying
Non-smoking Rooms, Heating, All Spaces Non-Smoking (public and private), Designated Smoking Area
Dutch, Italian, French, English, German
From 2:00 PM
Until 10:00 AM
Just 5 minutes’ walk from Southern Cross Station, this central Melbourne hostel offers air-conditioned rooms with free breakfast. There is a 24-hour reception desk and free luggage storage.
Score from 163 reviews Review score - 6.8/10
overview: -mini theater to screen movies -free WIFI in public areas area Info: -5 minute walk to Melbourne Central Railway Station -3 minute walk to Queen Victoria Market -surrounded by restaurants...
Score from 7 reviews Review score - 6.3/10
In the historic Flinders Line, Greenhouse Backpackers Melbourne features both private and shared dormitory-style rooms with a complimentary breakfast.
Score from 491 reviews Good - 7.5/10
Across from Southern Cross Station, the Great Southern Hotel Melbourne features a 24-hour front desk and offers non-smoking rooms with air conditioning and private bathrooms.
Score from 1776 reviews Good - 7.4/10
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.