Search Eastern Australia Hostels

  • 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

Featured Hostels in Eastern Australia

K2 Brisbane
Reception
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 AU$125
includes taxes & fees
4 Dec - 5 Dec
K2 Brisbane
Wake Up! Sydney - Hostel
Breakfast, lunch and dinner served
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, (308)
"The place is clean, room is spacious, feel safe for solo traveler and staffs are friendly. "
The price is AU$184
includes taxes & fees
16 Dec - 17 Dec
Wake Up! Sydney - Hostel
Maze Backpackers
Reception
Maze Backpackers
1.5 star property
6.6 out of 10, (864)
"No a/c!"
The price is AU$104
includes taxes & fees
5 Dec - 6 Dec
Maze Backpackers
Backpackers In Paradise Resort - Hostel
Outdoor pool, open 8 AM to 8:30 PM, pool loungers
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 AU$103
includes taxes & fees
2 Dec - 3 Dec
Backpackers In Paradise Resort - Hostel
Brisbane Quarters
Outdoor pool
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 AU$105
includes taxes & fees
5 Dec - 6 Dec
Brisbane Quarters
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom
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 AU$91
includes taxes & fees
3 Dec - 4 Dec
Europa Melbourne - Hostel
YHA Sydney Central
Blackout curtains, free WiFi, bed sheets
YHA Sydney Central
2.0 star property
8.6 out of 10, Excellent, (727)
"Friendly staff"
The price is AU$134
includes taxes & fees
22 Dec - 23 Dec
YHA Sydney Central
Nomads Sydney - Hostel
Nightclub
Nomads Sydney - Hostel
1.0 star property
6.8 out of 10, (389)
"So Central to city town hall supermarket "
The price is AU$132
includes taxes & fees
16 Dec - 17 Dec
Nomads Sydney - Hostel
London Plane Backpackers - Hostel
Garden
London Plane Backpackers - Hostel
1.0 star property
6.4 out of 10, (22)
"It’s great "
The price is AU$92
includes taxes & fees
24 Nov - 25 Nov
London Plane Backpackers - Hostel
YHA Sydney Harbour
View from property
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, (718)
"Pricey for a basic room - obvs paying for location in The Rocks. Lots of stairs to navigate in the area, but with that in mind it is close to ferries, Opera House. "
The price is AU$200
includes taxes & fees
18 Dec - 19 Dec
YHA Sydney Harbour
Roamer Magnetic Island Koala Park
Outdoor dining
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 AU$184
includes taxes & fees
25 Nov - 26 Nov
Roamer Magnetic Island Koala Park
Elizabeth Hostel
Dining
Elizabeth Hostel
1.5 star property
5.6 out of 10, (233)
"Reasonable for price, no thrills"
The price is AU$92
includes taxes & fees
5 Dec - 6 Dec
Elizabeth Hostel
The Village Canberra - Hostel
City shuttle
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 AU$120
includes taxes & fees
22 Nov - 23 Nov
The Village Canberra - Hostel
Space Hotel - Hostel
Outdoor spa tub
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 AU$124
includes taxes & fees
22 Dec - 23 Dec
Space Hotel - Hostel
The Pod Sydney - Hostel
Fridge, microwave, coffee/tea maker
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 AU$151
includes taxes & fees
4 Dec - 5 Dec
The Pod Sydney - Hostel
YHA Brisbane City
Yoga
YHA Brisbane City
2.0 star property
8.4 out of 10, Very good, (350)
"Amazing stay, would hightly recommend!"
The price is AU$122
includes taxes & fees
1 Dec - 2 Dec
YHA Brisbane City
The Village Melbourne - Hostel
Free WiFi, bed sheets
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 AU$140
includes taxes & fees
2 Dec - 3 Dec
The Village Melbourne - Hostel
Roamer Melbourne - formerly Selina Central Melbourne
Blackout curtains, soundproofing, bed sheets
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 AU$156
includes taxes & fees
28 Nov - 29 Nov
Roamer Melbourne - formerly Selina Central Melbourne
YHA Melbourne Central
Rooftop terrace
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 AU$89
includes taxes & fees
1 Dec - 2 Dec
YHA Melbourne Central
The Village Bondi Beach - Hostel
View from property
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 AU$222
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
Sign in
Sign up, it's free

Other property types in Eastern Australia

YEHS Hotel Sydney Harbour Suites
Two Bedroom Executive Apartment | Private kitchen
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very good, (1688)
"Nice property. Slightly older and not as comfortable as some but still was fit for purpose."
The price is AU$176
includes taxes & fees
25 Nov - 26 Nov
YEHS Hotel Sydney Harbour Suites
Meriton Suites Melbourne
3 Bedroom Bayview Penthouse
Meriton Suites Melbourne
5.0 star property
9.6 out of 10, Exceptional, (391)
"Great overnight stay. Would recommend."
The price is AU$170
includes taxes & fees
15 Dec - 16 Dec
Meriton Suites Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7593)
"Fabulous location, comfortable room and the best customer service."
The price is AU$147
includes taxes & fees
1 Dec - 2 Dec
Pegasus Apart'Hotel
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals