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

Check prices for these dates

Next weekend
11 Rab. II - 13 Rab. II
In two weeks
18 Rab. II - 20 Rab. II
In one month
2 Jum. I - 4 Jum. I
In two months
30 Jum. I - 1 Jum. II

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

Maze Backpackers
Reception

Maze Backpackers

1.5 star property
6.6 out of 10, (892)
"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 294
SAR 323 total
includes taxes & fees
3 Apr - 4 Apr
Maze Backpackers
London Plane Backpackers - Hostel
Garden

London Plane Backpackers - Hostel

1.0 star property
5.8 out of 10, (33)
"."
The price is SAR 205
SAR 226 total
includes taxes & fees
6 Apr - 7 Apr
London Plane Backpackers - Hostel
Wake Up! Sydney - Hostel
Fridge, microwave

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (340)
"Really enjoyed staying here. Bathrooms are clean and warm showers. Beds comfy. No complaints "
The price is SAR 392
SAR 431 total
includes taxes & fees
12 Apr - 13 Apr
Wake Up! Sydney - Hostel
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (221)
"Good fit for purpose accommodation "
The price is SAR 195
SAR 216 total
includes taxes & fees
9 Apr - 10 Apr
Europa Melbourne - Hostel
YHA Sydney Harbour
View from property

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (778)
"Fantastic location and clean and tidy accomodation. "
The price is SAR 379
SAR 417 total
includes taxes & fees
13 Apr - 14 Apr
YHA Sydney Harbour
YHA Sydney Central
Blackout drapes, free WiFi, bed sheets

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (765)
"Excellent establishment for hotels and hostel accommodation. Very friendly staff, cafe prices very good. Being mainly a hostel lots of activities every day so quite a friendly buzz (not load). Rooftop modest swimming pool with views over the city. "
The price is SAR 257
SAR 282 total
includes taxes & fees
28 Apr - 29 Apr
YHA Sydney Central
Bounce Melbourne - formerly Roamer Melbourne
Blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (118)
"Very good stay comfortable beds and very friendly staff having a bar downstairs is a added bonus always something to do "
The price is SAR 311
SAR 343 total
includes taxes & fees
9 Apr - 10 Apr
Bounce Melbourne - formerly Roamer Melbourne
790 on George Backpackers
Exterior detail

790 on George Backpackers

2.0 star property
7.6 out of 10, Good, (311)
" Centrally located and very close to everything "
The price is SAR 235
SAR 259 total
includes taxes & fees
9 Apr - 10 Apr
790 on George Backpackers
Brisbane Quarters
Outdoor pool

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (101)
"Good Location! Great thanks."
The price is SAR 537
SAR 591 total
includes taxes & fees
9 Apr - 10 Apr
Brisbane Quarters
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (250)
"The staff didn’t even know there listed on this site"
The price is SAR 182
SAR 200 total
includes taxes & fees
1 May - 2 May
Elizabeth Hostel
K2 Brisbane
Cliveden Premium Suite 1 | Balcony

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (107)
"It was a little on the pricey side but it was comfortable, clean and not too noisy with traffic. The reno gave it a modern feel and balcony seating was with a beer in the Arvo."
The price is SAR 264
SAR 290 total
includes taxes & fees
6 Apr - 7 Apr
K2 Brisbane
Wake Up! Bondi Beach - Hostel
Aerial view

Wake Up! Bondi Beach - Hostel

2.0 star property
8.6 out of 10, Excellent, (86)
"First time staying at a hostel and i would stay again!. I met many interesting people from all over the world and made a good friend!. Clean place and friendly staff, easy to find, they have daily activities with other guests so it was easy to make friends. DO BRING EAR PLUGS "
Wake Up! Bondi Beach - Hostel
YHA Brisbane City
Yoga

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (365)
"Clean. Good location. Good value"
The price is SAR 264
SAR 290 total
includes taxes & fees
3 Apr - 4 Apr
YHA Brisbane City
YHA Melbourne Central
Rooftop terrace

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (257)
"Great stay! There is a train running behind the hostel so it can be pretty loud, otherwise a nice place in a convenient location"
The price is SAR 182
SAR 200 total
includes taxes & fees
6 Apr - 7 Apr
YHA Melbourne Central
Backpackers In Paradise Resort - Hostel
Exterior

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (238)
"Single bed was horrible. inner springs were shot. Really need new beds in this place. Otherwise everything else was all good."
The price is SAR 227
SAR 252 total
includes taxes & fees
2 May - 3 May
Backpackers In Paradise Resort - Hostel
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (42)
"It s ok"
The price is SAR 75
SAR 170 total
includes taxes & fees
17 Apr - 18 Apr
Bayside House - Hostel
The Village Glebe - Hostel
Courtyard

The Village Glebe - Hostel

2.0 star property
6.6 out of 10, (125)
"I like staying at this multinational hostel surrounded by happy young people. Thanks to Diana I was able to check in without a passport. Twenty four hour reception!"
The price is SAR 243
SAR 267 total
includes taxes & fees
7 Apr - 8 Apr
The Village Glebe - Hostel
Roamer Brisbane
Suite | Hypo-allergenic bedding, iron/ironing board, free WiFi, bed sheets

Roamer Brisbane

3.0 star property
8.8 out of 10, Excellent, (121)
"Fantastic location to Roma St station. Very convenient to walk downtown. Loved being able to walk to the river and along the river walk. Room was very nice, clean and quiet. We would not hesitate to stay there again. "
The price is SAR 368
SAR 407 total
includes taxes & fees
14 Apr - 15 Apr
Roamer Brisbane
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1021)
"Good fit for purpose accommodation and friendly staff"
The price is SAR 253
SAR 279 total
includes taxes & fees
7 Apr - 8 Apr
Space Hotel - Hostel
YHA Byron Bay
Beach nearby, white sand

YHA Byron Bay

2.0 star property
9.0 out of 10, Wonderful, (127)
"I had a private room, very modern bathroom and spacious. Bed was ok and couldn’t control temperature of the room so opened a window. I had a large spider crawl in and made its way to the ceiling so fly wire would be a good idea. I also got bitten by a mosquito so my last night there I didn’t sleep well because of the visiting insects."
The price is SAR 194
SAR 213 total
includes taxes & fees
1 May - 2 May
YHA Byron Bay
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 kitchenette | Mini-fridge, coffee/tea maker, electric kettle

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1933)
"Great location but needs TLC. Our room had lots of scuffs on the walls the design of the family room is a little odd being the double is in the room which is closed off. Kids should be in there so they don’t have access to doors etc. Spa wasn’t working whole time of our stay with missing tiles around the cold water pool. Hot tub was good temp Overall a good stay but let down by outdated or damaged areas "
The price is SAR 446
SAR 490 total
includes taxes & fees
13 Apr - 14 Apr
YEHS Hotel Sydney Harbour Suites
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7773)
"Really great apartment, clean with eberything you need."
The price is SAR 257
SAR 285 total
includes taxes & fees
15 Apr - 16 Apr
Pegasus Apart'Hotel
Meriton Suites Broadbeach, Gold Coast
Lobby

Meriton Suites Broadbeach, Gold Coast

5.0 star property
9.2 out of 10, Wonderful, (4146)
"Would definitely stay again. The only complaint was that the shower was broken. Reported after check in around 3pm. Was advised it would be fixed whilst we were out but wasn't repaired. "
The price is SAR 435
SAR 478 total
includes taxes & fees
15 Apr - 16 Apr
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.