Find Cheap Hostels in Eastern Australia

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

Check prices for these dates

Next weekend
Oct 17 - Oct 19
In two weeks
Oct 24 - Oct 26
In one month
Nov 7 - Nov 9
In two months
Dec 5 - Dec 7

Hostels in Eastern Australia

Bounce Magnetic Island
Outdoor dining

Bounce Magnetic Island

3.0 star property
9.0 out of 10, Wonderful, (62)
"Walkable to beach and staff helpful"
$100 nightly
The price is $110
Oct 13 - Oct 14
Total with taxes and fees
Bounce Magnetic Island
Noosa Flashpackers - Hostel
Living area

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!"
$112 nightly
The price is $124
Oct 12 - Oct 13
Total with taxes and fees
Noosa Flashpackers - Hostel
Jackaroo Treehouse Mission Beach - Hostel
Deluxe Double Room | Free WiFi, bed sheets

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."
$64 nightly
The price is $71
Oct 12 - Oct 13
Total with taxes and fees
Jackaroo Treehouse Mission Beach - Hostel
Yeppoon Beachhouse - Hostel
Aerial view

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. "
$73 nightly
The price is $80
Oct 8 - Oct 9
Total with taxes and fees
Yeppoon Beachhouse - Hostel
Space Hotel - Hostel
Outdoor spa tub

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!"
$73 nightly
The price is $81
Oct 19 - Oct 20
Total with taxes and fees
Space Hotel - Hostel
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (268)
"Nice and clean"
$53 nightly
The price is $58
Oct 26 - Oct 27
Total with taxes and fees
YHA Melbourne Central
Yamba Central - Hostel
Beach nearby

Yamba Central - Hostel

2.0 star property
9.0 out of 10, Wonderful, (141)
"It was a wonderful little find - from a friendly welcoming on our arrival, to departure every staff member we met was great. The room was lovely and clean, had everything we needed for the night. "
$71 nightly
The price is $71
Oct 19 - Oct 20
Total with taxes and fees
Yamba Central - 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 "
$69 nightly
The price is $76
Oct 12 - Oct 13
Total with taxes and fees
YHA Pittwater Eco (Sydney)
The Surf House - Hostel
Fridge, microwave, stovetop, cookware/dishes/utensils

The Surf House - Hostel

2.0 star property
9.2 out of 10, Wonderful, (57)
"Great location Nice staff and nice common areas. "
$130 nightly
The price is $144
Oct 7 - Oct 8
Total with taxes and fees
The Surf House - Hostel
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, (101)
"Good backpackers accommodation, big kitchen and 2 large communal fridges, lots of areas to relax."
$59 nightly
The price is $65
Oct 19 - Oct 20
Total with taxes and fees
Ozzie Pozzie Backpackers
Wake Up! Byron Bay - Hostel
Beach nearby, beach umbrellas, beach towels, surfing

Wake Up! Byron Bay - Hostel

2.0 star property
9.4 out of 10, Exceptional, (52)
"Clean great location across from an amazing beach 10/10"
$113 nightly
The price is $124
Oct 20 - Oct 21
Total with taxes and fees
Wake Up! Byron Bay - Hostel
Sow and Piglets Guesthouse - Hostel
Front of property

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."
$98 nightly
The price is $108
Oct 19 - Oct 20
Total with taxes and fees
Sow and Piglets Guesthouse - Hostel
Nomads Magnetic Island - Hostel
On the beach

Nomads Magnetic Island - Hostel

2.0 star property
8.2 out of 10, Very Good, (64)
"Bathroom and wifi not great but beautiful spot"
$145 nightly
The price is $159
Nov 5 - Nov 6
Total with taxes and fees
Nomads Magnetic Island - Hostel
YHA Apollo Bay Eco
Outdoor dining

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
$63 nightly
The price is $69
Oct 7 - Oct 8
Total with taxes and fees
YHA Apollo Bay Eco
Stoke Beach House - Hostel
Front of property

Stoke Beach House - Hostel

1.5 star property
9.0 out of 10, Wonderful, (72)
"The whole weekend was excellent, from time of arrival to checking out everything was 5 star. Definitely staying here again!!"
$92 nightly
The price is $101
Oct 19 - Oct 20
Total with taxes and fees
Stoke Beach House - Hostel
On The Wallaby Eco Lodge - Hostel
Gazebo

On The Wallaby Eco Lodge - Hostel

2.0 star property
9.4 out of 10, Exceptional, (91)
"Great place to stay off the water. Lots to see in the area. Great service and very clean! Thank you!"
$48 nightly
The price is $53
Oct 7 - Oct 8
Total with taxes and fees
On The Wallaby Eco Lodge - 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 "
$60 nightly
The price is $66
Oct 10 - Oct 11
Total with taxes and fees
Dougies Backpackers
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (150)
"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. "
$67 nightly
The price is $75
Oct 8 - Oct 9
Total with taxes and fees
Bounce Melbourne - formerly Roamer Melbourne
Palms On Parker
Outdoor pool

Palms On Parker

1.0 star property
8.8 out of 10, Excellent, (16)
"Great location and very clean rooms"
$91 nightly
The price is $100
Oct 19 - Oct 20
Total with taxes and fees
Palms On Parker
YHA Newcastle Beach
Beach nearby

YHA Newcastle Beach

1.0 star property
8.6 out of 10, Excellent, (130)
"Great plsce to stay amazing location"
$65 nightly
The price is $71
Oct 19 - Oct 20
Total with taxes and fees
YHA Newcastle Beach
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.
View all properties
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

View Sydney

View Sydney

10/10 Excellent
"Great views looking out of dining room or front of hotel. Conveniently situated for spots around North Sydney and into the City "
Roslyn 3-night trip
Posted 19 hours ago
View Sydney

Find out more about Eastern Australia

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

Explore a world of travel with Expedia