Search Eastern Australia Hostels

    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
    bed illustration

    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

Our top choices for Eastern Australia hostels

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very good, (1002)
"Great overnight stay and free breaky (Sundays) was a bonus. Lovely staff. The heaters are some what noisy but not enough to keep you up at night and they heated the rooms well. Very convenient location "
The price is AU$105
includes taxes & fees
31 Aug - 1 Sept
Space Hotel - 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
12 Sept - 13 Sept
Jackaroo Treehouse Mission Beach - Hostel

Yeppoon Beachhouse - Hostel

2.0 star property
9.4 out of 10, Exceptional, (56)
"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
2 Sept - 3 Sept
Yeppoon Beachhouse - Hostel

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 AU$172
includes taxes & fees
31 Aug - 1 Sept
Noosa Flashpackers - 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$130
includes taxes & fees
31 Aug - 1 Sept
Wake Up! Byron Bay - Hostel

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (829)
"What a great place! "
The price is AU$209
includes taxes & fees
21 Sept - 22 Sept
YHA Sydney Harbour

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (264)
"Very pleasant stay"
The price is AU$80
includes taxes & fees
9 Sept - 10 Sept
YHA Melbourne Central

Bounce Magnetic Island

3.0 star property
9.0 out of 10, Wonderful, (58)
"great place"
The price is AU$173
includes taxes & fees
3 Sept - 4 Sept
Bounce Magnetic Island

Stoke Beach House - Hostel

1.5 star property
9.0 out of 10, Wonderful, (69)
"Spot on for getting your head down. Good location."
The price is AU$150
includes taxes & fees
1 Sept - 2 Sept
Stoke Beach House - Hostel

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Friendly staff"
The price is AU$79
includes taxes & fees
1 Sept - 2 Sept
Europa Melbourne - Hostel

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 AU$116
includes taxes & fees
31 Aug - 1 Sept
Wake Up! Bondi Beach - 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 "
The price is AU$115
includes taxes & fees
1 Sept - 2 Sept
YHA Pittwater Eco (Sydney)

Ozzie Pozzie Backpackers

1.5 star property
9.4 out of 10, Exceptional, (97)
"Great communication, kind staff, and lovely property. The favorite stay of our trip!"
The price is AU$94
includes taxes & fees
31 Aug - 1 Sept
Ozzie Pozzie Backpackers

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
The price is AU$94
includes taxes & fees
31 Aug - 1 Sept
YHA Apollo Bay Eco

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.6 out of 10, Excellent, (145)
"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 AU$116
includes taxes & fees
8 Sept - 9 Sept
Bounce Melbourne - formerly Roamer Melbourne

YHA Coolangatta Gold Coast

2.0 star property
7.8 out of 10, Good, (203)
"This is a great place to stay!"
The price is AU$120
includes taxes & fees
2 Sept - 3 Sept
YHA Coolangatta Gold Coast

Civic Guest House - Hostel

2.0 star property
8.6 out of 10, Excellent, (148)
"The best hostel of Townsville "
The price is AU$69
includes taxes & fees
4 Sept - 5 Sept
Civic Guest House - Hostel

Halse Lodge

2.0 star property
9.8 out of 10, Exceptional, (14)
"Great location close to the beach ä, shopping and restaurants. Nice and clean with super nice staff"
The price is AU$154
includes taxes & fees
1 Sept - 2 Sept
Halse Lodge

Urban Nomad - Kings Cross

1.0 star property
The price is AU$150
includes taxes & fees
1 Sept - 2 Sept
Urban Nomad - Kings Cross

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (135)
"Perfect accommodation for 30 on a budget, kitchens and lounge areas are great, pillows were a bit thin but overall a success for our needs "
The price is AU$171
includes taxes & fees
31 Aug - 1 Sept
The Island Accommodation
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

Find out more about Eastern Australia

Eastern Australia Hostels information

Number of reviews
250
Accommodation
55 Hostels
Lowest Price
AU$77
Highest Price
AU$249

Explore a world of travel with Expedia

Explore a world of travel with Expedia