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
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug
In one month
29 Aug - 31 Aug
In two months
26 Sept - 28 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
4 Aug - 5 Aug
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$81
includes taxes & fees
4 Aug - 5 Aug
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, (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 AU$107
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.4 out of 10, Good, (44)
"Great for budget hotel. I totally happy with everything."
The price is AU$344
includes taxes & fees
4 Aug - 5 Aug
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, (822)
"A great place to stay in the Rocks. Close to transport, quiet and chilled. "
The price is AU$182
includes taxes & fees
6 Aug - 7 Aug
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, (911)
"Great location and pretty clean toilet and shower. "
The price is AU$106
includes taxes & fees
4 Aug - 5 Aug
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
4 Aug - 5 Aug
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$73
includes taxes & fees
10 Aug - 11 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.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 AU$113
includes taxes & fees
13 Aug - 14 Aug
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, (144)
"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$127
includes taxes & fees
18 Aug - 19 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)
"Very relaxing and comfortable stay. The management were always ready to help with anything."
The price is AU$91
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$140
includes taxes & fees
7 Aug - 8 Aug
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$104
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, (381)
"Amazing stay, would hightly recommend!"
The price is AU$145
includes taxes & fees
13 Aug - 14 Aug
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, (251)
"Good Location, Clean & Nice People/Place"
The price is AU$76
includes taxes & fees
5 Aug - 6 Aug
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$147
includes taxes & fees
6 Aug - 7 Aug
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
7.0 out of 10, Good, (435)
"I loved my stay! Amazing location, close to food, the train and downtown. I would highly recommend it to others :)"
The price is AU$100
includes taxes & fees
26 Aug - 27 Aug
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, (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 AU$200
includes taxes & fees
5 Aug - 6 Aug
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