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
18 Apr - 20 Apr
In two weeks
25 Apr - 27 Apr
In one month
9 May - 11 May
In two months
6 Jun - 8 Jun

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

Maze Backpackers
Reception

Maze Backpackers

1.5 star property
6.6 out of 10, (895)
"Great place to stay on short visits"
The price is AED 290
AED 319 total
includes taxes & fees
14 Apr - 15 Apr
Maze Backpackers
London Plane Backpackers - Hostel
Room, 2 Queen Beds | Free WiFi

London Plane Backpackers - Hostel

1.0 star property
5.8 out of 10, (33)
"It’s great "
The price is AED 214
AED 236 total
includes taxes & fees
1 May - 2 May
London Plane Backpackers - Hostel
Wake Up! Sydney - Hostel
Fridge, microwave

Wake Up! Sydney - Hostel

2.0 star property
8.8 out of 10, Excellent, (342)
"Good"
The price is AED 313
AED 344 total
includes taxes & fees
21 Apr - 22 Apr
Wake Up! Sydney - 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, (221)
"Good fit for purpose accommodation "
The price is AED 199
AED 220 total
includes taxes & fees
20 Apr - 21 Apr
Europa Melbourne - Hostel
YHA Sydney Harbour
View from property

YHA Sydney Harbour

2.0 star property
9.2 out of 10, Wonderful, (784)
"Amazing location, clean and comfortable room, lovely rooftop areas with beautiful views over Sydney Harbour… I would definitely recommend this place! "
The price is AED 418
AED 460 total
includes taxes & fees
27 Apr - 28 Apr
YHA Sydney Harbour
YHA Sydney Central
Blackout drapes, free WiFi, bed sheets

YHA Sydney Central

2.0 star property
8.6 out of 10, Excellent, (772)
"Better labels 4 fridge. Rubber bands and paper rip. Frustrating. And sometimes theres either no pens or paper..maybe put pens on strings so they dont go walkabout. Dont get me wrong im nit picking everything else is exceptional. Pls keep up the great work."
The price is AED 246
AED 270 total
includes taxes & fees
28 Apr - 29 Apr
YHA Sydney Central
Bounce Melbourne - formerly Roamer Melbourne
Blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (124)
"Honestly I really enjoyed this hostel although apparently it changed owners between my booking and staying so it was hard to find. Lol. But this is not a typical bounce hostel, it used to be a Selina's so the facilities are a lot better than you would normally get in a Bounce hostel. The beds were really comfortable and they let you use the facilities after check out which is great! It was sociable in a laid back way which was nice. Would love if they had a rooftop space, and the women's...
The price is AED 297
AED 327 total
includes taxes & fees
29 Apr - 30 Apr
Bounce Melbourne - formerly Roamer Melbourne
790 on George Backpackers
Free WiFi, bed sheets

790 on George Backpackers

2.0 star property
7.6 out of 10, Good, (315)
" Centrally located and very close to everything "
The price is AED 234
AED 260 total
includes taxes & fees
22 Apr - 23 Apr
790 on George Backpackers
Brisbane Quarters
Outdoor pool

Brisbane Quarters

2.0 star property
8.0 out of 10, Very Good, (102)
"Good Location! Great thanks."
The price is AED 555
AED 611 total
includes taxes & fees
18 Apr - 19 Apr
Brisbane Quarters
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (250)
"The staff didn’t even know there listed on this site"
The price is AED 168
AED 186 total
includes taxes & fees
5 May - 6 May
Elizabeth Hostel
K2 Brisbane
Cliveden Premium Suite 1 | Balcony

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (112)
"Alright"
The price is AED 257
AED 283 total
includes taxes & fees
11 May - 12 May
K2 Brisbane
Wake Up! Bondi Beach - Hostel
Aerial view

Wake Up! Bondi Beach - Hostel

2.0 star property
8.6 out of 10, Excellent, (86)
"First time staying at a hostel and i would stay again!. I met many interesting people from all over the world and made a good friend!. Clean place and friendly staff, easy to find, they have daily activities with other guests so it was easy to make friends. DO BRING EAR PLUGS "
Wake Up! Bondi Beach - Hostel
YHA Brisbane City
Yoga

YHA Brisbane City

2.0 star property
8.4 out of 10, Very Good, (372)
"My room was really simple clean and nice. I also found it fairly quiet. I also liked that the hostel was close to Roma st station. During the evening there were some drunk guests hanging around the main entrance hassling people. That was kind of annoying."
The price is AED 262
AED 289 total
includes taxes & fees
25 Apr - 26 Apr
YHA Brisbane City
YHA Melbourne Central
Bed in 4-Bed Female Dormitory with Shared Bathroom | Free WiFi, bed sheets

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (258)
"Great stay! There is a train running behind the hostel so it can be pretty loud, otherwise a nice place in a convenient location"
The price is AED 183
AED 201 total
includes taxes & fees
4 May - 5 May
YHA Melbourne Central
Backpackers In Paradise Resort - Hostel
Exterior

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (241)
"Single bed was horrible. inner springs were shot. Really need new beds in this place. Otherwise everything else was all good."
The price is AED 195
AED 218 total
includes taxes & fees
13 May - 14 May
Backpackers In Paradise Resort - Hostel
Bayside House - Hostel
Deluxe Room, 1 King Bed | Free WiFi, bed sheets, wheelchair access

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (45)
"It s ok"
The price is AED 71
AED 166 total
includes taxes & fees
26 Apr - 27 Apr
Bayside House - Hostel
The Village Glebe - Hostel
Free WiFi, bed sheets

The Village Glebe - Hostel

2.0 star property
6.6 out of 10, (126)
"I like staying at this multinational hostel surrounded by happy young people. Thanks to Diana I was able to check in without a passport. Twenty four hour reception!"
The price is AED 214
AED 236 total
includes taxes & fees
21 Apr - 22 Apr
The Village Glebe - Hostel
Roamer Brisbane
Suite | Hypo-allergenic bedding, iron/ironing board, free WiFi, bed sheets

Roamer Brisbane

3.0 star property
8.8 out of 10, Excellent, (124)
"Fantastic location to Roma St station. Very convenient to walk downtown. Loved being able to walk to the river and along the river walk. Room was very nice, clean and quiet. We would not hesitate to stay there again. "
The price is AED 350
AED 386 total
includes taxes & fees
15 Apr - 16 Apr
Roamer Brisbane
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1004)
"Good fit for purpose accommodation and friendly staff"
The price is AED 250
AED 275 total
includes taxes & fees
15 Apr - 16 Apr
Space Hotel - Hostel
YHA Byron Bay
Outdoor pool, pool umbrellas, sun loungers

YHA Byron Bay

2.0 star property
9.0 out of 10, Wonderful, (129)
"I had a private room, very modern bathroom and spacious. Bed was ok and couldn’t control temperature of the room so opened a window. I had a large spider crawl in and made its way to the ceiling so fly wire would be a good idea. I also got bitten by a mosquito so my last night there I didn’t sleep well because of the visiting insects."
The price is AED 187
AED 206 total
includes taxes & fees
5 May - 6 May
YHA Byron Bay
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
Three Bedroom Penthouse | Premium bedding, minibar, in-room safe, desk

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1973)
"Staff are friendly and obliging. Location close to amenities. Room quite small. "
The price is AED 434
AED 477 total
includes taxes & fees
22 Apr - 23 Apr
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, (7812)
"Comfortable stay close to the city and transport. Useful to have kitchen facilities and reasonably priced. I would be happy to recommend this property to anyone wanting a base to visit Melbourne."
The price is AED 231
AED 257 total
includes taxes & fees
28 Apr - 29 Apr
Pegasus Apart'Hotel
Meriton Suites Broadbeach, Gold Coast
Lobby

Meriton Suites Broadbeach, Gold Coast

5.0 star property
9.2 out of 10, Wonderful, (4170)
"Staff were amazing close to all transport, shops and cafe. 7/11 right next store. Stay was 10/10"
The price is AED 349
AED 384 total
includes taxes & fees
27 Apr - 28 Apr
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.