Search Eastern Australia Hostels

    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
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sept - 21 Sept

Featured Hostels in Eastern Australia

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 AU$108
includes taxes & fees
27 July - 28 July
London Plane Backpackers - Hostel
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 AU$82
includes taxes & fees
29 July - 30 July
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, (359)
"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 AU$99
includes taxes & fees
6 Aug - 7 Aug
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.2 out of 10, Good, (42)
"Best stay ever"
The price is AU$298
includes taxes & fees
29 July - 30 July
Azzurro Pod Hotel Darling Harbour
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, (821)
"A great place to stay in the Rocks. Close to transport, quiet and chilled. "
The price is AU$156
includes taxes & fees
27 July - 28 July
YHA Sydney Harbour
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, (910)
"Great location and pretty clean toilet and shower. "
The price is AU$106
includes taxes & fees
27 July - 28 July
Maze Backpackers
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, (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 AU$130
includes taxes & fees
27 July - 28 July
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 AU$77
includes taxes & fees
3 Aug - 4 Aug
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.8 out of 10, Excellent, (140)
"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 AU$113
includes taxes & fees
28 July - 29 July
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, (141)
"Good 3 night stay at the K2 booked a twin room, hadn’t realised it was more of a hostel so shared toilet/shower facilities and kitchen, which were kept clean by the hosts not so much some other travellers. A 10-15 min walk from Roma st. Station, but nearest pub 5-10mins away the normanby nearest shop 20-30min walk away. Would I stay here again, yes but maybe upgrade the room"
The price is AU$110
includes taxes & fees
31 July - 1 Aug
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, (25)
"Lots of bugs and ants in the property, however, staff were friendly"
The price is AU$89
includes taxes & fees
3 Aug - 4 Aug
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, (261)
"Is too close to many night clubs & noise but is good being close to train station for transport "
The price is AU$126
includes taxes & fees
27 July - 28 July
Bunk Backpackers
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, (120)
"The location was great. Nice that they served breakfast. "
The price is AU$97
includes taxes & fees
11 Aug - 12 Aug
Brisbane Quarters
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, (380)
"Amazing stay, would hightly recommend!"
The price is AU$143
includes taxes & fees
28 July - 29 July
YHA Brisbane City
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, (250)
"Good Location, Clean & Nice People/Place"
The price is AU$81
includes taxes & fees
28 July - 29 July
Backpackers In Paradise Resort - Hostel
The Surf House - Hostel
Relax in our spacious lobby with a central reception area, dining space, and laundry service.

The Surf House - Hostel

2.0 star property
9.2 out of 10, Wonderful, (56)
"Great location Nice staff and nice common areas. "
The price is AU$144
includes taxes & fees
28 July - 29 July
The Surf House - 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
6.8 out of 10, (433)
"Friendly staff and guests. Good facilities for the price. "
The price is AU$80
includes taxes & fees
27 July - 28 July
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
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, (415)
"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 AU$196
includes taxes & fees
30 July - 31 July
Gilligan's Backpackers Hotel & Resort
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