Search Hostels in Eastern Australia from CA $53

    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 22 - Aug 24
In two weeks
Aug 29 - Aug 31
In one month
Sep 12 - Sep 14
In two months
Oct 10 - Oct 12

Browse Select Eastern Australia Hostels

Maze Backpackers
Terrace/patio

Maze Backpackers

1.5 star property
6.6 out of 10, (917)
"Value for money"
The price is CA $72
CA $79 total
includes taxes & fees
Aug 26 - Aug 27
Maze Backpackers
Wake Up! Sydney - Hostel
Fridge, microwave

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (363)
"Extremely close to Central Station and perfect spot for a short getaway to Sydney. Ample room to store breakfast items and drinks in the kitchen fridges. Love the individual light and power point for each bed. Wouldn't hesitate to stay again."
The price is CA $102
CA $112 total
includes taxes & fees
Aug 19 - Aug 20
Wake Up! Sydney - Hostel
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Friendly staff"
The price is CA $74
CA $82 total
includes taxes & fees
Aug 20 - Aug 21
Europa Melbourne - Hostel
Backpackers In Paradise Resort - Hostel
Exterior

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (258)
"Great location "
The price is CA $72
CA $80 total
includes taxes & fees
Aug 27 - Aug 28
Backpackers In Paradise Resort - Hostel
YHA Sydney Harbour
View from property

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (827)
"What a great place! "
The price is CA $159
CA $175 total
includes taxes & fees
Aug 24 - Aug 25
YHA Sydney Harbour
Gilligan's Backpackers Hotel & Resort
Outdoor pool

Gilligan's Backpackers Hotel & Resort

2.0 star property
8.0 out of 10, Very good, (418)
"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 $162
CA $179 total
includes taxes & fees
Sep 17 - Sep 18
Gilligan's Backpackers Hotel & Resort
London Plane Backpackers - Hostel
Garden

London Plane Backpackers - Hostel

1.0 star property
5.6 out of 10, (40)
"Did not check in late flight delays, place closes at 11.00, have lost our money"
The price is CA $79
CA $87 total
includes taxes & fees
Aug 27 - Aug 28
London Plane Backpackers - Hostel
YHA Brisbane City
Yoga

YHA Brisbane City

2.0 star property
8.4 out of 10, Very good, (387)
"Don't judge this place by the "street view.".The room, bed and even view were all Great! Everything was clean, quiet and secure. Good choice for you Brisbane base of operation..."
The price is CA $116
CA $128 total
includes taxes & fees
Aug 19 - Aug 20
YHA Brisbane City
Azzurro Pod Hotel Darling Harbour
1 bedroom, premium bedding, free WiFi, bed sheets

Azzurro Pod Hotel Darling Harbour

2.0 star property
7.2 out of 10, Good, (46)
"Great for budget hotel. I totally happy with everything."
The price is CA $201
CA $222 total
includes taxes & fees
Aug 18 - Aug 19
Azzurro Pod Hotel Darling Harbour
Little Drifter Bondi Beach
View from property

Little Drifter Bondi Beach

2.0 star property
9.2 out of 10, Wonderful, (34)
"Awesome, fun hostel in a fun area, and very nice staff."
The price is CA $90
CA $100 total
includes taxes & fees
Aug 18 - Aug 19
Little Drifter Bondi Beach
YHA Sydney Central
1 bedroom, blackout drapes, free WiFi, bed sheets

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (809)
"Clean, comfortable and easy access to all trains."
The price is CA $96
CA $105 total
includes taxes & fees
Aug 18 - Aug 19
YHA Sydney Central
K2 Brisbane
Cliveden Premium Suite 1 | Balcony

K2 Brisbane

2.0 star property
8.6 out of 10, Excellent, (151)
"Like an old hotel with shared bathroom "
The price is CA $110
CA $122 total
includes taxes & fees
Sep 17 - Sep 18
K2 Brisbane
BUNK Surfers Paradise - International Backpacker Hostel
Outdoor pool, sun loungers

BUNK Surfers Paradise - International Backpacker Hostel

2.0 star property
8.4 out of 10, Very good, (316)
"Great. Location was awesome. Very lively place."
BUNK Surfers Paradise - International Backpacker Hostel
YHA Cairns Central
Outdoor pool

YHA Cairns Central

2.0 star property
8.4 out of 10, Very good, (193)
"Very friendly and comfortable!"
The price is CA $91
CA $100 total
includes taxes & fees
Sep 1 - Sep 2
YHA Cairns Central
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.6 out of 10, Excellent, (142)
"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 20 - Aug 21
Bounce Melbourne - formerly Roamer Melbourne
Cambridge Lodge - Hostel
Terrace/patio

Cambridge Lodge - Hostel

2.0 star property
7.6 out of 10, Good, (259)
"An old but maintained boarding house with a relaxed feeling in a great location!! The Managers are lovely & welcoming they make sure you have what you need for a comfortable stay!"
The price is CA $90
CA $100 total
includes taxes & fees
Sep 15 - Sep 16
Cambridge Lodge - Hostel
The Pod Sydney - Hostel
Fridge, microwave, coffee/tea maker

The Pod Sydney - Hostel

2.0 star property
9.0 out of 10, Wonderful, (383)
"HYPER clean capsule hotel, great customer service, super cozy, perfect place to stay, THANK YOU guys, great job! "
The price is CA $142
CA $157 total
includes taxes & fees
Sep 15 - Sep 16
The Pod Sydney - Hostel
Nomads Sydney - Hostel
Nightclub

Nomads Sydney - Hostel

1.0 star property
7.0 out of 10, Good, (440)
"I loved my stay! Amazing location, close to food, the train and downtown. I would highly recommend it to others :)"
The price is CA $53
CA $59 total
includes taxes & fees
Aug 19 - Aug 20
Nomads Sydney - Hostel
Breeze Lodge - Hostel
Property grounds

Breeze Lodge - Hostel

2.0 star property
8.8 out of 10, Excellent, (99)
"Great place to stay and look forward to staying again at some point"
Breeze Lodge - Hostel
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (264)
"Great stay! There is a train running behind the hostel so it can be pretty loud, otherwise a nice place in a convenient location"
The price is CA $65
CA $72 total
includes taxes & fees
Aug 21 - Aug 22
YHA Melbourne Central
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

View Sydney

View Sydney

10/10 Excellent
"Easy to get to hotel. Lovely area for walks. Good restaurant in hotel and buffet breakfast was fine. Fantastic view of the harbour from our room. Train station was right next door and allowed for easy access to all parts of the city. Overall a very pleasant experience."
HANS 2-night trip
Posted 7 hours ago
View Sydney