Search Hostels in Eastern Australia from CA $63

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

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

Browse Select Eastern Australia Hostels

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. "
The price is CA $77
CA $85 total
includes taxes & fees
Aug 6 - Aug 7
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 CA $66
CA $74 total
includes taxes & fees
Aug 13 - Aug 14
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 CA $87
CA $96 total
includes taxes & fees
Aug 6 - Aug 7
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."
The price is CA $204
CA $224 total
includes taxes & fees
Aug 7 - Aug 8
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, (417)
"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 CA $154
CA $171 total
includes taxes & fees
Aug 26 - Aug 27
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)
"A great place to stay in the Rocks. Close to transport, quiet and chilled. "
The price is CA $155
CA $170 total
includes taxes & fees
Aug 17 - Aug 18
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 CA $79
CA $87 total
includes taxes & fees
Aug 6 - Aug 7
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 CA $108
CA $119 total
includes taxes & fees
Aug 11 - Aug 12
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 CA $63
CA $69 total
includes taxes & fees
Aug 12 - Aug 13
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 CA $92
CA $102 total
includes taxes & fees
Aug 6 - Aug 7
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 CA $105
CA $117 total
includes taxes & fees
Aug 25 - Aug 26
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 CA $69
CA $77 total
includes taxes & fees
Aug 19 - Aug 20
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 "
The price is CA $106
CA $118 total
includes taxes & fees
Aug 7 - Aug 8
Bunk Backpackers
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 CA $110
CA $120 total
includes taxes & fees
Aug 13 - Aug 14
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. "
The price is CA $81
CA $90 total
includes taxes & fees
Aug 10 - Aug 11
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 CA $67
CA $75 total
includes taxes & fees
Aug 6 - Aug 7
Backpackers In Paradise Resort - Hostel
Nomads Sydney - Hostel
Relax at The SCARAB CANARY, where a brick wall meets a lively bar scene with a variety of drinks on offer.

Nomads Sydney - Hostel

1.0 star property
7.0 out of 10, Good, (437)
"I loved my stay! Amazing location, close to food, the train and downtown. I would highly recommend it to others :)"
The price is CA $77
CA $85 total
includes taxes & fees
Aug 12 - Aug 13
Nomads Sydney - Hostel
Azzurro Boutique Hotel - Surry Hills
Corridors feature white walls, windows, and wooden beams, with potted plants adding a touch of greenery.

Azzurro Boutique Hotel - Surry Hills

2.0 star property
6.4 out of 10, (16)
"Pleasant stay. Felt safe. Nice area to explore "
Azzurro Boutique Hotel - Surry Hills
The Pod Sydney - Hostel
Enjoy cooking in this well-equipped kitchen with a stainless steel range hood, microwave, and sink.

The Pod Sydney - Hostel

2.0 star property
9.0 out of 10, Wonderful, (382)
"Convenient!! It smells like cup noodles though but completely understandable from guests eating there"
The price is CA $123
CA $135 total
includes taxes & fees
Aug 20 - Aug 21
The Pod Sydney - 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 Eastern Australia Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"Bed was perfect, very comfortable. Had everything we needed in the building. Breakfast was amazing. Thank you so much for our stay. "
Hayley 4-night trip
Posted 22 hours ago
Holiday Inn Express Melbourne Little Collins by IHG