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

K2 Brisbane
Reception
K2 Brisbane
2.0 star property
9.6 out of 10, Exceptional, (18)
"Nice place, clean, friendly, nearby a beautiful park. There is a communal kitchen where you can cook. There were snacks and bottled water provided. The room is small but well equipped with a comfortable single bed. There is a washer and dryer you can pay with card to use. The bathroom is shared but there are plenty and all the little nice things make it really worth the savings. Highly recommend."
The price is AU$101
includes taxes & fees
10 June - 11 June
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)
"Liked it "
The price is AU$98
includes taxes & fees
15 June - 16 June
Wake Up! Sydney - Hostel
Maze Backpackers
Reception
Maze Backpackers
1.5 star property
6.6 out of 10, (825)
"Very affordable price to stay in the city of Sydney. The properties were good, but they don’t supply hair dryer."
The price is AU$91
includes taxes & fees
11 June - 12 June
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, (701)
"Some more fun activities should be planned"
The price is AU$110
includes taxes & fees
16 June - 17 June
YHA Sydney Central
Elizabeth Hostel
Dining
Elizabeth Hostel
1.5 star property
5.6 out of 10, (226)
"."
The price is AU$77
includes taxes & fees
30 June - 1 July
Elizabeth Hostel
Nomads Sydney - Hostel
Nightclub
Nomads Sydney - Hostel
1.0 star property
6.8 out of 10, (372)
"Room with nice view"
The price is AU$132
includes taxes & fees
10 June - 11 June
Nomads Sydney - Hostel
Brisbane Quarters
Outdoor pool
Brisbane Quarters
2.0 star property
7.6 out of 10, Good, (57)
"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 AU$155
includes taxes & fees
25 June - 26 June
Brisbane Quarters
The Village Melbourne - Hostel
Standard Double Room, 1 Double Bed, Ensuite
The Village Melbourne - Hostel
2.0 star property
6.6 out of 10, (626)
"I liked that property was walking distance to everything"
The price is AU$139
includes taxes & fees
10 June - 11 June
The Village Melbourne - Hostel
YHA Sydney Harbour
View from property
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, (675)
"Location is superb"
The price is AU$170
includes taxes & fees
24 June - 25 June
YHA Sydney Harbour
Sydney Central Backpackers
View from property
Sydney Central Backpackers
2.0 star property
5.2 out of 10, (60)
"Privet room good to get if couple bit expensive if cheaper be better"
Sydney Central Backpackers
Space Hotel - Hostel
Outdoor spa tub
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very good, (1001)
"Wonderful staff, clean and wide room, safe and great location. We were really impressed and will definitely be back. Thank you."
The price is AU$99
includes taxes & fees
19 June - 20 June
Space Hotel - Hostel
The Espy Hostel
Exterior
The Espy Hostel
2.0 star property
7.8 out of 10, Good, (46)
"Great hostal"
The Espy Hostel
Melbourne city backpackers
Reception
Melbourne city backpackers
1.0 star property
6.6 out of 10, (207)
"Feeling at home :)"
The price is AU$110
includes taxes & fees
23 June - 24 June
Melbourne city backpackers
Lillou Hostels - Caters to Women
Shared kitchen facilities
Lillou Hostels - Caters to Women
1.0 star property
8.0 out of 10, Very good, (3)
"The check in process was very unorganised and felt chaotic. I was stuck in the rain for near on an hour trying to converse over text I no regards to my lost booking. Then when I finally did get into the room I saw a sign saying no phone calls or talking yet there was a girl in there on the phone during ungodly hours of the night and extremely loud too and when I made a complaint, the girl just became extremely rude toward me. Was a very unpleasant experience. "
Lillou Hostels - Caters to Women
The Village Surry Hills - Hostel
Terrace/patio
The Village Surry Hills - Hostel
2.0 star property
7.2 out of 10, Good, (224)
"Great place "
The price is AU$114
includes taxes & fees
11 June - 12 June
The Village Surry Hills - Hostel
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom
Europa Melbourne - Hostel
2.0 star property
7.8 out of 10, Good, (204)
"I only used it the bed but it was good."
The price is AU$80
includes taxes & fees
12 June - 13 June
Europa Melbourne - 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)
"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 AU$166
includes taxes & fees
12 June - 13 June
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)
"Bathrooms were good and clean for a shared space. Rooms were worth the price."
The price is AU$88
includes taxes & fees
16 June - 17 June
YHA Melbourne Central
Bunk Backpackers
Reception
Bunk Backpackers
2.0 star property
7.8 out of 10, Good, (237)
"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 AU$160
includes taxes & fees
3 July - 4 July
Bunk Backpackers
Venus Potts Point - Hostel - Women only
Twin Share Room - Harbor View
Venus Potts Point - Hostel - Women only
2.0 star property
7.2 out of 10, Good, (13)
"great for the price and felt super safe!"
Venus Potts Point - Hostel - Women only
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
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very good, (1420)
"Great hotel with lovely staff. Close to Darling Harbor and a short walk to QVB and Town Hall st so easy to get about. Recommend :) "
The price is AU$172
includes taxes & fees
23 June - 24 June
YEHS Hotel Sydney Harbour Suites
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7339)
"The staff were lovely and very helpful. Rooms were spacious and comfortable and quiet. Queen Vic Markets in short walking distance, with plenty of transport around the Hotel and only a few minutes travel to the Bourke st Mall, Docklands precinct, DFOs and Dining choices."
The price is AU$143
includes taxes & fees
7 July - 8 July
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, (3802)
"Friendly staff, great location."
The price is AU$160
includes taxes & fees
10 June - 11 June
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
Accommodation
 Hostels
Lowest Price
Highest Price

Recent Reviews in Eastern Australia
Expedia verified reviews

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

5/5 Excellent
"Proximity to the airport is exactly what we were looking for. "
A verified traveller stayed at PARKROYAL Melbourne Airport
Posted 14 hours ago
PARKROYAL Melbourne Airport