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

Melbourne
Hostels
Top Hostels in Australia

London Plane Backpackers - Hostel
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
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
509 Pitt Street, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
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
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
417 Pitt St, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
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
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
6 Beach Road, Surfers Paradise, QLD
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
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
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
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
22 Allen St, Pyrmont, NSW
Free Cancellation
Reserve now, pay when you stay
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
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
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
Most popular
Hotels
Flights
Cheap Flights to American SamoaCheap Flights to Federated States of MicronesiaCheap Flights to New ZealandCheap Flights to Papua New GuineaCheap Flights to VanuatuCheap Flights to SamoaCheap Flights to French PolynesiaCheap Flights to FijiCheap Flights to Cook IslandsCheap Flights to GuamCheap Flights to TongaCheap Flights to KiribatiCheap Flights to Northern Mariana IslandsCheap Flights to Tuvalu