Search Hostels in Eastern Australia

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
31 Oct - 2 Nov
In two weeks
7 Nov - 9 Nov
In one month
21 Nov - 23 Nov
In two months
19 Dec - 21 Dec

Browse Select Eastern Australia Hostels

View from property
YHA Sydney Harbour
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, (846)
"Nice stay!"
United States
Ricardo
The price is ₹13,892
₹15,281 total
includes taxes & fees
30 Oct - 31 Oct
YHA Sydney Harbour
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!"
Australia
Ben
The price is ₹6,508
₹7,159 total
includes taxes & fees
10 Nov - 11 Nov
Space Hotel - Hostel
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"
United States
kim
The price is ₹8,975
₹9,873 total
includes taxes & fees
5 Nov - 6 Nov
Bounce Magnetic Island
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, (53)
"Clean great location across from an amazing beach 10/10"
Australia
TANYA
The price is ₹9,834
₹10,817 total
includes taxes & fees
26 Oct - 27 Oct
Wake Up! Byron Bay - 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."
Australia
Anne
The price is ₹9,441
₹10,385 total
includes taxes & fees
29 Oct - 30 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 "
Hong Kong SAR China
KIM SONG
The price is ₹5,966
₹6,562 total
includes taxes & fees
5 Nov - 6 Nov
YHA Pittwater Eco (Sydney)
Dining
YHA Melbourne Central
YHA Melbourne Central
2.0 star property
8.2 out of 10, Very good, (270)
"Nice and clean"
Australia
Renea
The price is ₹4,716
₹5,187 total
includes taxes & fees
6 Nov - 7 Nov
YHA Melbourne Central
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. "
United Kingdom
Issac
The price is ₹6,277
₹6,905 total
includes taxes & fees
3 Nov - 4 Nov
Yeppoon Beachhouse - Hostel
Outdoor dining
YHA Apollo Bay Eco
YHA Apollo Bay Eco
1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
United States
Abigail
The price is ₹5,447
₹5,992 total
includes taxes & fees
27 Oct - 28 Oct
YHA Apollo Bay Eco
1 bedroom, blackout curtains, soundproofing, bed sheets
Bounce Melbourne
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 ₹8,345
₹9,187 total
includes taxes & fees
27 Oct - 28 Oct
Bounce Melbourne
Deluxe Double Room | Free WiFi, bed sheets
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."
United States
Milla
The price is ₹5,542
₹6,107 total
includes taxes & fees
4 Nov - 5 Nov
Jackaroo Treehouse Mission Beach - Hostel
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!!"
Australia
George
The price is ₹8,845
₹9,729 total
includes taxes & fees
27 Oct - 28 Oct
Stoke Beach House - Hostel
Fridge, microwave
Wake Up! Sydney - Hostel
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, (392)
"The staff very helpful"
Australia
Yani
The price is ₹9,313
₹10,245 total
includes taxes & fees
5 Nov - 6 Nov
Wake Up! Sydney - Hostel
Mountain view
YHA Blue Mountains Katoomba
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 ₹5,151
₹5,666 total
includes taxes & fees
9 Nov - 10 Nov
YHA Blue Mountains Katoomba
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"
United States
Roland
The price is ₹11,592
₹12,825 total
includes taxes & fees
3 Nov - 4 Nov
Halse Lodge
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!"
Sweden
Johnny
The price is ₹9,729
₹10,702 total
includes taxes & fees
28 Oct - 29 Oct
Noosa Flashpackers - Hostel
Fridge, microwave, stovetop, cookware/dishes/utensils
The Surf House - Hostel
The Surf House - Hostel
2.0 star property
9.2 out of 10, Wonderful, (57)
"Great location Nice staff and nice common areas. "
Australia
David
The price is ₹9,834
₹10,817 total
includes taxes & fees
26 Oct - 27 Oct
The Surf House - Hostel
Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2.0 star property
7.8 out of 10, Good, (226)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
Australia
Andy
The price is ₹5,094
₹5,632 total
includes taxes & fees
26 Oct - 27 Oct
Europa Melbourne - Hostel
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"
Australia
Glen
The price is ₹5,723
₹6,296 total
includes taxes & fees
25 Oct - 26 Oct
YHA Grampians Eco Halls Gap
Beach nearby, white sand
YHA Coolangatta Gold Coast
YHA Coolangatta Gold Coast
2.0 star property
7.8 out of 10, Good, (205)
"This is a great place to stay!"
Australia
Kelly
The price is ₹6,744
₹7,418 total
includes taxes & fees
10 Nov - 11 Nov
YHA Coolangatta Gold Coast
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

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"Great Location to Darling Harbor & Town Center."
Tracy L 7-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites

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