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 to explore in Australia

Southbank featuring a river or creek, a high rise building and a bridge

Melbourne

Hostels
Melbourne

Top Hostels in Australia

London Plane Backpackers - Hostel

London Plane Backpackers - Hostel

1 out of 5
172-174 Victoria St, Potts Point, NSW
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 total
Jul 9 - Jul 10
Total includes taxes and fees
Free WiFi in public areas, a garden, and a communal living room are available at this hostel. Locker space and laundry facilities are also provided.
Free WiFi
Laundry
Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Jul 21 - Jul 22
Total includes taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning
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
Get rates
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, a communal living room, and luggage storage are also on offer.
Free WiFi
Restaurant
Britannia on William - Hostel

Britannia on William - Hostel

2 out of 5
253 William Street, Northbridge, Perth, WA
$41 nightly
The price is $41 total per night
$41 total
Aug 4 - Aug 5
Total includes taxes and fees
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.
Free WiFi
Laundry
Maze Backpackers

Maze Backpackers

1.5 out of 5
417 Pitt St, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
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.
Free WiFi
Laundry
Bounce Melbourne - formerly Roamer Melbourne

Bounce Melbourne - formerly Roamer Melbourne

3 out of 5
250 Flinders St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $72 total per night
$72 total
Jul 7 - Jul 8
Total includes taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Free WiFi
BUNK Surfers Paradise - International Backpacker Hostel

BUNK Surfers Paradise - International Backpacker Hostel

2 out of 5
6 Beach Road, Surfers Paradise, QLD
Get rates
The hostel's outdoor pool, hot tub, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. A coffee shop, a terrace, and a garden are also on offer.
Pool
Hot Tub
YHA Sydney Harbour

YHA Sydney Harbour

2 out of 5
110 Cumberland Street, The Rocks, NSW
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Jul 20 - Jul 21
Total includes taxes and fees
This hostel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A coffee shop, a grocery/convenience store, and luggage storage are also on offer.
Free WiFi
Air conditioning
K2 Brisbane

K2 Brisbane

2 out of 5
17 Gregory Terrace, Spring Hill, QLD
$75 nightly
The price is $82 total per night
$82 total
Aug 3 - Aug 4
Total includes taxes and fees
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.
Free WiFi
Business services
YHA Sydney Central

YHA Sydney Central

2 out of 5
11 Rawson Place, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Jul 23 - Jul 24
Total includes taxes and fees
This hostel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. Luggage storage, locker space, and laundry facilities are also on offer.
Pool
Free WiFi
Azzurro Pod Hotel Darling Harbour

Azzurro Pod Hotel Darling Harbour

2 out of 5
22 Allen St, Pyrmont, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
Free WiFi in public areas, a garden, and express check-out are available at this hostel. Enjoy the free continental breakfast each morning. Locker space, laundry facilities, and a virtual front desk are also on offer.
Breakfast included
Free WiFi
Hostel G

Hostel G

2.5 out of 5
80 Stirling Street, Perth, WA
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $83 total per night
$83 total
Jul 23 - Jul 24
Total includes taxes and fees
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.
Free WiFi
Air conditioning
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
284 Hostels
Lowest Price
$41
Highest Price
$124
Popular accommodation
London Plane Backpackers - Hostel, Europa Melbourne - Hostel, Wake Up! Sydney - Hostel, Britannia on William - Hostel, Maze Backpackers, Bounce Melbourne - formerly Roamer Melbourne, BUNK Surfers Paradise - International Backpacker Hostel, YHA Sydney Harbour, K2 Brisbane, YHA Sydney Central, Azzurro Pod Hotel Darling Harbour, Hostel G

Explore more Hostels

More places to stay in Australia

All accommodation types