Budget Hostels from

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Hostels in Eastern Australia

YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, (848)
"Nice stay!"
United States
Ricardo
The price is RM658
RM723 total
includes taxes & fees
16 Nov - 17 Nov
YHA Sydney Harbour
Bounce Magnetic Island
3.0 star property
9.0 out of 10, Wonderful, (62)
"Walkable to beach and staff helpful"
United States
kim
The price is RM517
RM569 total
includes taxes & fees
28 Oct - 29 Oct
Bounce Magnetic Island
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very good, (1000)
"Friendly staff, very clean room, toilets & showers. Good location & Cheap!"
Australia
Ben
The price is RM313
RM344 total
includes taxes & fees
10 Nov - 11 Nov
Space Hotel - Hostel
Wake Up! Byron Bay - Hostel
2.0 star property
9.4 out of 10, Exceptional, (53)
"Clean great location across from an amazing beach 10/10"
Australia
TANYA
The price is RM473
RM520 total
includes taxes & fees
27 Oct - 28 Oct
Wake Up! Byron Bay - Hostel
Sow and Piglets Guesthouse - Hostel
2.0 star property
8.6 out of 10, Excellent, (110)
"An interestingly different hostel/guest house with just the right amount of contact with the hosts. Most convenient & enjoyable."
Australia
Anne
The price is RM455
RM501 total
includes taxes & fees
27 Oct - 28 Oct
Sow and Piglets Guesthouse - Hostel
YHA Pittwater Eco (Sydney)
1.0 star property
9.0 out of 10, Wonderful, (14)
"This hostel is suitable for people who love nature "
Hong Kong SAR China
KIM SONG
The price is RM288
RM316 total
includes taxes & fees
27 Oct - 28 Oct
YHA Pittwater Eco (Sydney)
YHA Melbourne Central
2.0 star property
8.2 out of 10, Very good, (270)
"Nice and clean"
Australia
Renea
The price is RM244
RM268 total
includes taxes & fees
27 Oct - 28 Oct
YHA Melbourne Central
YHA Apollo Bay Eco
1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
United States
Abigail
The price is RM263
RM289 total
includes taxes & fees
27 Oct - 28 Oct
YHA Apollo Bay Eco
Stoke Beach House - Hostel
1.5 star property
9.0 out of 10, Wonderful, (74)
"The whole weekend was excellent, from time of arrival to checking out everything was 5 star. Definitely staying here again!!"
Australia
George
The price is RM425
RM468 total
includes taxes & fees
27 Oct - 28 Oct
Stoke Beach House - Hostel
Jackaroo Treehouse Mission Beach - Hostel
2.0 star property
8.2 out of 10, Very good, (52)
"Small property, great atmosphere, beautiful area, awesome host."
United States
Milla
The price is RM273
RM300 total
includes taxes & fees
30 Oct - 31 Oct
Jackaroo Treehouse Mission Beach - Hostel
Nomads Magnetic Island - Hostel
2.0 star property
8.2 out of 10, Very good, (64)
"Bathroom and wifi not great but beautiful spot"
Canada
Laurie
The price is RM810
RM892 total
includes taxes & fees
30 Oct - 31 Oct
Nomads Magnetic Island - Hostel
Yeppoon Beachhouse - Hostel
2.0 star property
9.4 out of 10, Exceptional, (59)
"One of the more smaller hostels that I have stayed in but was really really nice clean tidy and in a good location if driving and have a car. "
United Kingdom
Issac
The price is RM303
RM333 total
includes taxes & fees
27 Oct - 28 Oct
Yeppoon Beachhouse - Hostel
Bounce Melbourne
3.0 star property
8.8 out of 10, Excellent, (154)
"absolutely enjoyed my stay at Bounce. Staff are helpful, the room, whilst small is incredibly well appointed with power outlets in good spots, and a super comfy bed. The hostel itself is lively and ideally situated close to the theatres and directlky opposite Flinders st station. big common area with a huge kitchen and lots of tables and spots for socialising. And there's a rad brecord store in the basement which becomes a bar with a generous happy hour after 5pm. "
Australia
Russell
The price is RM405
RM446 total
includes taxes & fees
27 Oct - 28 Oct
Bounce Melbourne
YHA Grampians Eco Halls Gap
1.0 star property
9.0 out of 10, Wonderful, (56)
"Staff were super helpful and friendly"
Australia
Glen
The price is RM275
RM303 total
includes taxes & fees
28 Oct - 29 Oct
YHA Grampians Eco Halls Gap
Noosa Flashpackers - Hostel
2.0 star property
9.2 out of 10, Wonderful, (77)
"Nationalpark, surfing just around the corner. Lovely stay and breakfast and evening time activities included!"
Sweden
Johnny
The price is RM468
RM514 total
includes taxes & fees
28 Oct - 29 Oct
Noosa Flashpackers - Hostel
YHA Blue Mountains Katoomba
2.0 star property
9.0 out of 10, Wonderful, (257)
"Bed was comfortable, staff very friendly,huge self service kitchen, supermarkets round the corner and the blue Mountains national park, walkable also has good transport,great long and short hikes with amazing scenery."
United Kingdom
Ashish
The price is RM248
RM272 total
includes taxes & fees
9 Nov - 10 Nov
YHA Blue Mountains Katoomba
Halse Lodge
2.0 star property
9.6 out of 10, Exceptional, (15)
"Great location close to the beach ä, shopping and restaurants. Nice and clean with super nice staff"
United States
Roland
The price is RM593
RM652 total
includes taxes & fees
27 Oct - 28 Oct
Halse Lodge
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, (393)
"The staff very helpful"
Australia
Yani
The price is RM448
RM492 total
includes taxes & fees
5 Nov - 6 Nov
Wake Up! Sydney - Hostel
On The Wallaby Eco Lodge - Hostel
2.0 star property
9.4 out of 10, Exceptional, (95)
"Really nice hostel, Ideal to visit the lakes!"
Australia
Santiago
The price is RM200
RM220 total
includes taxes & fees
2 Nov - 3 Nov
On The Wallaby Eco Lodge - Hostel
Wake Up! Bondi Beach - Hostel
2.0 star property
8.6 out of 10, Excellent, (87)
"Friendly staff, great location and clean well kept."
Australia
Christian
The price is RM515
RM567 total
includes taxes & fees
10 Nov - 11 Nov
Wake Up! Bondi Beach - 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

Top Eastern Australia Hotel Reviews

Find out more about Eastern Australia

Eastern Australia Hostels information

Number of reviews
Accommodation
Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia