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
    today icon
    Change your mind
    Book hotels with free cancellation

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

K2 Brisbane
2.0 star property
9.2 out of 10, Wonderful, (79)
"Comfortable quiet room with share bathroom down the hallway which was clean. No free to air TV channels available only subscription media channels."
The price is SAR 303
SAR 334 total
includes taxes & fees
2 Dec - 3 Dec
K2 Brisbane
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, (308)
"The room I had on the sixth floor was rather warm and stuffy with limited air flow from the air conditioning. The staff were excellent and the premises very clean and tidy."
Wake Up! Sydney - Hostel
Maze Backpackers
1.5 star property
6.6 out of 10, (864)
"No a/c!"
The price is SAR 234
SAR 259 total
includes taxes & fees
2 Dec - 3 Dec
Maze Backpackers
Backpackers In Paradise Resort - Hostel
2.5 star property
6.2 out of 10, (222)
"Pretty basic accommodation- you get what you pay for. It's great for young people who want to meet other young people from around the world. There's some opportunities to pay for accommodation by working in housekeeping. Good location - 10mins from the beach and all the amenities. There's a fully licensed bar, a swimming pool, fully kitted kitchen, and laundry facilities. Highly recommended if you want somewhere affordable to stay in Surfer's Paradise. "
The price is SAR 231
SAR 257 total
includes taxes & fees
25 Nov - 26 Nov
Backpackers In Paradise Resort - Hostel
Brisbane Quarters
2.0 star property
7.8 out of 10, Good, (82)
"Mid 30s staying in a hostel. Best i could have hoped for. Very social and can do your own thing too if you wish. Very clean. Very helpful. Very friendly. Great atmosphere"
The price is SAR 216
SAR 239 total
includes taxes & fees
5 Dec - 6 Dec
Brisbane Quarters
Europa Melbourne - Hostel
2.0 star property
7.8 out of 10, Good, (217)
"Quiet room on short stay. Only issue was that reception was closed 2 times when I tried to check in, so I had to come back later"
The price is SAR 206
SAR 229 total
includes taxes & fees
3 Dec - 4 Dec
Europa Melbourne - Hostel
YHA Sydney Central
2.0 star property
8.6 out of 10, Excellent, (727)
"Friendly staff"
The price is SAR 298
SAR 328 total
includes taxes & fees
22 Dec - 23 Dec
YHA Sydney Central
Nomads Sydney - Hostel
1.0 star property
6.8 out of 10, (389)
"So Central to city town hall supermarket "
The price is SAR 577
SAR 635 total
includes taxes & fees
28 Nov - 29 Nov
Nomads Sydney - Hostel
London Plane Backpackers - Hostel
1.0 star property
6.4 out of 10, (22)
"It’s great "
The price is SAR 205
SAR 226 total
includes taxes & fees
24 Nov - 25 Nov
London Plane Backpackers - Hostel
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, (718)
"Safe for solo women travellers "
The price is SAR 445
SAR 489 total
includes taxes & fees
18 Dec - 19 Dec
YHA Sydney Harbour
Roamer Magnetic Island Koala Park
3.0 star property
9.2 out of 10, Wonderful, (45)
"Great place to stay! Friendly staff, relaxing common areas, loads of activities, and convenient transport options."
The price is SAR 454
SAR 501 total
includes taxes & fees
25 Nov - 26 Nov
Roamer Magnetic Island Koala Park
Elizabeth Hostel
1.5 star property
5.6 out of 10, (233)
"Reasonable for price, no thrills"
The price is SAR 209
SAR 232 total
includes taxes & fees
5 Dec - 6 Dec
Elizabeth Hostel
The Village Canberra - Hostel
2.0 star property
7.8 out of 10, Good, (79)
"Pretty techy- can check-in/out without interacting with any staff. You can even open the front door and door to your room with their app. The only thing that I think they can improve on is having an outlet at each bed. Having an outlet inside the locker is nice and all but I would like to have easy access to my phone when I go to bed and when I wake up."
The price is SAR 264
SAR 291 total
includes taxes & fees
22 Nov - 23 Nov
The Village Canberra - Hostel
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very Good, (1000)
"Great operation. Lots of facilities. Lots of bathrooms on each floor, very large kitchen, quite clean. Rooftop area is lovely. I will recommend to friends and family. 🙏 "
The price is SAR 309
SAR 340 total
includes taxes & fees
15 Dec - 16 Dec
Space Hotel - Hostel
The Pod Sydney - Hostel
2.0 star property
9.0 out of 10, Wonderful, (372)
"I stayed there for my 15 hours of transit. I didn’t expect that much but the stay was far better than I expected. The rooms and facility were clean and neat, staff are welcoming and creating warm ambiance. I definitely visit the city and the place again in the future. "
The price is SAR 336
SAR 370 total
includes taxes & fees
4 Dec - 5 Dec
The Pod Sydney - Hostel
YHA Brisbane City
2.0 star property
8.4 out of 10, Very Good, (350)
"Amazing stay, would hightly recommend!"
The price is SAR 278
SAR 306 total
includes taxes & fees
1 Dec - 2 Dec
YHA Brisbane City
The Village Melbourne - Hostel
2.0 star property
6.6 out of 10, (632)
"Well run and clean property with few signs of wear and tear despite high usage. Bathrooms were clean and air-circulation was good. Only the kitchen ficilities let things down slightly due to high usage (taps loose in their fittings, communal scouring pads need more frequent replacement - one microwave was inoperable). But would definitely stay again."
The price is SAR 402
SAR 442 total
includes taxes & fees
24 Nov - 25 Nov
The Village Melbourne - Hostel
Roamer Melbourne - formerly Selina Central Melbourne
3.0 star property
8.8 out of 10, Excellent, (89)
"Staff was so nice and people were lovely. The room I stayed in was super clean and comfortable "
The price is SAR 370
SAR 407 total
includes taxes & fees
28 Nov - 29 Nov
Roamer Melbourne - formerly Selina Central Melbourne
YHA Melbourne Central
2.0 star property
8.2 out of 10, Very Good, (233)
"The YHA is at the budget end of the spectrum but they seem to have slipped, the prices have gone up but the facilities are not a spotless as they used to be."
The price is SAR 201
SAR 221 total
includes taxes & fees
1 Dec - 2 Dec
YHA Melbourne Central
The Village Bondi Beach - Hostel
2.0 star property
10.0 out of 10, Exceptional, (5)
"Very nice YHA type right at Bondi Beach"
The price is SAR 554
SAR 611 total
includes taxes & fees
27 Nov - 28 Nov
The Village Bondi Beach - 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.
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

Other property types in Eastern Australia

YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very Good, (1688)
"great stay. one elevator working so it was little wait. but otherwise all good. everything was clean would recommend "
The price is SAR 391
SAR 431 total
includes taxes & fees
25 Nov - 26 Nov
YEHS Hotel Sydney Harbour Suites
Meriton Suites Melbourne
5.0 star property
9.6 out of 10, Exceptional, (391)
"Great location and the service was great. "
The price is SAR 522
SAR 575 total
includes taxes & fees
5 Dec - 6 Dec
Meriton Suites Melbourne
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (4016)
"The oaks on Collins was a good place lace to stay. "
The price is SAR 364
SAR 364 total
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Collins Suites
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.