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 AED 296
AED 326 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 AED 229
AED 254 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 AED 226
AED 252 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 AED 211
AED 234 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 AED 204
AED 226 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 AED 291
AED 321 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 AED 478
AED 526 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 AED 201
AED 221 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 AED 435
AED 478 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 AED 444
AED 490 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 AED 205
AED 227 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 AED 258
AED 284 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 AED 302
AED 332 total
includes taxes & fees
8 Dec - 9 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 AED 329
AED 362 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 AED 265
AED 292 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 AED 391
AED 431 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 AED 362
AED 398 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 AED 192
AED 212 total
includes taxes & fees
1 Dec - 2 Dec
YHA Melbourne Central
The Village Bondi Beach - Hostel
2.0 star property
9.4 out of 10, Exceptional, (6)
"Very nice YHA type right at Bondi Beach"
The price is AED 542
AED 597 total
includes taxes & fees
24 Nov - 25 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 AED 383
AED 421 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 AED 370
AED 407 total
includes taxes & fees
15 Dec - 16 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 AED 356
AED 356 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.