Budget Hostels from RM195

Start date: Check-in selected.
End date: Check-out
    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

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 RM430
RM473 total
includes taxes & fees
8 Sept - 9 Sept
Noosa Flashpackers - Hostel

Yeppoon Beachhouse - Hostel

2.0 star property
9.4 out of 10, Exceptional, (57)
"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 RM303
RM334 total
includes taxes & fees
10 Sept - 11 Sept
Yeppoon Beachhouse - Hostel

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very good, (1000)
"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 RM348
RM383 total
includes taxes & fees
17 Sept - 18 Sept
Space Hotel - Hostel

Bounce Magnetic Island

3.0 star property
9.0 out of 10, Wonderful, (60)
"Quiet nature location with lovely poolside hammocks and friendly bar staff"
The price is RM435
RM478 total
includes taxes & fees
18 Sept - 19 Sept
Bounce Magnetic Island

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 RM275
RM302 total
includes taxes & fees
8 Sept - 9 Sept
Jackaroo Treehouse Mission Beach - Hostel

Ozzie Pozzie Backpackers

1.5 star property
9.4 out of 10, Exceptional, (99)
"Great communication, kind staff, and lovely property. The favorite stay of our trip!"
The price is RM262
RM288 total
includes taxes & fees
19 Sept - 20 Sept
Ozzie Pozzie Backpackers

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Friendly staff"
The price is RM226
RM249 total
includes taxes & fees
8 Sept - 9 Sept
Europa Melbourne - 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 RM290
RM319 total
includes taxes & fees
7 Sept - 8 Sept
YHA Pittwater Eco (Sydney)

Yamba Central - Hostel

2.0 star property
9.0 out of 10, Wonderful, (138)
"Great spot in the centre of Yamba, clean, functional and great for families."
The price is RM329
RM329 total
includes taxes & fees
16 Sept - 17 Sept
Yamba Central - Hostel

On The Wallaby Eco Lodge - Hostel

2.0 star property
9.4 out of 10, Exceptional, (88)
"Great hosts"
The price is RM202
RM222 total
includes taxes & fees
9 Sept - 10 Sept
On The Wallaby Eco Lodge - Hostel

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
The price is RM250
RM275 total
includes taxes & fees
17 Sept - 18 Sept
YHA Apollo Bay Eco

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 "
Wake Up! Bondi Beach - Hostel

Stoke Beach House - Hostel

1.5 star property
9.0 out of 10, Wonderful, (70)
"Spot on for getting your head down. Good location."
The price is RM386
RM424 total
includes taxes & fees
7 Sept - 8 Sept
Stoke Beach 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 RM439
RM482 total
includes taxes & fees
9 Sept - 10 Sept
Halse Lodge

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (264)
"Very pleasant stay"
The price is RM201
RM221 total
includes taxes & fees
21 Sept - 22 Sept
YHA Melbourne Central

Nomads Magnetic Island - Hostel

2.0 star property
8.2 out of 10, Very good, (62)
"Bathroom and wifi not great but beautiful spot"
Nomads Magnetic Island - 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 RM456
RM502 total
includes taxes & fees
8 Sept - 9 Sept
Sow and Piglets Guesthouse - Hostel

The Surf House - Hostel

2.0 star property
9.2 out of 10, Wonderful, (56)
"Good hostel. Private room was good and clean. Very good location. Parking: $10 per day. "
The price is RM401
RM441 total
includes taxes & fees
7 Sept - 8 Sept
The Surf House - Hostel

YHA Grampians Eco Halls Gap

1.0 star property
9.2 out of 10, Wonderful, (55)
"The area with the fire and couches and TV was so great to relax in"
The price is RM240
RM263 total
includes taxes & fees
15 Sept - 16 Sept
YHA Grampians Eco Halls Gap

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 RM376
RM413 total
includes taxes & fees
7 Sept - 8 Sept
Wake Up! Byron Bay - Hostel
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
Accommodation
55 Hostels
Lowest Price
RM195
Highest Price
RM1,101

Explore a world of travel with Expedia

Explore a world of travel with Expedia