Search Hostels in Eastern Australia

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
2 Jum. I - 4 Jum. I
In two weeks
9 Jum. I - 11 Jum. I
In one month
23 Jum. I - 25 Jum. I
In two months
20 Jum. II - 22 Jum. II

Compare 54 Hostels in Eastern Australia with updated reviews, rates, and availability.

Maze Backpackers
Reception

Maze Backpackers

1.5 star property
6.6 out of 10, (895)
"I loved everything nice spot to stay very friendly 👍"
The price is SAR 231
SAR 254 total
includes taxes & fees
4 May - 5 May
Maze Backpackers
London Plane Backpackers - Hostel
Garden

London Plane Backpackers - Hostel

1.0 star property
5.8 out of 10, (34)
"It’s great "
The price is SAR 233
SAR 256 total
includes taxes & fees
5 May - 6 May
London Plane Backpackers - Hostel
Wake Up! Sydney - Hostel
Fridge, microwave

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (344)
"Good"
The price is SAR 260
SAR 286 total
includes taxes & fees
30 Apr - 1 May
Wake Up! Sydney - Hostel
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (221)
"Good fit for purpose accommodation "
The price is SAR 192
SAR 214 total
includes taxes & fees
28 Apr - 29 Apr
Europa Melbourne - Hostel
YHA Sydney Harbour
View from property

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (789)
"Easy and helpful staff, would use again for sure"
The price is SAR 407
SAR 447 total
includes taxes & fees
18 May - 19 May
YHA Sydney Harbour
YHA Sydney Central
Blackout drapes, free WiFi, bed sheets

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (776)
"This is a fantastic 5 star backpackers to stay. Very convenient location next to Central Station, transport is everywhere you want it, walking distance to local shops and restaurants. Easy to check in and a nice waiting area to wait and relax if you are arrive to early. Rooftop pool and BBQ area was great, I stayed in a Queen Room and the bed was heaven, good size TV also. Noise didn't affect me, and I can't really fault the place at all. Would definitely stay here again"
The price is SAR 281
SAR 309 total
includes taxes & fees
23 Apr - 24 Apr
YHA Sydney Central
Bounce Melbourne - formerly Roamer Melbourne
Blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (125)
"Honestly I really enjoyed this hostel although apparently it changed owners between my booking and staying so it was hard to find. Lol. But this is not a typical bounce hostel, it used to be a Selina's so the facilities are a lot better than you would normally get in a Bounce hostel. The beds were really comfortable and they let you use the facilities after check out which is great! It was sociable in a laid back way which was nice. Would love if they had a rooftop space, and the women's...
The price is SAR 278
SAR 308 total
includes taxes & fees
28 Apr - 29 Apr
Bounce Melbourne - formerly Roamer Melbourne
790 on George Backpackers
Exterior detail

790 on George Backpackers

2.0 star property
7.6 out of 10, Good, (316)
"Excelente ubicación, llegué antes de la hora del check-in y me permitieron guardar mi equipaje para salir a explorar la ciudad. Muy limpio todo el lugar y organizando. Ambiente super agradable."
The price is SAR 258
SAR 285 total
includes taxes & fees
23 Apr - 24 Apr
790 on George Backpackers
Brisbane Quarters
Outdoor pool

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (103)
"I had a truly outstanding experience at this hostel. The staff were exceptionally friendly, and the facilities surpassed expectations featuring a pool, gym, and a different engaging event each night. Remarkably, despite the vibrant atmosphere, the rooms remained completely quiet, ensuring a restful sleep. The breakfast alone was extraordinary, easily one of the best I’ve encountered while traveling. I genuinely can’t wait to find an excuse to return to Brisbane just to spend another night here....
The price is SAR 400
SAR 440 total
includes taxes & fees
27 Apr - 28 Apr
Brisbane Quarters
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (250)
"Reasonable for price, no thrills"
The price is SAR 166
SAR 184 total
includes taxes & fees
19 May - 20 May
Elizabeth Hostel
K2 Brisbane
Cliveden Premium Suite 1 | Balcony

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (115)
"Really nice place to stay! Would recommend. A great addition would be a cold drinking water fountain, I couldn’t find one here and tap water wasn’t always super cold!"
The price is SAR 267
SAR 293 total
includes taxes & fees
11 May - 12 May
K2 Brisbane
Wake Up! Bondi Beach - Hostel
Aerial view

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
YHA Brisbane City
Yoga

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (373)
" Awesome spot, met lots of people and ended up with about 15 of us hanging out the whole time i was there. The gym isnt really a gym, just has a few dumbbells but everything else was great."
The price is SAR 261
SAR 287 total
includes taxes & fees
30 Apr - 1 May
YHA Brisbane City
YHA Melbourne Central
Rooftop terrace

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (258)
"Great stay! There is a train running behind the hostel so it can be pretty loud, otherwise a nice place in a convenient location"
The price is SAR 191
SAR 211 total
includes taxes & fees
5 May - 6 May
YHA Melbourne Central
Backpackers In Paradise Resort - Hostel
Exterior

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (241)
"The location is amazing, a short walk to the beach and main clubs. Majority of the staff were exceptional however there was one point where we were in our room ill and a cleaner came into our room ‘to clean’ and wouldn’t leave for a solid 5 minutes of us asking. The cleanliness of our room was also questionable with stains and dirt all over the floor but the overall atmosphere is really friendly "
The price is SAR 196
SAR 219 total
includes taxes & fees
6 May - 7 May
Backpackers In Paradise Resort - Hostel
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
7.6 out of 10, Good, (46)
"It s ok"
The price is SAR 75
SAR 172 total
includes taxes & fees
6 May - 7 May
Bayside House - Hostel
The Village Glebe - Hostel
Courtyard

The Village Glebe - Hostel

2.0 star property
6.6 out of 10, (126)
"I like staying at this multinational hostel surrounded by happy young people. Thanks to Diana I was able to check in without a passport. Twenty four hour reception!"
The price is SAR 218
SAR 239 total
includes taxes & fees
4 May - 5 May
The Village Glebe - Hostel
Roamer Brisbane
Suite | Hypo-allergenic bedding, iron/ironing board, free WiFi, bed sheets

Roamer Brisbane

3.0 star property
8.8 out of 10, Excellent, (125)
"I had a wonderful stay and enjoyed very much. Located very close to Roma train station. Walking distance to Queen Street Mall and other sites. People I met in Roamer Brisbane, including the fellow guests and the staff members, are all friendly. Additionally, I am very impressed with the kitchen facility."
The price is SAR 304
SAR 340 total
includes taxes & fees
23 Apr - 24 Apr
Roamer Brisbane
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1002)
"Good fit for purpose accommodation and friendly staff"
The price is SAR 259
SAR 285 total
includes taxes & fees
23 Apr - 24 Apr
Space Hotel - Hostel
YHA Byron Bay
Beach nearby, white sand

YHA Byron Bay

2.0 star property
9.0 out of 10, Wonderful, (130)
"Clean and wonderful stay. "
The price is SAR 194
SAR 213 total
includes taxes & fees
5 May - 6 May
YHA Byron Bay
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.
Don't see what you're looking for?
See all available properties in Eastern Australia
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Eastern Australia

YEHS Hotel Sydney Harbour Suites
Two Bedroom Executive Apartment | Private kitchenette | Mini-fridge, coffee/tea maker, electric kettle

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1991)
"Great location and received room upgrade was fantastic "
The price is SAR 364
SAR 400 total
includes taxes & fees
27 Apr - 28 Apr
YEHS Hotel Sydney Harbour Suites
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7827)
"The apartment facilities were. great for excursions. Location perfect for excursions easy access to city circle trams The staff were helpful and staff keep supplies and linens refreshed. Easy walk to metro market for supplies. Great cafes and really nice restaurant downstairs. Enjoyed the facilities of gym and spa with lap pool. Location felt safe and an easy walk to the Victoria Markets. Highly recommend. Well priced. Easy access to trams for getting to city and Yarra river and Flagstaff...
The price is SAR 229
SAR 256 total
includes taxes & fees
5 May - 6 May
Pegasus Apart'Hotel
Meriton Suites Broadbeach, Gold Coast
Lobby

Meriton Suites Broadbeach, Gold Coast

5.0 star property
9.2 out of 10, Wonderful, (4185)
"Loved the amenities of the property and a very comfy bed!"
The price is SAR 465
SAR 511 total
includes taxes & fees
5 May - 6 May
Meriton Suites Broadbeach, 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.