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

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

Maze Backpackers
Reception

Maze Backpackers

1.5 star property
6.6 out of 10, (877)
"No a/c!"
The price is SAR 202
SAR 225 total
includes taxes & fees
23 Dec - 24 Dec
Maze Backpackers
Wake Up! Sydney - Hostel
Exterior

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (317)
"Basic room and amenities as expected from budget accommodation. Awesome service well above what you would expect from budget accommodation. Clean....... Perfect if you need a cheap bed in the city!!!"
The price is SAR 425
SAR 467 total
includes taxes & fees
25 Dec - 26 Dec
Wake Up! Sydney - Hostel
Europa Melbourne - Hostel
Exterior

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 181
SAR 201 total
includes taxes & fees
23 Dec - 24 Dec
Europa Melbourne - Hostel
Nomads Sydney - Hostel
Front of property

Nomads Sydney - Hostel

1.0 star property
6.8 out of 10, (396)
"So Central to city town hall supermarket "
The price is SAR 282
SAR 310 total
includes taxes & fees
3 Jan - 4 January 2025
Nomads Sydney - Hostel
K2 Brisbane
Exterior

K2 Brisbane

2.0 star property
9.2 out of 10, Wonderful, (88)
"The place is nice and close to the main city. Metro and buses are nearby. Andrew is lovely and supportive. If you have any questions, he is there to respond and help. I also met some lovely guests there. The kitchen is functional, but they could bring in some new appliances. Most that are available are outdated. I would highly recommend this place to anyone interested. "
The price is SAR 357
SAR 393 total
includes taxes & fees
25 Dec - 26 Dec
K2 Brisbane
YHA Sydney Central
Exterior

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (733)
"Great staff clean space "
The price is SAR 267
SAR 294 total
includes taxes & fees
23 Dec - 24 Dec
YHA Sydney Central
Brisbane Quarters
Front of property - evening/night

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (87)
"Good space design, every function is considered. but the toilet is a little small in the en-suite dorms, overall is excellent "
The price is SAR 200
SAR 222 total
includes taxes & fees
12 Jan - 13 January 2025
Brisbane Quarters
YHA Sydney Harbour
Rooftop terrace

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (730)
"The location of the hostel is perfect and within a short walk to everything. Modern and super clean place with great staff and an excellent breakfast on site which was so convenient! Thanks for a great stay in Sydney!"
The price is SAR 427
SAR 470 total
includes taxes & fees
7 Jan - 8 January 2025
YHA Sydney Harbour
Elizabeth Hostel
Lounge

Elizabeth Hostel

1.5 star property
5.6 out of 10, (236)
"Reasonable for price, no thrills"
The price is SAR 179
SAR 199 total
includes taxes & fees
23 Dec - 24 Dec
Elizabeth Hostel
Roamer Melbourne - formerly Selina Central Melbourne
Library

Roamer Melbourne - formerly Selina Central Melbourne

3.0 star property
8.6 out of 10, Excellent, (96)
"Brilliant place to stay ! Perfect location - close to everything and so assessable to everything you may need ! Flinders Street station directly across the road, Young and Jackson hotel to have a meal, beverage or relax in roof top bar just a short walk from the door. Chemist, tobacconist, 7 Elevan, cafes, takeaways all on the same street and major supermarkets around the corner. St Pauls Cathedral around the corner ,Federation Square a short walk. Easy to catch a tram around the corner, hail...
The price is SAR 307
SAR 341 total
includes taxes & fees
8 Jan - 9 January 2025
Roamer Melbourne - formerly Selina Central Melbourne
YHA Melbourne Central
Front of property

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (241)
"Perfect for quick trips "
The price is SAR 181
SAR 200 total
includes taxes & fees
24 Dec - 25 Dec
YHA Melbourne Central
London Plane Backpackers - Hostel
Front of property

London Plane Backpackers - Hostel

1.0 star property
6.2 out of 10, (25)
"It’s great "
The price is SAR 206
SAR 226 total
includes taxes & fees
19 Jan - 20 January 2025
London Plane Backpackers - Hostel
790 on George Backpackers
Exterior detail

790 on George Backpackers

2.0 star property
7.6 out of 10, Good, (300)
"Good price and location. Free breakfast is a pleasant surprise! "
The price is SAR 231
SAR 254 total
includes taxes & fees
23 Dec - 24 Dec
790 on George Backpackers
Backpackers In Paradise Resort - Hostel
Front of property

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (226)
"Really well organised hostel, excellent value, good vibes and lovely helpful staff 20/10 "
The price is SAR 278
SAR 305 total
includes taxes & fees
21 Jan - 22 January 2025
Backpackers In Paradise Resort - Hostel
BUNK Surfers Paradise - International Backpacker Hostel
Pool

BUNK Surfers Paradise - International Backpacker Hostel

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

Roamer Brisbane

3.0 star property
8.8 out of 10, Excellent, (109)
",love"
The price is SAR 290
SAR 322 total
includes taxes & fees
12 Jan - 13 January 2025
Roamer Brisbane
YHA Brisbane City
Exterior

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (356)
"Lovely people lovely place "
The price is SAR 256
SAR 282 total
includes taxes & fees
23 Dec - 24 Dec
YHA Brisbane City
Cambridge Lodge - Hostel
Exterior

Cambridge Lodge - Hostel

2.0 star property
7.6 out of 10, Good, (239)
"Very helpful informative staff upon arrival. Great value especially considering location. Will stay again! 👍🇦🇺"
The price is SAR 288
SAR 317 total
includes taxes & fees
3 Jan - 4 January 2025
Cambridge Lodge - Hostel
Wake Up! Bondi Beach - Hostel
Aerial view

Wake Up! Bondi Beach - Hostel

2.0 star property
8.4 out of 10, Very Good, (81)
"Good facilities. Location can't be beat. Staff were very friendly and helpful"
Wake Up! Bondi Beach - Hostel
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1002)
"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 297
SAR 326 total
includes taxes & fees
24 Dec - 25 Dec
Space Hotel - 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
Indoor pool

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1740)
"Accomodation was well maintained, as advertised. Communication before arrival was good. Room rate was excellent considering the proximity to the city. Other amenities were good (pool, sauna, gym, coffee in lobby). Staff were friendly and helpful."
The price is SAR 342
SAR 376 total
includes taxes & fees
23 Dec - 24 Dec
YEHS Hotel Sydney Harbour Suites
Meriton Suites Melbourne
Pool

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (426)
"It convenient and safe. Love it."
Meriton Suites Melbourne
Oaks Melbourne on Market Hotel
Room

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4464)
"Walking distance to both Southern Cross and Flinders Street Station, and to Yarra River which was perfect for sight seeing and enjoying the Christmas lights after dark. "
The price is SAR 397
SAR 397 total
includes taxes & fees
23 Dec - 24 Dec
Oaks Melbourne on Market 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.