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
7 Feb - 9 Feb
In two weeks
14 Feb - 16 Feb
In one month
28 Feb - 2 Mar
In two months
28 Mar - 30 Mar

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

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 AED 200
AED 221 total
includes taxes & fees
11 Feb - 12 Feb
Europa Melbourne - Hostel
Nomads Sydney - Hostel
Front of property

Nomads Sydney - Hostel

1.0 star property
6.8 out of 10, (405)
"Surprisingly quiet for a hostel. Perfect for a single traveller. Felt safe and the bed was very comfortable. Bring eye mask as city lights are bright through windows!!"
The price is AED 484
AED 533 total
includes taxes & fees
8 Feb - 9 Feb
Nomads Sydney - Hostel
Brisbane Quarters
Front of property - evening/night

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (93)
"quick walk from the station and good breakfast. The gym is very basic and could use some more dumbells/new benches"
The price is AED 215
AED 241 total
includes taxes & fees
3 Mar - 4 Mar
Brisbane Quarters
YHA Sydney Central
Exterior

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (743)
"We had a great stay, rail close by and generally things were as expected. "
The price is AED 288
AED 317 total
includes taxes & fees
2 Feb - 3 Feb
YHA Sydney Central
Maze Backpackers
Reception

Maze Backpackers

1.5 star property
6.6 out of 10, (881)
"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 AED 235
AED 261 total
includes taxes & fees
3 Feb - 4 Feb
Maze Backpackers
Wake Up! Sydney - Hostel
Exterior

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (325)
"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."
Wake Up! Sydney - Hostel
London Plane Backpackers - Hostel
Front of property

London Plane Backpackers - Hostel

1.0 star property
6.2 out of 10, (27)
"It’s great "
The price is AED 200
AED 220 total
includes taxes & fees
27 Feb - 28 Feb
London Plane Backpackers - Hostel
YHA Sydney Harbour
Rooftop terrace

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (746)
"Nice hotel for backpackers ! Loved the kitchen facilities and rooftop "
The price is AED 477
AED 525 total
includes taxes & fees
10 Feb - 11 Feb
YHA Sydney Harbour
Elizabeth Hostel
Lounge

Elizabeth Hostel

1.5 star property
5.6 out of 10, (243)
"Reasonable for price, no thrills"
The price is AED 194
AED 214 total
includes taxes & fees
15 Feb - 16 Feb
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, (103)
"Convenient and clean "
The price is AED 303
AED 333 total
includes taxes & fees
18 Feb - 19 Feb
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, (249)
"Safe accommodation. Easy to make you way around the place"
The price is AED 212
AED 233 total
includes taxes & fees
18 Feb - 19 Feb
YHA Melbourne Central
College Lawn Hotel - Hostel
Front of property

College Lawn Hotel - Hostel

2.0 star property
8.0 out of 10, Very Good, (45)
"No mirror in room and no milk (powered or long life) for tea and coffee in room. Didn’t realise there was no TV in room. Once patrons left hotel it was very quiet. It was great as there was a shared kitchen with washer and dryer as well as iron and ironing board. "
The price is AED 179
AED 197 total
includes taxes & fees
3 Feb - 4 Feb
College Lawn Hotel - Hostel
K2 Brisbane
Exterior

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (96)
"Amazing place will come back forsure and felt comfortable the whole time. Thank you so much for everything to Andrew and the staff. "
The price is AED 272
AED 299 total
includes taxes & fees
5 Feb - 6 Feb
K2 Brisbane
The Village Bondi Beach - Hostel
Living area

The Village Bondi Beach - Hostel

2.0 star property
9.8 out of 10, Exceptional, (13)
"Would recommend "
The price is AED 407
AED 447 total
includes taxes & fees
6 Feb - 7 Feb
The Village Bondi Beach - 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
790 on George Backpackers
Exterior detail

790 on George Backpackers

2.0 star property
7.6 out of 10, Good, (303)
"Very close to transport! Lovely artwork in the building"
The price is AED 229
AED 252 total
includes taxes & fees
2 Feb - 3 Feb
790 on George Backpackers
Palms On Parker
Front of property

Palms On Parker

1.0 star property
9.4 out of 10, Exceptional, (6)
"Recently renovated and close to everything. It's not across the road from the beach but it's in walking distance to all shops and transport. The huge shared kitchen is fun where you get to meet people from all over the world. The bathrooms are beautiful and clean. The rooms are simply for sleeping, they do have a shared lounge area, shared pool and bbq area and a laundry too. If you're looking for bang for buck! This is a great place to stay."
The price is AED 325
AED 358 total
includes taxes & fees
2 Feb - 3 Feb
Palms On Parker
YHA Brisbane City
Exterior

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (361)
"Loved its accessibility, its easy-nature and food options! Would be great for young adventurous travellers! Way to go, YHA!"
The price is AED 263
AED 289 total
includes taxes & fees
9 Feb - 10 Feb
YHA Brisbane City
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 AED 288
AED 317 total
includes taxes & fees
10 Feb - 11 Feb
Space Hotel - Hostel
Big Backpackers Hostel
Front of property

Big Backpackers Hostel

2.0 star property
8.0 out of 10, Very Good, (351)
"Great service and friendly to late check in people "
The price is AED 297
AED 326 total
includes taxes & fees
2 Feb - 3 Feb
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
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, (1829)
"Great location for exploring the center of Sydney"
The price is AED 334
AED 367 total
includes taxes & fees
2 Feb - 3 Feb
YEHS Hotel Sydney Harbour Suites
Meriton Suites Melbourne
Pool

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (481)
"Mosako was very helpful. Clean and quiet place."
The price is AED 354
AED 390 total
includes taxes & fees
2 Feb - 3 Feb
Meriton Suites Melbourne
Q1 Resort & Spa
Exterior

Q1 Resort & Spa

4.5 star property
8.8 out of 10, Excellent, (4268)
"I love the Q1 but they didn’t give me the Gold VIP rewards so I had to go and ask reception who reluctantly gave me a bottle of sparkling wine and a row of chocolates and $20 off Spa treatments. The room was pricey but was actually one of the worst ones we’ve ever had in the Q1 so we paid for an upgrade which double the cost of our 5 night stay. I’ve never been offered the room upgrade in any of the Gold VIP access rooms I’ve booked except in Bali. Would love it if hotels in Australia honoured...
The price is AED 662
AED 729 total
includes taxes & fees
2 Feb - 3 Feb
Q1 Resort & Spa
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.