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 8 - Aug 10
In two weeks
Aug 15 - Aug 17
In one month
Aug 29 - Aug 31
In two months
Sep 26 - Sep 28

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,090
P3,399 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 "
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,899
P7,589 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, (824)
"A great place to stay in the Rocks. Close to transport, quiet and chilled. "
The price is P6,439
P7,083 total
includes taxes & fees
Aug 19 - Aug 20
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,312
P3,643 total
includes taxes & fees
Aug 4 - Aug 5
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, (804)
"Centrally located to Chinatown and lots of attractions in downtown Sydney. We loved the location. Bed linens where very clean, carpet and hallways could’ve used a little touchup. Great experience staying here."
The price is P4,814
P5,296 total
includes taxes & fees
Aug 5 - Aug 6
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,637
P2,901 total
includes taxes & fees
Aug 10 - Aug 11
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 P4,072
P4,479 total
includes taxes & fees
Aug 6 - Aug 7
Bounce Melbourne - formerly Roamer Melbourne
K2 Brisbane
Balcony

K2 Brisbane

2.0 star property
8.6 out of 10, Excellent, (145)
"Like an old hotel with shared bathroom "
The price is P4,744
P5,218 total
includes taxes & fees
Aug 17 - Aug 18
K2 Brisbane
Avenues Xchange
Outdoor pool

Avenues Xchange

1.0 star property
8.8 out of 10, Excellent, (25)
"Very relaxing and comfortable stay. The management were always ready to help with anything."
The price is P3,066
P3,373 total
includes taxes & fees
Aug 27 - Aug 28
Avenues Xchange
Bunk Backpackers
Reception

Bunk Backpackers

2.0 star property
7.8 out of 10, Good, (261)
"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, (381)
"Amazing stay, would hightly recommend!"
The price is P5,237
P5,761 total
includes taxes & fees
Aug 11 - Aug 12
YHA Brisbane City
Brisbane Quarters
Front of property - evening/night

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (121)
"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, (252)
"Great location "
The price is P3,358
P3,694 total
includes taxes & fees
Aug 3 - Aug 4
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,354
P3,690 total
includes taxes & fees
Aug 26 - Aug 27
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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Convenient & comfortable"
Christopher 1-night trip
Posted 2 hours ago
Great Southern Hotel Melbourne