Search 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
    today icon
    Change your mind
    Book hotels with free cancellation

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

Exterior
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, (265)
"Liked it "
The price is AED 237
AED 261 total
includes taxes & fees
26 May - 27 May
Wake Up! Sydney - Hostel
Exterior
K2 Brisbane
2.0 star property
9.8 out of 10, Exceptional, (13)
"Staff was really nice and helpful with everything "
The price is AED 240
AED 264 total
includes taxes & fees
29 May - 30 May
K2 Brisbane
Reception
Maze Backpackers
1.5 star property
6.6 out of 10, (822)
"Economic comfortable place to stay"
The price is AED 232
AED 255 total
includes taxes & fees
26 May - 27 May
Maze Backpackers
Save an average of 15% on thousands of hotels when you're signed in
Rooftop terrace
YHA Sydney Central
3.0 star property
8.6 out of 10, Excellent, (699)
"Great place!"
The price is AED 243
AED 267 total
includes taxes & fees
16 Jun - 17 Jun
YHA Sydney Central
Interior
Lillou Hostels - Caters to Women
1.0 star property
10.0 out of 10, Exceptional, (2)
Lillou Hostels - Caters to Women
Front of property
Nomads Sydney - Hostel
1.0 star property
6.8 out of 10, (371)
"Room with nice view"
The price is AED 292
AED 321 total
includes taxes & fees
26 May - 27 May
Nomads Sydney - Hostel
Front of property - evening/night
Brisbane Quarters
2.0 star property
7.6 out of 10, Good, (56)
"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 AED 258
AED 284 total
includes taxes & fees
26 May - 27 May
Brisbane Quarters
Outdoor spa tub
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very Good, (1000)
"Wonderful staff, clean and wide room, safe and great location. We were really impressed and will definitely be back. Thank you."
The price is AED 240
AED 264 total
includes taxes & fees
2 Jun - 3 Jun
Space Hotel - Hostel
Reception
Melbourne city backpackers
1.0 star property
6.6 out of 10, (207)
"Feeling at home :)"
The price is AED 243
AED 267 total
includes taxes & fees
2 Jun - 3 Jun
Melbourne city backpackers
Front of property
The Village Melbourne - Hostel
2.0 star property
6.6 out of 10, (623)
"Getting in and out of the rooms using the Goki app was pretty easy, staff at reception were really nice and helpful. The only complaint I have is the kitchen smelled so bad it permeated throughout the entire area outside it. I stayed on the 4th floor so I can’t speak for the other floors, but there were food items still in the fridges left unmoved for days/weeks at a time (I stayed for 2 weeks) and it was clear it probably hasnt been thoroughly cleaned/checked in a while. When dishes were washed...
The price is AED 313
AED 345 total
includes taxes & fees
2 Jun - 3 Jun
The Village Melbourne - Hostel
Lounge
Elizabeth Hostel
1.5 star property
5.6 out of 10, (226)
"."
The price is AED 210
AED 231 total
includes taxes & fees
26 May - 27 May
Elizabeth Hostel
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
Rooftop terrace
YHA Sydney Harbour
3.0 star property
9.2 out of 10, Wonderful, (672)
"Location is superb"
The price is AED 368
AED 405 total
includes taxes & fees
24 Jun - 25 Jun
YHA Sydney Harbour
Reception
Bunk Backpackers
2.0 star property
7.8 out of 10, Good, (236)
"I liked that it was close to the train station. "
The price is AED 340
AED 374 total
includes taxes & fees
28 May - 29 May
Bunk Backpackers
Room
The Village Cairns - Hostel
2.0 star property
8.2 out of 10, Very Good, (136)
"Central"
The price is AED 208
AED 229 total
includes taxes & fees
29 May - 30 May
The Village Cairns - Hostel
Front of property
YHA Brisbane City
3.0 star property
8.2 out of 10, Very Good, (329)
"Property was very central to what we were doing. Pricing was quite high for the accommodation No hot water in the showers The rooftop bar was ok but the beer was warm and the pre mix soft drinks were flat."
The price is AED 276
AED 303 total
includes taxes & fees
6 Jun - 7 Jun
YHA Brisbane City
Room
The Espy Hostel
2.0 star property
7.8 out of 10, Good, (44)
"I shouldn't expect too much from any hostel, including the Espy. I found what appeared to be a cockroach in the room the first night In the hallway, I dispatched of a very large one. I didn't receive an email with instructions for self check-in. Fortunately, there was someone who contacted a staff person who provided us with the necessary information to get in the room. Shower was good, but the handles fell off. Hot water in the sink never really got hot. Nonetheless, we got by and enjoyed...
The Espy Hostel
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 AED 419
AED 461 total
includes taxes & fees
3 Jun - 4 Jun
Gilligan's Backpackers Hotel & Resort
Front of property
YHA Melbourne Central
3.0 star property
8.2 out of 10, Very Good, (215)
"The location is excellent, 5 mins walk to southern cross station, prefect for frequent regional travelling. Hostel is within free tram zone so easy to get the CBD by tram. Fairly clean and modern. Lift available to carry suitcases upstairs. Hard to fall asleep when the person moves on the top bunk bed and the whole bed moves. Better if the bed space can be more private. Overall experience is good and will stay again "
The price is AED 218
AED 240 total
includes taxes & fees
3 Jun - 4 Jun
YHA Melbourne Central
Exterior
The Village Canberra - Hostel
2.0 star property
7.8 out of 10, Good, (40)
"2nd time at this accommodation if I'm a returning customer it's good"
The price is AED 309
AED 340 total
includes taxes & fees
25 May - 26 May
The Village Canberra - 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

Exterior
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very Good, (1388)
"Great stay"
The price is AED 369
AED 406 total
includes taxes & fees
26 May - 27 May
YEHS Hotel Sydney Harbour Suites
Pool
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7325)
"I always stay here when I come to Melbourne. Great location. Wonderful staff"
The price is AED 263
AED 290 total
includes taxes & fees
10 Jun - 11 Jun
Pegasus Apart'Hotel
Living area
Meriton Suites Broadbeach, Gold Coast
5.0 star property
9.2 out of 10, Wonderful, (3784)
"Well fitted out spacious studio perfect for a short stay."
The price is AED 353
AED 388 total
includes taxes & fees
2 Jun - 3 Jun
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.

Recent reviews of Eastern Australia hotels
Expedia verified reviews