Search Eastern Australia Hostels

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
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
24 Oct - 26 Oct
In two weeks
31 Oct - 2 Nov
In one month
14 Nov - 16 Nov
In two months
12 Dec - 14 Dec

Featured Hostels in Eastern Australia

Outdoor dining
Bounce Magnetic Island
Bounce Magnetic Island
3.0 star property
9.0 out of 10, Wonderful, (62)
"Walkable to beach and staff helpful"
The price is AU$173
includes taxes & fees
19 Oct - 20 Oct
Bounce Magnetic Island
Outdoor spa tub
Space Hotel - Hostel
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!"
The price is AU$121
includes taxes & fees
16 Oct - 17 Oct
Space Hotel - Hostel
View from property
YHA Sydney Harbour
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, (840)
"Nice stay!"
The price is AU$269
includes taxes & fees
27 Oct - 28 Oct
YHA Sydney Harbour
Gazebo
On The Wallaby Eco Lodge - Hostel
On The Wallaby Eco Lodge - Hostel
2.0 star property
9.4 out of 10, Exceptional, (94)
"Great place to stay off the water. Lots to see in the area. Great service and very clean! Thank you!"
The price is AU$67
includes taxes & fees
22 Oct - 23 Oct
On The Wallaby Eco Lodge - Hostel
Front of property
Sow and Piglets Guesthouse - 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."
The price is AU$182
includes taxes & fees
15 Oct - 16 Oct
Sow and Piglets Guesthouse - Hostel
Outdoor dining
YHA Pittwater Eco (Sydney)
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 AU$115
includes taxes & fees
16 Oct - 17 Oct
YHA Pittwater Eco (Sydney)
Outdoor dining
YHA Apollo Bay Eco
YHA Apollo Bay Eco
1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
The price is AU$105
includes taxes & fees
15 Oct - 16 Oct
YHA Apollo Bay Eco
Front of property
Stoke Beach House - Hostel
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!!"
The price is AU$158
includes taxes & fees
15 Oct - 16 Oct
Stoke Beach House - Hostel
Family Triple Room | Room amenity
Stay Today Hostel
Stay Today Hostel
1.0 star property
The price is AU$192
includes taxes & fees
16 Oct - 17 Oct
Stay Today Hostel
Living area
Noosa Flashpackers - Hostel
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!"
The price is AU$171
includes taxes & fees
15 Oct - 16 Oct
Noosa Flashpackers - Hostel
Aerial view
Yeppoon Beachhouse - 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. "
The price is AU$121
includes taxes & fees
16 Oct - 17 Oct
Yeppoon Beachhouse - Hostel
Deluxe Double Room
Jackaroo Treehouse Mission Beach - 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."
The price is AU$101
includes taxes & fees
18 Oct - 19 Oct
Jackaroo Treehouse Mission Beach - Hostel
1 bedroom, blackout curtains, soundproofing, bed sheets
Bounce Melbourne - formerly Roamer Melbourne
Bounce Melbourne - formerly Roamer Melbourne
3.0 star property
8.8 out of 10, Excellent, (152)
"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. "
The price is AU$142
includes taxes & fees
20 Oct - 21 Oct
Bounce Melbourne - formerly Roamer Melbourne
Fridge, microwave
Wake Up! Sydney - Hostel
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, (390)
"The staff very helpful"
The price is AU$143
includes taxes & fees
21 Oct - 22 Oct
Wake Up! Sydney - Hostel
Beach nearby, beach umbrellas, beach towels, surfing
Wake Up! Byron Bay - Hostel
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"
The price is AU$135
includes taxes & fees
15 Oct - 16 Oct
Wake Up! Byron Bay - Hostel
Garden views
Halse Lodge
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"
The price is AU$218
includes taxes & fees
21 Oct - 22 Oct
Halse Lodge
Dining
YHA Melbourne Central
YHA Melbourne Central
2.0 star property
8.2 out of 10, Very good, (269)
"Nice and clean"
The price is AU$100
includes taxes & fees
21 Oct - 22 Oct
YHA Melbourne Central
Beach nearby, white sand
YHA Coolangatta Gold Coast
YHA Coolangatta Gold Coast
2.0 star property
7.8 out of 10, Good, (204)
"This is a great place to stay!"
The price is AU$130
includes taxes & fees
16 Oct - 17 Oct
YHA Coolangatta Gold Coast
Front of property – evening/night
YHA Grampians Eco Halls Gap
YHA Grampians Eco Halls Gap
1.0 star property
9.0 out of 10, Wonderful, (56)
"Staff were super helpful and friendly"
The price is AU$110
includes taxes & fees
15 Oct - 16 Oct
YHA Grampians Eco Halls Gap
Outdoor pool, open 7 AM to 11 PM, free pool cabanas, pool loungers
Ozzie Pozzie Backpackers
Ozzie Pozzie Backpackers
1.5 star property
9.4 out of 10, Exceptional, (102)
"Good backpackers accommodation, big kitchen and 2 large communal fridges, lots of areas to relax."
The price is AU$99
includes taxes & fees
18 Oct - 19 Oct
Ozzie Pozzie Backpackers
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

Novotel Surfers Paradise

Novotel Surfers Paradise

10/10 Excellent
"We were a family of 4. Had a great view of Surfers Beach from our room. 2 minute walk to the light rail. Staff were amazing. Room was very spacious. Will definitely stay here again. "
Michael 7-night trip
Posted 2 days ago
Novotel Surfers Paradise

Find out more about Eastern Australia

Eastern Australia Hostels information

Number of reviews
Accommodation
 Hostels
Lowest Price
Highest Price