Search Eastern Australia Hostels

  • 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

Featured Hostels in Eastern Australia

Maze Backpackers
Reception

Maze Backpackers

1.5 star property
6.6 out of 10, (878)
"Always excellent, I’ve stayed here a few times in the past and love it, will be back again."
The price is AU$104
includes taxes & fees
22 Jan - 23 Jan 2025
Maze Backpackers
Wake Up! Sydney - Hostel
Breakfast, lunch and dinner served

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 AU$194
includes taxes & fees
3 Jan - 4 Jan 2025
Wake Up! Sydney - Hostel
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom

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 AU$82
includes taxes & fees
5 Jan - 6 Jan 2025
Europa Melbourne - Hostel
Nomads Sydney - Hostel
Nightclub

Nomads Sydney - Hostel

1.0 star property
6.8 out of 10, (401)
"All good. "
The price is AU$132
includes taxes & fees
12 Jan - 13 Jan 2025
Nomads Sydney - Hostel
K2 Brisbane
Premium Studio Suite | Balcony

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (92)
"Andrew the host was very helpful , the rooms while small were very clean and crisp .The location excellent being able to walk into the city , value for money don't think you'll find any better."
The price is AU$153
includes taxes & fees
9 Jan - 10 Jan 2025
K2 Brisbane
YHA Sydney Central
Blackout curtains, free WiFi, bed sheets

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (735)
"Great place. Modern and clean. Convenient and comfortable. I stayed in a private room with ensuite. It was an excellent value for Sydney."
The price is AU$123
includes taxes & fees
12 Jan - 13 Jan 2025
YHA Sydney Central
Brisbane Quarters
Outdoor pool

Brisbane Quarters

2.0 star property
8.0 out of 10, Very good, (88)
"My experience was perfect. Check in & out was short & simple. The room & facilities was of excellent standard. Breakfast options great as well. Location was very convenient being just a short walk from central station. Highly recommend!"
The price is AU$98
includes taxes & fees
13 Jan - 14 Jan 2025
Brisbane Quarters
YHA Sydney Harbour
View from property

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (733)
"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 AU$199
includes taxes & fees
13 Jan - 14 Jan 2025
YHA Sydney Harbour
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (238)
"Reasonable for price, no thrills"
The price is AU$89
includes taxes & fees
13 Jan - 14 Jan 2025
Elizabeth Hostel
Roamer Melbourne - formerly Selina Central Melbourne
Blackout curtains, soundproofing, bed sheets

Roamer Melbourne - formerly Selina Central Melbourne

3.0 star property
8.6 out of 10, Excellent, (97)
"Amazing place and very friendly team"
The price is AU$147
includes taxes & fees
8 Jan - 9 Jan 2025
Roamer Melbourne - formerly Selina Central Melbourne
YHA Melbourne Central
Rooftop terrace

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (243)
"Porperty was very clean "
The price is AU$94
includes taxes & fees
5 Jan - 6 Jan 2025
YHA Melbourne Central
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 AU$96
includes taxes & fees
19 Jan - 20 Jan 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 AU$99
includes taxes & fees
8 Jan - 9 Jan 2025
790 on George Backpackers
Backpackers In Paradise Resort - Hostel
Exterior

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 AU$130
includes taxes & fees
21 Jan - 22 Jan 2025
Backpackers In Paradise Resort - Hostel
BUNK Surfers Paradise - International Backpacker Hostel
Outdoor pool, pool 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
Roamer Brisbane
Suite

Roamer Brisbane

3.0 star property
8.8 out of 10, Excellent, (111)
",love"
The price is AU$140
includes taxes & fees
29 Jan - 30 Jan 2025
Roamer Brisbane
YHA Brisbane City
Yoga

YHA Brisbane City

2.0 star property
8.4 out of 10, Very good, (357)
"Lovely people lovely place "
The price is AU$120
includes taxes & fees
1 Jan - 2 Jan 2025
YHA Brisbane City
Cambridge Lodge - Hostel
Terrace/patio

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 AU$126
includes taxes & fees
12 Jan - 13 Jan 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, (82)
"Best value hostel in bondi including surfboards "
The price is AU$259
includes taxes & fees
12 Jan - 13 Jan 2025
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 AU$137
includes taxes & fees
2 Jan - 3 Jan 2025
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
Two Bedroom Executive Apartment | Private kitchenette

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very good, (1757)
"Reception staff are fantastic and very friendly. It's centrally located to the CBD, Darling Harbour and a short walk to Chinatown and Paddy's market. The entrance is nice and professional. My only criticism would be that the building is in need of a fresh lick of paint. It's obviously an old building converted into the hotel, and this gives it the lovely period feel, but on fine inspection you start to notice the problems. Things like broken lights, the smell of burnt oil in the kitchen, scuffs,...
The price is AU$167
includes taxes & fees
12 Jan - 13 Jan 2025
YEHS Hotel Sydney Harbour Suites
Meriton Suites Melbourne
3 Bedroom Bayview Penthouse

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (432)
"Best hotel in Melbourne "
The price is AU$170
includes taxes & fees
27 Jan - 28 Jan 2025
Meriton Suites Melbourne
Q1 Resort & Spa
Superior Penthouse, 4 Bedrooms, Bathtub, Ocean View | View from room

Q1 Resort & Spa

4.5 star property
8.8 out of 10, Excellent, (4222)
"Great stay, just wish we were able to receive room upgrade. Hopefully next time! "
The price is AU$458
includes taxes & fees
28 Jan - 29 Jan 2025
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.