A single tree on a grassy hill with a mountain range in the background.

Hostels in East Coast Australia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul
In one month
7 Aug - 9 Aug
In two months
4 Sept - 6 Sept

Our top choices for East Coast Australia hostels

Lobby sitting area

Avenues Xchange

Avenues Xchange
1.0 star property
Hermit Park
8.2 out of 10, Very good, (79 reviews)
"The amenities were very clean and tidy. Wonderful Manager-BAILEY! Pool area was lovely. The whole place was lovely! Thank you! "
Australia
Jeannette
The price is NZ$95
includes taxes & fees
16 July - 17 July
Avenues Xchange
Dining

Glebe Terraces

Glebe Terraces
2.0 star property
Glebe
The price is NZ$142
includes taxes & fees
13 July - 14 July
Glebe Terraces
Outdoor dining

Halse Lodge

Halse Lodge
2.0 star property
Noosa Heads
9.8 out of 10, Exceptional, (37 reviews)
" One of the nicest hostels I’ve stayed in and great location, with lots of activities on too! "
United Kingdom
Eleanor
The price is NZ$197
includes taxes & fees
13 July - 14 July
Halse Lodge
Outdoor pool

Bounce Magnetic Island

Bounce Magnetic Island
3.0 star property
Horseshoe Bay
9.2 out of 10, Wonderful, (77 reviews)
"This is an excellent place to experience a tropical island. Peaceful relaxing and a friendly happy atmosphere. Staff were great, amenities were clean facilities like bar pool and kitchen really good."
Australia
Robert
The price is NZ$211
includes taxes & fees
14 July - 15 July
Bounce Magnetic Island
Beach nearby

Yamba Central - Hostel

Yamba Central - Hostel
2.0 star property
Yamba
9.2 out of 10, Wonderful, (186 reviews)
"This place has everything a traveler could possibly want. Great location, friendly and helpful staff, excellent facilities, bar, restaurant and a brewery. I cannot recommend highly enough."
Australia
Donald
The price is NZ$129
includes taxes & fees
9 Aug - 10 Aug
Yamba Central - Hostel
Shower, towels, soap, toilet paper

Palms On Parker

Palms On Parker
1.0 star property
Maroochydore
8.6 out of 10, Excellent, (28 reviews)
"Shops close easy check in"
Australia
Tara
The price is NZ$181
includes taxes & fees
22 July - 23 July
Palms On Parker
Outdoor pool

Bounce Surfers Paradise

Bounce Surfers Paradise
2.0 star property
Surfers Paradise
The price is NZ$76
includes taxes & fees
1 Aug - 2 Aug
Bounce Surfers Paradise
Beach nearby

Jackaroo Treehouse Mission Beach - Hostel

Jackaroo Treehouse Mission Beach - Hostel
2.0 star property
Bingil Bay
8.2 out of 10, Very good, (54 reviews)
"Amazing atmosphere among rainforest, loved the stay!"
Australia
Daria
The price is NZ$122
includes taxes & fees
1 Aug - 2 Aug
Jackaroo Treehouse Mission Beach - Hostel
Outdoor pool

Gladstone Backpackers

Gladstone Backpackers
2.0 star property
Gladstone Central
7.0 out of 10, Good, (24 reviews)
"6star service for a backpackers "
Australia
Daniel
The price is NZ$125
includes taxes & fees
12 July - 13 July
Gladstone Backpackers
Fridge, microwave

Freedom Backpackers Hostel

Freedom Backpackers Hostel
1.0 star property
Rainbow Beach
8.8 out of 10, Excellent, (6 reviews)
"Nice place "
Australia
Christoph
The price is NZ$227
includes taxes & fees
12 July - 13 July
Freedom Backpackers Hostel
Outdoor pool

YHA Cape Byron

YHA Cape Byron
2.0 star property
Byron Bay
8.4 out of 10, Very good, (70 reviews)
"Good location and good amenities for longer stays. "
Canada
Bryan
The price is NZ$145
includes taxes & fees
12 July - 13 July
YHA Cape Byron
Outdoor pool

YHA Cairns Central

YHA Cairns Central
2.0 star property
Cairns Central Business District
8.4 out of 10, Very good, (225 reviews)
"Had a great stay, thanks!"
Australia
Ryoichi
The price is NZ$139
includes taxes & fees
29 July - 30 July
YHA Cairns Central
Reception

Wake Up! Sydney - Hostel

Wake Up! Sydney - Hostel
2.0 star property
Haymarket
8.8 out of 10, Excellent, (464 reviews)
"I enjoyed my stay .Check in was easy and the staff were very friendly and helpful.The room was clean and comfortable and the location is excellent."
Australia
John
The price is NZ$132
includes taxes & fees
16 July - 17 July
Wake Up! Sydney - Hostel
Balcony

K2 Brisbane

K2 Brisbane
2.0 star property
Spring Hill
8.6 out of 10, Excellent, (269 reviews)
"Cozy bed, very nice staff, clean bathrooms."
United States
Zachary
The price is NZ$118
includes taxes & fees
26 July - 27 July
K2 Brisbane
Standard Room, Shared Bathroom, Ocean View

Nomads Magnetic Island - Hostel

Nomads Magnetic Island - Hostel
2.0 star property
Nelly Bay
8.4 out of 10, Very good, (67 reviews)
"Loved my stay"
Australia
Barbara
The price is NZ$367
includes taxes & fees
13 July - 14 July
Nomads Magnetic Island - Hostel
Exterior

Somewhere To Stay Backpackers

Somewhere To Stay Backpackers
2.0 star property
Highgate Hill
7.2 out of 10, Good, (153 reviews)
"Nice staff and good facilities on the hostel!"
Denmark
Christian
The price is NZ$166
includes taxes & fees
12 July - 13 July
Somewhere To Stay Backpackers
On the beach, white sand

Mad Monkey Coogee Beach Hostel

Mad Monkey Coogee Beach Hostel
2.0 star property
Coogee
8.4 out of 10, Very good, (15 reviews)
"The hostel is cosy and social. It’s not a party hostel, but people do socialise in the kitchen. The beds are the drawback here - they are rickety and every time someone moves in their bed, you can hear the springs. Also my bed moved every time the guy in the top bunk rolled around. I’m 193cm and couldn’t stretch out in the bed. Difficult to sleep. If you value your sleep, find another place. "
Denmark
Justin
The price is NZ$171
includes taxes & fees
21 July - 22 July
Mad Monkey Coogee Beach Hostel
Comfort Double Room with Air-conditioning | Bathroom

On The Wallaby Eco Lodge - Hostel

On The Wallaby Eco Lodge - Hostel
2.0 star property
Yungaburra
9.4 out of 10, Exceptional, (112 reviews)
"Nice and clean, great spot, always a good time when we stay here."
Australia
Mykle
The price is NZ$60
includes taxes & fees
1 Aug - 2 Aug
On The Wallaby Eco Lodge - Hostel
Double or Twin Room, Balcony

Azzurro Boutique Hotel - Surry Hills

Azzurro Boutique Hotel - Surry Hills
2.0 star property
Darlinghurst
8.4 out of 10, Very good, (51 reviews)
"Pleasant stay."
Australia
Roslina
The price is NZ$140
includes taxes & fees
12 July - 13 July
Azzurro Boutique Hotel - Surry Hills
Aerial view

Yeppoon Beachhouse - Hostel

Yeppoon Beachhouse - Hostel
2.0 star property
Yeppoon
9.4 out of 10, Exceptional, (62 reviews)
"Excellent, friendly, comfortable with very friendly staff. Will stay there again. "
Australia
Per
The price is NZ$146
includes taxes & fees
13 July - 14 July
Yeppoon Beachhouse - 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Coast Australia Hotel Reviews

Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Clean room and nice view"
Arminda 5-night trip
Posted 1 hour ago
Hyatt Regency Sydney

Find out more about East Coast Australia

East Coast Australia Hostels information

Number of reviews
1,796
Accommodation
61 Hostels
Lowest Price
NZ$60
Highest Price
NZ$367