Book Hostels in Australia

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities with Hostels to explore in Australia

Sydney featuring night scenes, a bridge and a river or creek

Sydney

Hostels
Sydney

Top Hostels in Australia

Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
per night
May 6 - May 7
A gym is featured at this hostel, along with free WiFi in public areas and a terrace. A library, luggage storage, and laundry facilities are also on offer.
Nomads Sydney - Hostel

Nomads Sydney - Hostel

1 out of 5
477 Kent St, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $78 per night
$78
per night
May 6 - May 7
A nightclub and a restaurant are featured at this smoke-free hostel. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A business center, limo/town car service, and a snack bar/deli are also on offer.
Maze Backpackers

Maze Backpackers

1.5 out of 5
417 Pitt St, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
$57
per night
May 7 - May 8
Free WiFi in public areas, a terrace, and luggage storage are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Wake Up! Sydney - Hostel

Wake Up! Sydney - Hostel

2 out of 5
509 Pitt Street, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
May 9 - May 10
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, luggage storage, and laundry facilities are also on offer.
YHA Sydney Central

YHA Sydney Central

3 out of 5
11 Rawson Place, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
per night
May 15 - May 16
This hostel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. A terrace, a library, and luggage storage are also on offer.
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is $55 per night
$55
per night
May 18 - May 19
This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
The Village Melbourne - Hostel

The Village Melbourne - Hostel

2 out of 5
167 Franklin Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $84 per night
$84
per night
May 6 - May 7
This hostel features a restaurant and 2 bars/lounges. Enjoy the gym and perks like free WiFi. A communal living room, luggage storage, and laundry facilities are also on offer.
K2 Brisbane

K2 Brisbane

2 out of 5
17 Gregory Terrace, Spring Hill, QLD
The price is $64 per night
$64
per night
May 8 - May 9
Free WiFi in public areas, a garden, and a communal living room are available at this hostel. A computer station, luggage storage, and laundry facilities are also on offer.
Britannia on William - Hostel

Britannia on William - Hostel

2 out of 5
253 William Street, Northbridge, Perth, WA
The price is $42 per night
$42
per night
May 6 - May 7
Free WiFi in public areas, a terrace, and a garden are available at this hostel. A library, dry cleaning, and luggage storage are also on offer.
Hostel G

Hostel G

2.5 out of 5
80 Stirling Street, Perth, WA
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
per night
May 8 - May 9
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A snack bar/deli, luggage storage, and locker space are also on offer.
London Plane Backpackers

London Plane Backpackers

1 out of 5
172-174 Victoria St, Potts Point, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
per night
May 13 - May 14
Free WiFi in public areas, a communal living room, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Backpackers In Paradise Resort

Backpackers In Paradise Resort

2.5 out of 5
40 Peninsular Drive, Surfers Paradise, QLD
The price is $52 per night
$52
per night
May 6 - May 7
A nightclub and an outdoor pool are featured at this hostel. Unwind with a drink at the bar/lounge and enjoy perks like a free area shuttle. A poolside bar, a terrace, and a garden are also provided.
Don't see what you're looking for?
See all available properties in Australia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Australia Hostels essential information

Accommodation
280 Hostels
Lowest Price
$42
Highest Price
$94
Popular accommodation
Space Hotel - Hostel, Nomads Sydney - Hostel, Maze Backpackers, Wake Up! Sydney - Hostel, YHA Sydney Central, Elizabeth Hostel, The Village Melbourne - Hostel, K2 Brisbane, Britannia on William - Hostel, Hostel G, London Plane Backpackers, Backpackers In Paradise Resort

Explore more Hostels

More places to stay in Australia

All accommodation types