Search Cheap Australia Hostels

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
5 Jun - 7 Jun
In two weeks
12 Jun - 14 Jun
In one month
26 Jun - 28 Jun
In two months
24 Jul - 26 Jul

Australia Accommodation: Most Popular Cities to Stay

HostelsHostels

Melbourne

Melbourne

Our top choices for Australia hostels

Reception

Wake Up! Sydney - Hostel

Wake Up! Sydney - Hostel
2.0 star property
Haymarket
8.8 out of 10, Excellent, (454 reviews)
"I enjoyed my stay .Check in was easy and the staff were very friendly and helpful.The room was clean and comfortable and the location is excellent."
Australia
John
The price is £59
includes taxes & fees
31 May - 1 Jun
Wake Up! Sydney - Hostel
Balcony

K2 Brisbane

K2 Brisbane
2.0 star property
Spring Hill
8.8 out of 10, Excellent, (254 reviews)
"Clean room, great location"
Australia
Anthony
The price is £59
includes taxes & fees
28 Jun - 29 Jun
K2 Brisbane
Lobby

Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (236 reviews)
"Good place"
Australia
Eloy
The price is £42
includes taxes & fees
1 Jun - 2 Jun
Europa Melbourne - Hostel
Outdoor pool, pool loungers

BUNK Surfers Paradise - International Backpacker Hostel

BUNK Surfers Paradise - International Backpacker Hostel
2.0 star property
Surfers Paradise
8.4 out of 10, Very good, (327 reviews)
"Enjoyed my Stay and Looking forward to my next return visit for a bit of R&R"
Australia
Joe
BUNK Surfers Paradise - International Backpacker Hostel
Outdoor pool

Brisbane Quarters

Brisbane Quarters
2.0 star property
Spring Hill
8.2 out of 10, Very good, (143 reviews)
"Last few days in Aussie lovely place to wind down and see a few sights recomend"
United Kingdom
Harvie
The price is £53
includes taxes & fees
24 Jun - 25 Jun
Brisbane Quarters
Terrace/patio

Maze Backpackers

Maze Backpackers
1.5 star property
Haymarket
6.8 out of 10, (967 reviews)
"Clean room, clean bathrooms, friendly staff, and ideal location. A good budget stay. "
Australia
Shayal
The price is £55
includes taxes & fees
22 Jun - 23 Jun
Maze Backpackers
Lobby sitting area

Avenues Xchange

Avenues Xchange
1.0 star property
Hermit Park
8.2 out of 10, Very good, (73 reviews)
"The amenities were very clean and tidy. Wonderful Manager-BAILEY! Pool area was lovely. The whole place was lovely! Thank you! "
Australia
Jeannette
The price is £42
includes taxes & fees
4 Jun - 5 Jun
Avenues Xchange
Front of property

The Backpackers Imperial Hotel - Hostel

The Backpackers Imperial Hotel - Hostel
2.0 star property
Hobart Central Business District
6.8 out of 10, (285 reviews)
"Very convenient and lovely place to visit."
Australia
Matthew
The Backpackers Imperial Hotel - Hostel
View from room

YHA Sydney Harbour

YHA Sydney Harbour
2.0 star property
The Rocks
9.2 out of 10, Wonderful, (932 reviews)
"We stayed in a private queen room. Couldn’t have asked for a better stay."
United States
Gregory
The price is £100
includes taxes & fees
22 Jun - 23 Jun
YHA Sydney Harbour
Free WiFi, bed sheets

The Espy Hostel

The Espy Hostel
2.0 star property
Cairns Central Business District
7.6 out of 10, Good, (87 reviews)
"Great location"
Australia
Jennifer Ann
The price is £60
includes taxes & fees
9 Jun - 10 Jun
The Espy Hostel
Compact Private Room, Shared Bathroom | Blackout curtains, soundproofing, bed sheets

Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (207 reviews)
"Good location and nice beds"
Canada
Richard
The price is £48
includes taxes & fees
10 Jun - 11 Jun
Bounce Melbourne
Free WiFi, bed sheets, wheelchair access

Hostel G

Hostel G
2.5 star property
Perth City Centre
8.6 out of 10, Excellent, (273 reviews)
"Friendly staff and other people at the hostel were friendly too, rooms cleaned every day"
United Kingdom
Lara
The price is £69
includes taxes & fees
4 Jun - 5 Jun
Hostel G
Living area

Urban Nomad - Kings Cross

Urban Nomad - Kings Cross
1.0 star property
Potts Point
7.6 out of 10, Good, (26 reviews)
"Staff are amazing, but room wasn’t clean at all. But it’s a hostel and it’s cheap, location is great too."
Australia
Harry
The price is £40
includes taxes & fees
3 Jun - 4 Jun
Urban Nomad - Kings Cross
Dining

Azzurro Pod Hotel Darling Harbour

Azzurro Pod Hotel Darling Harbour
2.0 star property
Pyrmont
7.8 out of 10, Good, (104 reviews)
"Bed is great, thank you"
Australia
Thawangorn
The price is £135
includes taxes & fees
7 Jun - 8 Jun
Azzurro Pod Hotel Darling Harbour
Terrace/patio

Cambridge Lodge - Hostel

Cambridge Lodge - Hostel
2.0 star property
Stanmore
7.8 out of 10, Good, (285 reviews)
"Such a clean place, quiet and easy access to the city!"
United States
Claire
The price is £64
includes taxes & fees
18 Jun - 19 Jun
Cambridge Lodge - Hostel
Indoor pool

YHA Sydney Central

YHA Sydney Central
2.0 star property
Haymarket
8.6 out of 10, Excellent, (858 reviews)
"Very modern and lush. Towels, hairdryer and basic toiletries provided "
United Kingdom
Jessica
The price is £62
includes taxes & fees
14 Jun - 15 Jun
YHA Sydney Central
Shared kitchen facilities

Urban Nomad Potts Point - 18-39

Urban Nomad Potts Point - 18-39
1.0 star property
Potts Point
7.0 out of 10, Good, (18 reviews)
"Friendly staff"
Australia
John Edison
The price is £29
includes taxes & fees
28 Jun - 29 Jun
Urban Nomad Potts Point - 18-39
Property grounds

Breeze Lodge - Hostel

Breeze Lodge - Hostel
2.0 star property
Kangaroo Point
8.8 out of 10, Excellent, (104 reviews)
"Great place to stay and look forward to staying again at some point"
Australia
Steve
Breeze Lodge - Hostel
Rooftop terrace

YHA Brisbane City

YHA Brisbane City
2.0 star property
Brisbane Central Business District
8.4 out of 10, Very good, (443 reviews)
"The hostel is very clean with great amenities and in a very convenient location"
Canada
Richard
The price is £64
includes taxes & fees
7 Jun - 8 Jun
YHA Brisbane City
Outdoor pool, pool loungers

Kimberley Travellers Lodge - Hostel

Kimberley Travellers Lodge - Hostel
2.0 star property
Djugun
7.8 out of 10, Good, (94 reviews)
"Friendly staff "
Australia
mahdi
The price is £76
includes taxes & fees
2 Jun - 3 Jun
Kimberley Travellers Lodge - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Australia Hotel Reviews

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"We had the most amazing stay at The Fullerton Hotel. The accommodation was absolutely beautiful, the room was luxurious and we had the perfect view because it was Vivid and the lights was amazing. The location is excellent too so central and close to everything which made our night exploring the city so easy. What really made our stay special was the incredible staff. It was my birthday and they went above and beyond to make it memorable with a birthday cake and a late checkout which was so thoughtful. I highly recommend The Fullerton to anyone looking for a perfect Sydney stay, especially for a special occasion, we can’t wait to come back"
Charlotte 1-night trip
Posted 1 hour ago
The Fullerton Hotel Sydney

Find out more about Australia

Australia Hostels information

Number of reviews
5,636
Accommodation
282 Hostels
Lowest Price
£29
Highest Price
£135