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
Jul 4 - Jul 6
In two weeks
Jul 11 - Jul 13
In one month
Jul 25 - Jul 27
In two months
Aug 22 - Aug 24

Featured Hostels in Eastern Australia

Ozzie Pozzie Backpackers
Outdoor pool, open 7 AM to 11 PM, free cabanas, sun loungers

Ozzie Pozzie Backpackers

1.5 star property
9.4 out of 10, Exceptional, (92)
"Great communication, kind staff, and lovely property. The favorite stay of our trip!"
Ozzie Pozzie Backpackers
Sow and Piglets Guesthouse - Hostel
Front of property

Sow and Piglets Guesthouse - Hostel

2.0 star property
8.6 out of 10, Excellent, (108)
"Really friendly and perfect for my stay. Great facilities - bathroom, kitchen, bar area."
Sow and Piglets Guesthouse - Hostel
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1000)
"Great 5 star "
The price is P3,595
P3,955 total
includes taxes & fees
Jul 2 - Jul 3
Space Hotel - Hostel
Halse Lodge
Garden views

Halse Lodge

2.0 star property
10.0 out of 10, Exceptional, (10)
"Great location close to the beach ä, shopping and restaurants. Nice and clean with super nice staff"
The price is P5,875
P6,462 total
includes taxes & fees
Jun 30 - Jul 1
Halse Lodge
Bounce Magnetic Island
Outdoor dining

Bounce Magnetic Island

3.0 star property
9.2 out of 10, Wonderful, (57)
"great place"
Bounce Magnetic Island
Yamba Central - Hostel
1 bedroom, WiFi, bed sheets

Yamba Central - Hostel

2.0 star property
9.0 out of 10, Wonderful, (136)
"Small room but clean and comfortable. Staff were great to and you can walk everywhere. "
Yamba Central - Hostel
Jackaroo Treehouse Mission Beach - Hostel
Free WiFi, bed sheets

Jackaroo Treehouse Mission Beach - Hostel

2.0 star property
8.0 out of 10, Very Good, (50)
"Small property, great atmosphere, beautiful area, awesome host."
The price is P3,659
P4,025 total
includes taxes & fees
Jun 30 - Jul 1
Jackaroo Treehouse Mission Beach - Hostel
Noosa Flashpackers - Hostel
Living area

Noosa Flashpackers - Hostel

2.0 star property
9.0 out of 10, Wonderful, (76)
"In particular all the staff were wonderful and so welcoming thereby creating a lovely, friendly energy for the guests."
The price is P5,170
P5,687 total
includes taxes & fees
Jun 29 - Jun 30
Noosa Flashpackers - Hostel
On The Wallaby Eco Lodge - Hostel
Balcony

On The Wallaby Eco Lodge - Hostel

2.0 star property
9.4 out of 10, Exceptional, (82)
"Great location and friendly staff. Even an open fire at night. Loved the outside/inside bathroom. Cotton sheets and and a non squeeky bed would have made it perfect"
On The Wallaby Eco Lodge - Hostel
Yeppoon Beachhouse - Hostel
Aerial view

Yeppoon Beachhouse - Hostel

2.0 star property
9.4 out of 10, Exceptional, (55)
"It was great and within my budget for an overnight stay.. very friendly"
The price is P4,062
P4,468 total
includes taxes & fees
Jul 3 - Jul 4
Yeppoon Beachhouse - Hostel
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)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
The price is P2,973
P3,271 total
includes taxes & fees
Jul 6 - Jul 7
Europa Melbourne - Hostel
YHA Pittwater Eco (Sydney)
Outdoor dining

YHA Pittwater Eco (Sydney)

1.0 star property
9.0 out of 10, Wonderful, (14)
"This hostel is suitable for people who love nature "
The price is P3,861
P4,247 total
includes taxes & fees
Jun 29 - Jun 30
YHA Pittwater Eco (Sydney)
Stoke Beach House - Hostel
Front of property

Stoke Beach House - Hostel

1.5 star property
9.0 out of 10, Wonderful, (65)
"Central, very clean, lovely breakfast."
The price is P4,381
P4,819 total
includes taxes & fees
Jun 29 - Jun 30
Stoke Beach House - Hostel
Palms On Parker
Outdoor pool

Palms On Parker

1.0 star property
8.6 out of 10, Excellent, (10)
"Great location and very clean rooms"
The price is P4,743
P5,218 total
includes taxes & fees
Jun 30 - Jul 1
Palms On Parker
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (263)
"Bedtime system "
The price is P2,689
P2,958 total
includes taxes & fees
Jul 8 - Jul 9
YHA Melbourne Central
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, (137)
"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,652
P4,018 total
includes taxes & fees
Jun 30 - Jul 1
Bounce Melbourne - formerly Roamer Melbourne
Wake Up! Bondi Beach - Hostel
View from room

Wake Up! Bondi Beach - Hostel

2.0 star property
8.6 out of 10, Excellent, (86)
"First time staying at a hostel and i would stay again!. I met many interesting people from all over the world and made a good friend!. Clean place and friendly staff, easy to find, they have daily activities with other guests so it was easy to make friends. DO BRING EAR PLUGS "
The price is P3,966
P4,363 total
includes taxes & fees
Jul 2 - Jul 3
Wake Up! Bondi Beach - Hostel
Dougies Backpackers
Outdoor pool

Dougies Backpackers

1.5 star property
9.0 out of 10, Wonderful, (16)
"cool place, spread out and well set up. friendly staff, good mix of guests. not far from the centre of town, easily walkable although I did not. will stay again for sure "
The price is P3,357
P3,693 total
includes taxes & fees
Jul 10 - Jul 11
Dougies Backpackers
Nomads Magnetic Island - Hostel
On the beach

Nomads Magnetic Island - Hostel

2.0 star property
8.2 out of 10, Very Good, (62)
"I enjoyed my stay, staff were super helpful with all the information. Breakfast was amazing."
Nomads Magnetic Island - Hostel
Avenues Xchange
Outdoor pool

Avenues Xchange

1.0 star property
8.8 out of 10, Excellent, (19)
"Very relaxing and comfortable stay. The management were always ready to help with anything."
The price is P3,357
P3,693 total
includes taxes & fees
Jul 6 - Jul 7
Avenues Xchange
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