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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
5 Sept - 7 Sept
In two weeks
12 Sept - 14 Sept
In one month
26 Sept - 28 Sept
In two months
24 Oct - 26 Oct

Featured Hostels in Eastern Australia

Our top choices for Eastern Australia hostels

Space Hotel - Hostel
Outdoor spa tub

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
Deluxe Double Room

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
Aerial view

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
Living area

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
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"
The price is AU$130
includes taxes & fees
31 Aug - 1 Sept
Wake Up! Byron Bay - Hostel
YHA Sydney Harbour
View from property

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
Dining

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
Outdoor dining

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
Front of property

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
Private Twin Room with Shared Bathroom

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
View from room

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)
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 "
The price is AU$115
includes taxes & fees
1 Sept - 2 Sept
YHA Pittwater Eco (Sydney)
Ozzie Pozzie Backpackers
Outdoor pool, open 7 AM to 11 PM, free pool cabanas, pool loungers

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
Outdoor dining

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
1 bedroom, blackout curtains, soundproofing, bed sheets

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
Beach nearby, white sand

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
Front of property

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
Garden views

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
Lobby sitting area

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
View from property

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
Sign in
Sign up, it's free

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