Skip Global Header to Content
Login to access incredible deals for members!Login to access incredible deals for members!
Nomads All Nations Hostel Melbourne
This is a self assigned rating by the service provider or obtained through Expedia.
Nomads All Nations Hostel Melbourne
This is a self assigned rating by the service provider or obtained through Expedia.
Most popular facilities
WiFi (free)
Luggage storage
Reception (24 hour)
Guest laundry
Bar / Lounge
Breakfast service
Check availability
Select dates
Select guests
Save your money, use points
Use min. 5,000 points
Choose your room
Bed 12 Share Dorm
Bed 12 Share Dorm
Sleeps 1
12 Bed Dorm, Lockers, Bedside Table, Swipe Lock, Linen & Pillow provided, USB Power Points
Enter your travel dates to get the price
Bed 10 Share Dorm
Bed 10 Share Dorm
Sleeps 1
10 Bed Dorm, Lockers, Bedside Table, Swipe Lock, Linen & Pillow provided, USB Power Points
Enter your travel dates to get the price
Bed 8 Share Dorm
Bed 8 Share Dorm
Sleeps 1
Bed Dorm, Lockers, Bedside Table, Swipe Lock, Linen & Pillow provided
Enter your travel dates to get the price
Bed 8 Share Female
Bed 8 Share Female
Sleeps 1
8 Bed Dorm, Swipe Lock, Linen & Pillow provided
Enter your travel dates to get the price
Bed 6 Share Dorm
Bed 6 Share Dorm
Sleeps 1
6 Bed Dorm, Lockers, Bedside Table, Swipe Lock, Linen & Pillow provided
Enter your travel dates to get the price
Bed 4 Share Dorm
Bed 4 Share Dorm
Sleeps 1
4 Bed Dorm, Lockers, Bedside Table, Swipe Lock, Linen & Pillow provided
Enter your travel dates to get the price
Bed 4 Share Female
Bed 4 Share Female
Sleeps 1
4 Bed Dorm, Lockers, Bedside Table, Swipe Lock, Linen & Pillow provided
Enter your travel dates to get the price
Triple Double Room
Triple Double Room
Sleeps 3
Triple/Double (Double Bed with Single Bunk), Wardrobe, Hat Rack, Bedside Table, Couch, Rug, Swipe Lock, Towel, Shampoo & Conditioner
Enter your travel dates to get the price
Twin Room
Twin Room
Sleeps 2
Twin Room (Bunk Beds), Wardrobe, Hat Rack, Bedside Table, Couch, Rug, Swipe Lock, Towel, Shampoo & Conditioner
Enter your travel dates to get the price
Getting there
Check-in time
From 14:00
Check-out time
Until 10:00
All Nations Hostel Melbourne is backpacker budget accommodation as it should be – clean, friendly, social and safe; a place for you to meet like minded travellers and share your stories over a beer in our downstairs bar.Situated in one of Melbourne’s best central city locations, right near the famous Flinders Street Station and in between Southern Cross Station, the Yarra River and Southbank, Nomads All Nations hostel Melbourne is housed in an old renovated building with high ceilings.The staff are brilliant and they’re there for you around the clock to make sure you settle in ok and feel at home during your stay. Make sure remember the FREE pancake breakfast every day between 8am-10am!All Nations Hostel accommodation options range from 4 to 12 bed backpacker dorms, female only dorms, and double or triple private rooms.Please note that under 18’s are not allowed at Nomads All Nations Hostel Melbourne
WiFi (free)
Luggage storage
Reception (24 hour)
Guest laundry
Bar / Lounge
Breakfast service
Bed Types are requests only and may not be honoured at the hotel if availability does not permit.
Important information
You must be a Qantas Frequent Flyer member to earn and redeem points. Membership and points are subject to the Qantas Frequent Flyer program terms and conditions.
^ Qantas Frequent Flyer members will earn 3 Qantas Points per A$1 spent unless otherwise specified, for hotel stays booked through qantas.com/hotels, except Classic Hotel Rewards and Airbnb bookings. Points Club members will earn 25% more Qantas Points, and Points Club Plus members will earn 50% more Qantas Points. Qantas Points will be credited to your account at least 8 weeks after check-out. Qantas Points can be earned on cash only purchases and the cash component of Points Plus Pay purchases on eligible bookings and will not be earned on cancelled or refunded bookings. Qantas Points may be earned by the member in whose name the booking is made. Members will not be able to earn points on additional charges paid to the accommodation provider for extras (including cots, breakfasts and other incidentals) on check-in or check-out (as applicable). Deposit Pay is available on selected properties that offer a free cancellation window that is 21 days or more in the future from the date of booking. Visit our FAQ page for more.
* Qantas Frequent Flyer members can redeem Qantas Points when booking hotel accommodation through qantas.com/hotels or holiday packages through qantas.com/holidays, using Points Plus Pay. Members cannot redeem points for additional charges paid to the hotel for extras (including cots, breakfasts and other incidentals) on check-in or check-out (as applicable). Points Plus Pay allows you to choose the number of Qantas Points you redeem above the specified minimum level of 5,000 and pay for the remainder of the booking value with an Accepted Payment Card (including VISA, MasterCard or American Express). Points Plus Pay is not available for Classic Hotel Rewards. View full terms and conditions here
++ 500 bonus Qantas Points will be awarded to Qantas Frequent Flyer members who make their first Airbnb booking. Qantas Frequent Flyer members will earn 1 Qantas Point per A$1 value for all Airbnb stays booked through qantas.com/airbnb.
~ Saving is off the hotel's generally available rate for the same property, room type, days, inclusions and conditions.
^* A minimum 20% deposit, payable using a payment card or using Qantas Points, is required to secure your booking. Deposit payment terms will only be permitted for bookings with a free cancellation option, within Australia. Final payment of the balance owing is payable 7 days prior to the end of the free cancellation window for the booking, and will be automatically charged to the card details provided at the time of booking. Where payment of the balance is not made within the required timeframe, or the payment card provided is declined, the booking will be cancelled, and the deposit will be refunded in full. To amend a Deposit Pay booking, the original booking will need to be cancelled before the end of the free cancellation window to be eligible for a refund of your deposit and a new booking will need to be placed. No changes can be made to a Deposit Pay booking until full payment is received. Deposit Pay is available at the discretion of Qantas, and may be removed or revoked at any time. Payment of a deposit indicates acceptance of these conditions.
** A business must be a Qantas Business Rewards Member to earn Qantas Points for business. Businesses earn 1 Qantas Point per AU$1 spent on eligible Qantas Hotels worldwide booked through qantas.com/hotels. Eligible Qantas hotels excludes Classic Hotel Rewards and Airbnb bookings. The Qantas Business Rewards Member's ABN must be included at the time of booking. Qantas Points are not earned on any amounts payable directly to the hotel. Conditions apply
† Includes fee payable in local currency direct to hotel. Prices in AUD are approx and based on today's exchange rate.
Descriptions and ratings featured are based on information provided by hotels and/or other service providers, distinguished accordingly. Ratings are either self-assigned by the service provider or obtained through Expedia (displayed as circles ), or by independent third parties (displayed as stars ) Any facilities shown as included are subject to change by the service provider. Qantas does not guarantee any particular standard or class of accommodation or other service provided by a third party.
Hotel ratings and reviews provided by
Qantas would like to acknowledge the Traditional Custodians of the local lands and waterways on which we live, work and fly.
We pay our respects to Elders past and present.