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, (65)
"This is actually a hostel, not a hotel."
The price is ₩103,092
₩113,399 total
includes taxes & fees
Nov 14 - Nov 15
K2 Brisbane
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, (302)
"The hostel is great, lots of people from all over and a very friendly atmosphere. I was able to check in early and considering I had just arrived from London it was super helpful. The beds were clean although when I was on the 7th floor it got very hot at night. The events the hostel runs were fun and were great value for money. However the Side Bar adjacent to the hostel have horrible door men, If you are a black or middle eastern man good luck being allowed in. I was with my group of friends...
The price is ₩181,427
₩199,567 total
includes taxes & fees
Nov 10 - Nov 11
Wake Up! Sydney - Hostel
Maze Backpackers
1.5 star property
6.6 out of 10, (858)
"Handy for my purpose "
The price is ₩106,067
₩116,781 total
includes taxes & fees
Nov 3 - Nov 4
Maze Backpackers
Backpackers In Paradise Resort
2.5 star property
6.2 out of 10, (220)
"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 ₩81,425
₩91,067 total
includes taxes & fees
Nov 3 - Nov 4
Backpackers In Paradise Resort
Brisbane Quarters
2.0 star property
7.8 out of 10, Good, (77)
"Great place..something for everyone"
The price is ₩86,752
₩95,427 total
includes taxes & fees
Nov 18 - Nov 19
Brisbane Quarters
Europa Melbourne - Hostel
2.0 star property
7.8 out of 10, Good, (215)
"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 ₩96,785
₩106,779 total
includes taxes & fees
Nov 6 - Nov 7
Europa Melbourne - Hostel
YHA Sydney Central
2.0 star property
8.6 out of 10, Excellent, (724)
"Very friendly reception staff, easy process to check in and no problems at all. Would stay again."
The price is ₩137,632
₩151,393 total
includes taxes & fees
Nov 10 - Nov 11
YHA Sydney Central
Nomads Sydney - Hostel
1.0 star property
6.8 out of 10, (382)
"Aussie prison, servicing the curupted Aussie street urchins. Requires knowledge and the know: Jesus spoke of these things."
The price is ₩105,522
₩116,401 total
includes taxes & fees
Nov 3 - Nov 4
Nomads Sydney - Hostel
London Plane Backpackers - Hostel
1.0 star property
6.4 out of 10, (22)
"It’s great "
The price is ₩85,669
₩94,236 total
includes taxes & fees
Nov 12 - Nov 13
London Plane Backpackers - Hostel
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, (709)
"Our family of 5 with kids 8,10&12 just spent 2 nights at YHA. It was a great location to walk to many attractions. We used and appreciated the kitchen space for preparing some meals but sadly had someone steal $60 worth of our food. Be cautious of what food you leave in the fridge with your name on it as there obviously the odd person who will take what is not theirs. Waking up to go make my family breakfast and see most of our food gone was heartbreaking. Other then that it was a great place...
The price is ₩164,828
₩181,309 total
includes taxes & fees
Nov 3 - Nov 4
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 ₩133,917
₩147,309 total
includes taxes & fees
Nov 4 - Nov 5
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 ₩80,558
₩89,088 total
includes taxes & fees
Nov 4 - Nov 5
Elizabeth Hostel
The Village Canberra - Hostel
2.0 star property
7.8 out of 10, Good, (77)
"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 ₩97,907
₩107,797 total
includes taxes & fees
Nov 1 - Nov 2
The Village Canberra - Hostel
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very Good, (1000)
"Great low cost budget hotel, cleanest I’ve seen in this bracket of hotels "
The price is ₩114,551
₩126,010 total
includes taxes & fees
Nov 5 - Nov 6
Space Hotel - Hostel
The Pod Sydney - Hostel
2.0 star property
9.0 out of 10, Wonderful, (371)
"Clean and orderly place to stay in central Sydney! "
The Pod Sydney - Hostel
YHA Brisbane City
2.0 star property
8.4 out of 10, Very Good, (347)
"Was a brilliant choice for accommodation for the Travis Scott Concert. Very good that it’s so close to Suncorp stadium and will definitely come back again if coming for another concert."
The price is ₩118,676
₩130,543 total
includes taxes & fees
Nov 12 - Nov 13
YHA Brisbane City
The Village Melbourne - Hostel
2.0 star property
6.6 out of 10, (628)
"The cleaning of restrooms could be more frequent. "
The price is ₩119,631
₩131,594 total
includes taxes & fees
Nov 11 - Nov 12
The Village Melbourne - Hostel
Roamer Melbourne - formerly Selina Central Melbourne
3.0 star property
8.8 out of 10, Excellent, (82)
"Great staff fast checking "
The price is ₩155,761
₩171,337 total
includes taxes & fees
Nov 5 - Nov 6
Roamer Melbourne - formerly Selina Central Melbourne
YHA Melbourne Central
2.0 star property
8.2 out of 10, Very Good, (230)
"A nice location close to everything at a good budget price."
The price is ₩77,301
₩85,034 total
includes taxes & fees
Nov 12 - Nov 13
YHA Melbourne Central
The Village Bondi Beach - Hostel
2.0 star property
10.0 out of 10, Exceptional, (4)
"Room was great for a person my size (170cm, average build) Would probably be a little cramped for anyone taller or heavier. Staff were lovely and everything was clean and comfortable."
The price is ₩187,902
₩206,692 total
includes taxes & fees
Nov 4 - Nov 5
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, (1651)
"We had a lovely stay. While the property is very dated the new owners are working on updating. Staff were friendly, helpful and accommodating. Great location, wonderful amenities and a great place to stay. "
The price is ₩143,646
₩158,011 total
includes taxes & fees
Nov 3 - Nov 4
YEHS Hotel Sydney Harbour Suites
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7569)
"Pegasus Apart’Hotel was a very well priced and conveniently located hotel. I would not hesitate staying there again."
The price is ₩114,814
₩126,300 total
includes taxes & fees
Nov 10 - Nov 11
Pegasus Apart'Hotel
Meriton Suites Melbourne
5.0 star property
9.6 out of 10, Exceptional, (378)
"Top notch stay with wonderful views. Apartment was superbly equipped. Very good value for money in a great location."
The price is ₩140,103
₩154,113 total
includes taxes & fees
Nov 24 - Nov 25
Meriton Suites Melbourne
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.