Search Hostels in Eastern Australia

    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

Featured Hostels in Eastern Australia

Maze Backpackers
Terrace/patio

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
1 bedroom, free WiFi, bed sheets, wheelchair access

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Friendly staff"
The price is P3,068
P3,375 total
includes taxes & fees
Aug 13 - Aug 14
Europa Melbourne - Hostel
Wake Up! Sydney - Hostel
Fridge, microwave

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 P3,666
P4,032 total
includes taxes & fees
Aug 6 - Aug 7
Wake Up! Sydney - Hostel
Azzurro Pod Hotel Darling Harbour
1 bedroom, premium bedding, free WiFi, bed sheets

Azzurro Pod Hotel Darling Harbour

2.0 star property
7.4 out of 10, Good, (44)
"Great for budget hotel. I totally happy with everything."
Azzurro Pod Hotel Darling Harbour
Gilligan's Backpackers Hotel & Resort
Outdoor pool

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 P6,931
P7,624 total
includes taxes & fees
Aug 7 - Aug 8
Gilligan's Backpackers Hotel & Resort
YHA Sydney Harbour
View from property

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 P6,538
P7,191 total
includes taxes & fees
Aug 17 - Aug 18
YHA Sydney Harbour
London Plane Backpackers - Hostel
Garden

London Plane Backpackers - Hostel

1.0 star property
5.8 out of 10, (39)
"Centrally located, staff at reception very helpful."
The price is P3,327
P3,660 total
includes taxes & fees
Aug 5 - Aug 6
London Plane Backpackers - Hostel
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, (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
1 bedroom, blackout drapes, free WiFi, bed sheets

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (806)
"Clean, comfortable and easy access to all trains."
The price is P4,467
P4,914 total
includes taxes & fees
Aug 10 - Aug 11
YHA Sydney Central
College Lawn Hotel - Hostel
Exterior

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 P2,649
P2,914 total
includes taxes & fees
Aug 12 - Aug 13
College Lawn Hotel - Hostel
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, (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 P3,928
P4,321 total
includes taxes & fees
Aug 5 - Aug 6
Bounce Melbourne - formerly Roamer Melbourne
K2 Brisbane
Balcony

K2 Brisbane

2.0 star property
8.6 out of 10, Excellent, (147)
"Like an old hotel with shared bathroom "
The price is P4,766
P5,242 total
includes taxes & fees
Aug 5 - Aug 6
K2 Brisbane
Avenues Xchange
Outdoor pool

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 P3,081
P3,389 total
includes taxes & fees
Aug 5 - Aug 6
Avenues Xchange
Bunk Backpackers
Reception

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
YHA Brisbane City
Yoga

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (382)
"Amazing stay, would hightly recommend!"
The price is P4,723
P5,196 total
includes taxes & fees
Aug 13 - Aug 14
YHA Brisbane City
Brisbane Quarters
Front of property - evening/night

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (123)
"The location was great. Nice that they served breakfast. "
Brisbane Quarters
Backpackers In Paradise Resort - Hostel
Exterior

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (253)
"Great location "
The price is P2,985
P3,283 total
includes taxes & fees
Aug 6 - Aug 7
Backpackers In Paradise Resort - Hostel
Nomads Sydney - Hostel
Nightclub

Nomads Sydney - Hostel

1.0 star property
7.0 out of 10, Good, (436)
"I loved my stay! Amazing location, close to food, the train and downtown. I would highly recommend it to others :)"
The price is P3,275
P3,602 total
includes taxes & fees
Aug 12 - Aug 13
Nomads Sydney - Hostel
Azzurro Boutique Hotel - Surry Hills
Exterior

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
Fridge, microwave, coffee/tea maker

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 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

The Star Grand Brisbane

The Star Grand Brisbane

10/10 Excellent
"Nice and new. Very comfortable large rooms. Great location and superb amenities "
Nathan 3-night trip
Posted 21 hours ago
The Star Grand Brisbane