Find Cheap Hostels in Eastern Australia

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

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

K2 Brisbane
Reception
K2 Brisbane
2.0 star property
9.6 out of 10, Exceptional, 17 reviews
"The room was nice and everything appeared recently renovated. Excellent value for money. "
The price is $65
$71 total
includes taxes & fees
Jun 17 - Jun 18
K2 Brisbane
Wake Up! Sydney - Hostel
Breakfast, lunch and dinner served
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, 265 reviews
"Liked it "
The price is $65
$71 total
includes taxes & fees
Jun 3 - Jun 4
Wake Up! Sydney - Hostel
Maze Backpackers
Reception
Maze Backpackers
1.5 star property
6.6 out of 10, 825 reviews
"Very affordable price to stay in the city of Sydney. The properties were good, but they don’t supply hair dryer."
The price is $60
$67 total
includes taxes & fees
Jun 3 - Jun 4
Maze Backpackers
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
YHA Sydney Central
Indoor pool
YHA Sydney Central
2.0 star property
8.6 out of 10, Excellent, 700 reviews
"Some more fun activities should be planned"
The price is $60
$66 total
includes taxes & fees
Jun 16 - Jun 17
YHA Sydney Central
Elizabeth Hostel
Dining
Elizabeth Hostel
1.5 star property
5.6 out of 10, 226 reviews
"."
The price is $52
$57 total
includes taxes & fees
Jun 3 - Jun 4
Elizabeth Hostel
Nomads Sydney - Hostel
Nightclub
Nomads Sydney - Hostel
1.0 star property
6.8 out of 10, 372 reviews
"Room with nice view"
The price is $80
$88 total
includes taxes & fees
Jun 3 - Jun 4
Nomads Sydney - Hostel
Brisbane Quarters
Outdoor pool
Brisbane Quarters
2.0 star property
7.6 out of 10, Good, 57 reviews
"It's a hostel. For a hostel, it was a decent stay. Some sort of soundproofing wouldn't go astray. All in all half decent"
The price is $82
$90 total
includes taxes & fees
Jun 14 - Jun 15
Brisbane Quarters
The Village Melbourne - Hostel
Standard Double Room, 1 Double Bed, Ensuite | Free WiFi, bed sheets
The Village Melbourne - Hostel
2.0 star property
6.6 out of 10, 625 reviews
"I liked that property was walking distance to everything"
The price is $84
$92 total
includes taxes & fees
Jun 3 - Jun 4
The Village Melbourne - Hostel
Space Hotel - Hostel
Outdoor spa tub
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very Good, 1,000 reviews
"Wonderful staff, clean and wide room, safe and great location. We were really impressed and will definitely be back. Thank you."
The price is $66
$73 total
includes taxes & fees
Jun 3 - Jun 4
Space Hotel - Hostel
Lillou Hostels - Caters to Women
Shared kitchen facilities
Lillou Hostels - Caters to Women
1.0 star property
10.0 out of 10, Exceptional, 2 reviews
Lillou Hostels - Caters to Women
YHA Sydney Harbour
View from property
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, 675 reviews
"Convenient location, VERY VERY BASIC. "
The price is $102
$112 total
includes taxes & fees
Jun 24 - Jun 25
YHA Sydney Harbour
Sydney Central Backpackers
View from property
Sydney Central Backpackers
2.0 star property
5.2 out of 10, 60 reviews
"Privet room good to get if couple bit expensive if cheaper be better"
Sydney Central Backpackers
Melbourne city backpackers
Reception
Melbourne city backpackers
1.0 star property
6.6 out of 10, 207 reviews
"Feeling at home :)"
Melbourne city backpackers
The Espy Hostel
Exterior
The Espy Hostel
2.0 star property
7.8 out of 10, Good, 45 reviews
"Awesome staff and great location! Thanks Monica!"
The Espy Hostel
The Village Surry Hills - Hostel
Terrace/patio
The Village Surry Hills - Hostel
2.0 star property
7.2 out of 10, Good, 223 reviews
"One rat was in the deck "
The price is $74
$81 total
includes taxes & fees
Jun 11 - Jun 12
The Village Surry Hills - Hostel
Gilligan's Backpackers Hotel & Resort
Outdoor pool
Gilligan's Backpackers Hotel & Resort
2.0 star property
8.0 out of 10, Very Good, 380 reviews
"My room was a 4 person room which was decent overall. The pillows were small and not sufficient. The rooms a/c barely worked and the room had a damp / wet smell and feel the whole time. This is the perfect location in town if you want a party as they have stuff going on every night. The location is perfect for anything you would wanna do in town and the price was right for sure. "
The price is $115
$126 total
includes taxes & fees
Jun 3 - Jun 4
Gilligan's Backpackers Hotel & Resort
YHA Melbourne Central
Rooftop terrace
YHA Melbourne Central
3.0 star property
8.2 out of 10, Very Good, 219 reviews
"Bathrooms were good and clean for a shared space. Rooms were worth the price."
The price is $51
$56 total
includes taxes & fees
Jun 16 - Jun 17
YHA Melbourne Central
Bunk Backpackers
Reception
Bunk Backpackers
2.0 star property
7.8 out of 10, Good, 237 reviews
"Great hostel. The best of my Australia trip. Very clean. Huge kitchen for cooking (by the end of the day it would get pretty dirty but still useable). Plenty of casual seating area in the lobby. Good location to story bridge and restaurants and bars. Would stay again."
The price is $93
$102 total
includes taxes & fees
Jun 3 - Jun 4
Bunk Backpackers
The Village Cairns - Hostel
Reception
The Village Cairns - Hostel
2.0 star property
8.2 out of 10, Very Good, 137 reviews
"Central"
The price is $60
$66 total
includes taxes & fees
Jun 3 - Jun 4
The Village Cairns - 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, 204 reviews
"I only used it the bed but it was good."
The price is $52
$57 total
includes taxes & fees
Jun 3 - Jun 4
Europa Melbourne - Hostel
Don't see what you're looking for?
See all available properties in Eastern Australia
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.

Other property types in Eastern Australia

YEHS Hotel Sydney Harbour Suites
Two Bedroom Executive Apartment | Private kitchen | Mini-fridge, coffee/tea maker, electric kettle
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very Good, 1,412 reviews
"The property was handy to train station. Easy walk to Darling Harbour and shopping centre including QVB. We foundvthe room overall pretty clean exvept for mould in a bathroom cabinet. Friendly staff. The room had no tea towels."
The price is $114
$125 total
includes taxes & fees
Jun 3 - Jun 4
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, 7,334 reviews
"Great location "
The price is $76
$84 total
includes taxes & fees
Jul 2 - Jul 3
Pegasus Apart'Hotel
Meriton Suites Broadbeach, Gold Coast
2 Bedroom Suite | Terrace/patio
Meriton Suites Broadbeach, Gold Coast
5.0 star property
9.2 out of 10, Wonderful, 3,796 reviews
"Staff very helpful and accomodating"
The price is $97
$106 total
includes taxes & fees
Jun 9 - Jun 10
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.

Eastern Australia Hostels information

Number of reviews
6,449
Accommodation
56 Hostels
Lowest Price
$51
Highest Price
$115

Recent reviews of Eastern Australia hotels
Expedia verified reviews

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5/5 Excellent
"The best in Sydney!"
A verified traveler stayed at Four Seasons Hotel Sydney
Posted 14 hours ago
Four Seasons Hotel Sydney