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
Jan 24 - Jan 26
In two weeks
Jan 31 - Feb 2
In one month
Feb 14 - Feb 16
In two months
Mar 14 - Mar 16

Featured Hostels in Eastern Australia

Europa Melbourne - Hostel
Free WiFi, bed sheets, wheelchair access

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 P3,480
P3,828 total
includes taxes & fees
Feb 17 - Feb 18
Europa Melbourne - Hostel
Wake Up! Sydney - Hostel
Breakfast, lunch and dinner served

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (320)
"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 P5,082
P5,590 total
includes taxes & fees
Jan 21 - Jan 22
Wake Up! Sydney - Hostel
Nomads Sydney - Hostel
Nightclub

Nomads Sydney - Hostel

1.0 star property
6.8 out of 10, (404)
"All good. "
The price is P4,356
P4,792 total
includes taxes & fees
Jan 30 - Jan 31
Nomads Sydney - Hostel
YHA Sydney Central
Blackout drapes, free WiFi, bed sheets

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (740)
"We had a great stay, rail close by and generally things were as expected. "
The price is P4,128
P4,541 total
includes taxes & fees
Feb 2 - Feb 3
YHA Sydney Central
Brisbane Quarters
Outdoor pool

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (90)
"Great location, and affordable for a single person"
The price is P3,474
P3,821 total
includes taxes & fees
Feb 16 - Feb 17
Brisbane Quarters
London Plane Backpackers - Hostel
Garden

London Plane Backpackers - Hostel

1.0 star property
6.2 out of 10, (27)
"It’s great "
The price is P3,181
P3,499 total
includes taxes & fees
Jan 30 - Jan 31
London Plane Backpackers - Hostel
YHA Sydney Harbour
View from property

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (740)
"The Rocks YHA in particular, is fantastic, with very helpful staff (highly knowledgeable about things to do, costs and timetables of transit), great options, great views and clean, comfortable, straightforward accommodations! The YHA system in Australia is second to none! Well done Australia! "
The price is P7,194
P7,913 total
includes taxes & fees
Jan 21 - Jan 22
YHA Sydney Harbour
Roamer Melbourne - formerly Selina Central Melbourne
Blackout drapes, soundproofing, bed sheets

Roamer Melbourne - formerly Selina Central Melbourne

3.0 star property
8.8 out of 10, Excellent, (99)
"Amazing place and very friendly team"
The price is P4,900
P5,390 total
includes taxes & fees
Jan 27 - Jan 28
Roamer Melbourne - formerly Selina Central Melbourne
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (240)
"Reasonable for price, no thrills"
The price is P3,267
P3,594 total
includes taxes & fees
Jan 21 - Jan 22
Elizabeth Hostel
YHA Melbourne Central
Rooftop terrace

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (247)
"Safe accommodation. Easy to make you way around the place"
The price is P3,118
P3,430 total
includes taxes & fees
Feb 4 - Feb 5
YHA Melbourne Central
College Lawn Hotel - Hostel
Exterior

College Lawn Hotel - Hostel

2.0 star property
8.0 out of 10, Very Good, (44)
"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. "
College Lawn Hotel - Hostel
K2 Brisbane
Balcony

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (95)
"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 P4,683
P5,151 total
includes taxes & fees
Jan 27 - Jan 28
K2 Brisbane
BUNK Surfers Paradise - International Backpacker Hostel
Outdoor pool, sun loungers

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, (301)
"Good price and location. Free breakfast is a pleasant surprise! "
The price is P3,630
P3,993 total
includes taxes & fees
Feb 2 - Feb 3
790 on George Backpackers
YHA Brisbane City
Yoga

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (360)
"Loved its accessibility, its easy-nature and food options! Would be great for young adventurous travellers! Way to go, YHA!"
The price is P3,960
P4,356 total
includes taxes & fees
Jan 22 - Jan 23
YHA Brisbane City
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1003)
"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 P4,587
P5,046 total
includes taxes & fees
Feb 10 - Feb 11
Space Hotel - Hostel
Big Backpackers Hostel
Lobby

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 P3,456
P3,802 total
includes taxes & fees
Jan 22 - Jan 23
Big Backpackers Hostel
Backpackers In Paradise Resort - Hostel
Exterior

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (229)
"Great first days until last night where 2 un respectful guys walked in the room unfortunately. "
The price is P4,290
P4,719 total
includes taxes & fees
Jan 21 - Jan 22
Backpackers In Paradise Resort - Hostel
The Surf House - Hostel
Free WiFi, bed sheets

The Surf House - Hostel

2.0 star property
9.2 out of 10, Wonderful, (51)
"I would absolutely recommend Very clear, friendly, absolutely a place where to stay!"
The price is P8,880
P9,768 total
includes taxes & fees
Jan 20 - Jan 21
The Surf House - Hostel
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
7.6 out of 10, Good, (31)
"great"
The price is P1,371
P3,017 total
includes taxes & fees
Jan 27 - Jan 28
Bayside House - 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
Private kitchenette

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1797)
"Well our dishwasher did not work and was reported but took 2 days to fix. I had to ask if any compensation and Bj reluctantly gave me a bottle of wine and chocolates.Penny and Mae very nice and friendly. WE lost a pink baby blanket and reported it so hoping the hotel staff or laundry will find it!"
The price is P5,521
P6,073 total
includes taxes & fees
Jan 22 - Jan 23
YEHS Hotel Sydney Harbour Suites
Meriton Suites Melbourne
In-room safe, soundproofing, iron/ironing board, cribs/infant beds

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (458)
"Excellent location close to train station, dining or groceries. Room in excellent condition. "
The price is P6,270
P6,897 total
includes taxes & fees
Feb 2 - Feb 3
Meriton Suites Melbourne
Q1 Resort & Spa
View from room

Q1 Resort & Spa

4.5 star property
8.8 out of 10, Excellent, (4246)
"Great location, close enough to shops and beach and but far from the crowds. Great pool and amenities. The rooms were a little outdated and needed some repairs"
The price is P14,863
P16,349 total
includes taxes & fees
Jan 27 - Jan 28
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.