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

Check prices for these dates

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

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (218)
"One that offers privacy where you can do your business and showers. A lot of hostels have common showers, but this alone takes the win if your too shy to do the number 2 in an open setting. Definitely recommend staying here. "
The price is SAR 233
SAR 256 total
includes taxes & fees
2 Mar - 3 Mar
Europa Melbourne - Hostel

Nomads Sydney - Hostel

1.0 star property
6.8 out of 10, (412)
"Over all very good."
The price is SAR 524
SAR 577 total
includes taxes & fees
26 Feb - 27 Feb
Nomads Sydney - Hostel

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (95)
"A nice simple stay in a nice city. A bit over crowded at times in the sharing facilities due to size. Bathroom thou shared were kept clean to most part and bed and air conditioning were in good condition and quality. Hostel also felt safe and secure and noise was minimal after 10pm "
The price is SAR 330
SAR 363 total
includes taxes & fees
26 Feb - 27 Feb
Brisbane Quarters

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (752)
"We had a great stay, rail close by and generally things were as expected. "
The price is SAR 361
SAR 398 total
includes taxes & fees
24 Mar - 25 Mar
YHA Sydney Central

Maze Backpackers

1.5 star property
6.6 out of 10, (882)
"Mine was an overnight stay for business reasons. I knew I would not be spending much time at the property because of the business commitments so just needed somewhere clean and comfortable to sleep. The Maze suited my convenience perfectly. I booked a private room with shared bathroom facilities, which were spotless and convenient to my room. "
The price is SAR 299
SAR 329 total
includes taxes & fees
24 Feb - 25 Feb
Maze Backpackers

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (329)
"Great hostel! Don’t have too much experience with hostels but was a good experience all around. Very close to Central Station, made it easy to get around. They clearly did their best to keep it clean and it showed. For location & that alone, would stay again."
The price is SAR 377
SAR 415 total
includes taxes & fees
26 Feb - 27 Feb
Wake Up! Sydney - Hostel

London Plane Backpackers - Hostel

1.0 star property
5.8 out of 10, (30)
"It’s great "
The price is SAR 209
SAR 230 total
includes taxes & fees
25 Feb - 26 Feb
London Plane Backpackers - Hostel

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (755)
"Can’t beat the location price. Rooftop bar was great, had early luggage storage and had a quick shower before checkin. Definitely can get loud warm in summer."
The price is SAR 498
SAR 548 total
includes taxes & fees
10 Mar - 11 Mar
YHA Sydney Harbour

Elizabeth Hostel

1.5 star property
5.6 out of 10, (245)
"Reasonable for price, no thrills"
The price is SAR 200
SAR 221 total
includes taxes & fees
23 Mar - 24 Mar
Elizabeth Hostel

Roamer Melbourne - formerly Selina Central Melbourne

3.0 star property
8.8 out of 10, Excellent, (111)
"Great price. Rooms are good—what would expect for your typical hostel. I would go back. "
The price is SAR 322
SAR 354 total
includes taxes & fees
24 Feb - 25 Feb
Roamer Melbourne - formerly Selina Central Melbourne

YHA Melbourne Central

2.0 star property
8.4 out of 10, Very Good, (251)
"Excellent location, and great price-service relation. The kitchen is outstanding and well provided, the bathrooms are always kept in great conditions. The rooms are reasonable in space, a little too hot on summer nights, and each bed has its own curtain and plug light for privacy and comfort. The staff is super friendly."
The price is SAR 216
SAR 238 total
includes taxes & fees
10 Mar - 11 Mar
YHA Melbourne Central

College Lawn Hotel - Hostel

2.0 star property
8.0 out of 10, Very Good, (49)
"Very nice staff - friendly, hard working, good service. A very nice lemon drink on tap. Chips good texture crunch and tastw however not a fan of the lemon salt. Aioli was good wish more were to dip into. Room was good except for peeling paint patch that uglied room slightly. Nicely folded towels. Good bedding and bed size. Unfortinately no ac so fan had to be going for whole night as window was just for decoration. Toilet and sinks very clean, as well as the kitchen laundry area. Very clean....
College Lawn Hotel - Hostel

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (98)
"Access to the city was very easy via the free bus or walking through Roma Street Parklands. Modern & clean inside. Room was small but had everything I needed, to make my stay comfortable."
The price is SAR 266
SAR 293 total
includes taxes & fees
16 Mar - 17 Mar
K2 Brisbane

The Village Bondi Beach - Hostel

2.0 star property
9.6 out of 10, Exceptional, (18)
"It was the first hostel I’ve stayed in that doesn’t feel like a hostel, Staff are awesome, very friendly and knowledgeable, Lots of activities to join, Great time, would stay again. Thanks team "
The Village Bondi Beach - Hostel

BUNK Surfers Paradise - International Backpacker Hostel

2.0 star property
8.4 out of 10, Very Good, (307)
"The location is lovely, 3 mins walking to the beach, also the shopping areas"
BUNK Surfers Paradise - International Backpacker Hostel

790 on George Backpackers

2.0 star property
7.6 out of 10, Good, (307)
"Like: it’s accessible to anywhere you want to go to. Dislike: there seems to be no hot water when doing shower."
The price is SAR 244
SAR 268 total
includes taxes & fees
19 Mar - 20 Mar
790 on George Backpackers

Palms On Parker

1.0 star property
9.6 out of 10, Exceptional, (7)
"The staff were very helpfull Shay and Alex were so good"
The price is SAR 328
SAR 360 total
includes taxes & fees
11 Mar - 12 Mar
Palms On Parker

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (362)
"Loved its accessibility, its easy-nature and food options! Would be great for young adventurous travellers! Way to go, YHA!"
The price is SAR 282
SAR 310 total
includes taxes & fees
23 Feb - 24 Feb
YHA Brisbane City

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1002)
"Great Hostel , very clean rooms , bathrooms and shower, the bathrooms and showers get cleaned 5 times a day which is excellent, my only gripe was the lack of privacy surrounding the beds there are no curtains to give that small bit of privacy which helps"
The price is SAR 301
SAR 331 total
includes taxes & fees
26 Feb - 27 Feb
Space Hotel - Hostel

Big Backpackers Hostel

2.0 star property
8.0 out of 10, Very Good, (352)
"The location is GREAT! You have a lot of things nearby including Central Station (easy to take a train from the airport and move around Sydney)"
The price is SAR 317
SAR 349 total
includes taxes & fees
17 Mar - 18 Mar
Big Backpackers 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, (1869)
"We liked the location and the corner bedroom we had. 2 items need upgrade: The soundproofing is subpart for a hotel and we could hear the next door neighbors and car traffic. Also the mattress and pillow confort were also subpar. good stay anyway."
The price is SAR 408
SAR 449 total
includes taxes & fees
23 Feb - 24 Feb
YEHS Hotel Sydney Harbour Suites

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4125)
"Nice area. And staff very friendly "
The price is SAR 331
SAR 358 total
includes taxes & fees
23 Feb - 24 Feb
Oaks Melbourne on Collins Suites

Meriton Suites Broadbeach, Gold Coast

5.0 star property
9.2 out of 10, Wonderful, (4111)
"The location was perfect for our stay. We watched a sunning sunset unfold from the comfort of our balcony before heading out to enjoy our evening. "
The price is SAR 570
SAR 627 total
includes taxes & fees
7 Mar - 8 Mar
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.