Search Cheap Eastern Australia Hostels

    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

Browse Select Eastern Australia Hostels

Maze Backpackers
Terrace/patio

Maze Backpackers

1.5 star property
6.6 out of 10, (912)
"Great location and pretty clean toilet and shower. "
Maze Backpackers
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom | 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 £43
includes taxes & fees
11 Aug - 12 Aug
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.2 out of 10, Good, (46)
"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, (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 £91
includes taxes & fees
27 Aug - 28 Aug
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 £89
includes taxes & fees
17 Aug - 18 Aug
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 £47
includes taxes & fees
27 Aug - 28 Aug
London Plane Backpackers - Hostel
BUNK Surfers Paradise - International Backpacker Hostel
Outdoor pool, pool 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 curtains, free WiFi, bed sheets

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 £61
includes taxes & fees
10 Aug - 11 Aug
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 £35
includes taxes & fees
12 Aug - 13 Aug
College Lawn Hotel - Hostel
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout curtains, 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 £55
includes taxes & fees
14 Aug - 15 Aug
Bounce Melbourne - formerly Roamer Melbourne
K2 Brisbane
Cliveden Premium Suite 1 | Balcony

K2 Brisbane

2.0 star property
8.6 out of 10, Excellent, (148)
"Like an old hotel with shared bathroom "
The price is £63
includes taxes & fees
28 Aug - 29 Aug
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 £41
includes taxes & fees
23 Aug - 24 Aug
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, (383)
"Amazing stay, would hightly recommend!"
The price is £63
includes taxes & fees
11 Aug - 12 Aug
YHA Brisbane City
Brisbane Quarters
Front of property – evening/night

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 £48
includes taxes & fees
7 Sept - 8 Sept
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 £39
includes taxes & fees
27 Aug - 28 Aug
Backpackers In Paradise Resort - Hostel
Nomads Sydney - Hostel
Nightclub

Nomads Sydney - Hostel

1.0 star property
7.0 out of 10, Good, (438)
"I loved my stay! Amazing location, close to food, the train and downtown. I would highly recommend it to others :)"
The price is £43
includes taxes & fees
12 Aug - 13 Aug
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

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"We had a great time, would recommend the hotel to anyone. Clean and comfortable "
Iqbaljit 3-night trip
Posted 1 day ago
Shangri-La Sydney