Search Cheap Australia Hostels

Compare and save

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
15 Aug - 17 Aug
In two weeks
22 Aug - 24 Aug
In one month
5 Sept - 7 Sept
In two months
3 Oct - 5 Oct

Australia Accommodation: Most Popular Cities to Stay

Southbank which includes a city, a high-rise building and a river or creek
HostelsHostels

Melbourne

Melbourne

Featured Hostels in Australia

Britannia on William - Hostel
Relax in style with comfortable seating and a charming stage area.

Britannia on William - Hostel

2.0 star property
7.6 out of 10, Good, (100)
"Excellent"
The price is £29
includes taxes & fees
23 Aug - 24 Aug
Britannia on William - Hostel
Hostel G
Relax in this compact room with a single bed, bedside table, and unique bunk bed structure, perfect for a cozy retreat.

Hostel G

2.5 star property
8.6 out of 10, Excellent, (235)
"Great place to stay!"
The price is £62
includes taxes & fees
19 Aug - 20 Aug
Hostel G
Maze Backpackers
Relax in this stylish space with a large window, potted plants, and modern furniture.

Maze Backpackers

1.5 star property
6.6 out of 10, (911)
"Great location and pretty clean toilet and shower. "
Maze Backpackers
Europa Melbourne - Hostel
Relax in a spacious room with a large bed, a small table, and a potted plant.

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Friendly staff"
The price is £41
includes taxes & fees
13 Aug - 14 Aug
Europa Melbourne - Hostel
Wake Up! Sydney - Hostel
Enjoy cooking in this well-equipped kitchen with stainless steel appliances and ample counter space.

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (360)
"Easy to check in and check out, staff are amazing and friendly, price are good for our budget and easy access to all public transport "
The price is £49
includes taxes & fees
6 Aug - 7 Aug
Wake Up! Sydney - Hostel
Azzurro Pod Hotel Darling Harbour
Cozy retreat with a bunk bed setup, featuring a neutral color palette and a touch of greenery.

Azzurro Pod Hotel Darling Harbour

2.0 star property
7.4 out of 10, Good, (45)
"Great for budget hotel. I totally happy with everything."
Azzurro Pod Hotel Darling Harbour
Gilligan's Backpackers Hotel & Resort
Relax by the pool surrounded by lush greenery and enjoy a refreshing drink at the bar.

Gilligan's Backpackers Hotel & Resort

2.0 star property
8.0 out of 10, Very good, (416)
"Loved it, was the last 2 nights of our 4 weeks trip that we started in Melbourne, would definitely stay here again if I visit cairns again "
The price is £92
includes taxes & fees
12 Aug - 13 Aug
Gilligan's Backpackers Hotel & Resort
YHA Sydney Harbour
Guests can enjoy stunning views of the Sydney Opera House from this vantage point overlooking the harbor.

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (825)
"What a great place! "
The price is £93
includes taxes & fees
17 Aug - 18 Aug
YHA Sydney Harbour
London Plane Backpackers - Hostel
Relax in a serene outdoor space surrounded by lush greenery and bamboo plants, with comfortable seating options and a natural ambiance.

London Plane Backpackers - Hostel

1.0 star property
5.8 out of 10, (39)
"Centrally located, staff at reception very helpful."
The price is £47
includes taxes & fees
5 Aug - 6 Aug
London Plane Backpackers - Hostel
BUNK Surfers Paradise - International Backpacker Hostel
Relax by the pool surrounded by lush greenery and comfortable lounge chairs.

BUNK Surfers Paradise - International Backpacker Hostel

2.0 star property
8.4 out of 10, Very good, (314)
"Great hostel, heaps fun, the beds, bathroom and kitchen are great, also the location and atmosphere. Recommend!"
BUNK Surfers Paradise - International Backpacker Hostel
YHA Sydney Central
Cozy hotel room with a single bunk bed, featuring a white mattress and two pillows, and a black metal frame.

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (807)
"Clean, comfortable and easy access to all trains."
The price is £65
includes taxes & fees
11 Aug - 12 Aug
YHA Sydney Central
College Lawn Hotel - Hostel
College Lawn Hotel features a charming facade with lush ivy and a traditional white picket fence.

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very good, (58)
"First time staying at a property with shared bathrooms and was fine for the price of stay. Convenient to trains and trams also."
The price is £36
includes taxes & fees
12 Aug - 13 Aug
College Lawn Hotel - Hostel
Bounce Melbourne - formerly Roamer Melbourne
Relax in a serene space with a neatly made bed, a wooden nightstand, and a potted plant.

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.6 out of 10, Excellent, (141)
"Great staff and the room was really nice. Bathroom was a bit small and toiletries could have been better, but overall very good experience "
The price is £54
includes taxes & fees
5 Aug - 6 Aug
Bounce Melbourne - formerly Roamer Melbourne
K2 Brisbane
Enjoy the view from this stylish balcony with a sofa and table.

K2 Brisbane

2.0 star property
8.6 out of 10, Excellent, (147)
"Like an old hotel with shared bathroom "
The price is £63
includes taxes & fees
17 Aug - 18 Aug
K2 Brisbane
Avenues Xchange
Relax in a serene outdoor space surrounded by lush greenery and comfortable seating.

Avenues Xchange

1.0 star property
8.8 out of 10, Excellent, (27)
"Very relaxing and comfortable stay. The management were always ready to help with anything."
The price is £41
includes taxes & fees
5 Aug - 6 Aug
Avenues Xchange
Bunk Backpackers
Welcome to Bunk, where friendly staff are always ready to assist you.

Bunk Backpackers

2.0 star property
7.8 out of 10, Good, (262)
"Is too close to many night clubs & noise but is good being close to train station for transport "
Bunk Backpackers
Launceston Backpackers - Hostel
Stunning building exterior with a welcoming entrance and office sign.

Launceston Backpackers - Hostel

1.0 star property
8.0 out of 10, Very good, (163)
"Nice place"
Launceston Backpackers - Hostel
YHA Brisbane City
Guests can enjoy a rooftop pool and exercise area surrounded by palm trees and modern buildings.

YHA Brisbane City

2.0 star property
8.4 out of 10, Very good, (382)
"Amazing stay, would hightly recommend!"
The price is £66
includes taxes & fees
13 Aug - 14 Aug
YHA Brisbane City
Brisbane Quarters
Contemporary building with a unique facade and glass entrance, offering parking.

Brisbane Quarters

2.0 star property
8.0 out of 10, Very good, (124)
"The location was great. Nice that they served breakfast. "
Brisbane Quarters
Backpackers In Paradise Resort - Hostel
Relax by the pool with a view of the surrounding cityscape.

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (253)
"Great location "
The price is £39
includes taxes & fees
27 Aug - 28 Aug
Backpackers In Paradise Resort - 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.
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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Location suited me perfectly "
Ellen 1-night trip
Posted 6 hours ago
Great Southern Hotel Melbourne