Find Cheap Hostels in Eastern Australia

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
May 15 - May 17
In two weeks
May 22 - May 24
In one month
Jun 5 - Jun 7
In two months
Jul 3 - Jul 5

Our top choices for Eastern Australia hostels

Shared fridge, microwave

Freedom Backpackers Hostel

Freedom Backpackers Hostel
1.0 star property
Rainbow Beach
9.0 out of 10, Wonderful, (4 reviews)
"Nice place "
Australia
Christoph
$118 nightly
The price is $130
May 18 - May 19
Total with taxes and fees
Freedom Backpackers Hostel
Outdoor pool

Bounce Magnetic Island

Bounce Magnetic Island
3.0 star property
Horseshoe Bay
9.2 out of 10, Wonderful, (71 reviews)
"We stayed in a small cabin with our own washroom at this hostel. Staff were very friendly and helpful. A highlight was feeding the lorikeets!"
Canada
Gerard
$64 nightly
The price is $70
May 31 - Jun 1
Total with taxes and fees
Bounce Magnetic Island
Compact Private Room, Shared Bathroom | Blackout drapes, soundproofing, bed sheets

Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (206 reviews)
"Good location and nice beds"
Canada
Richard
$65 nightly
The price is $71
May 11 - May 12
Total with taxes and fees
Bounce Melbourne
Outdoor spa tub

Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1,001 reviews)
"Great staff. Good room and great sleep. "
Australia
John
$65 nightly
The price is $72
May 25 - May 26
Total with taxes and fees
Space Hotel - Hostel
Garden

YHA Grampians Eco Halls Gap

YHA Grampians Eco Halls Gap
1.0 star property
Halls Gap
9.2 out of 10, Wonderful, (59 reviews)
"The lady at the reception was super lovely (bonus points for a cute doggo). The location is amazing - you really do feel like you are within the nature surrounded by mountains, also within a close vicinity of some shops and restaurants too. The facilities were amazing and really clean - there were a lot of posters with recommendations for hikes and other useful stuff dotted around as well."
United Kingdom
Emily
$62 nightly
The price is $68
May 11 - May 12
Total with taxes and fees
YHA Grampians Eco Halls Gap
Aerial view

Yeppoon Beachhouse - Hostel

Yeppoon Beachhouse - Hostel
2.0 star property
Yeppoon
9.4 out of 10, Exceptional, (61 reviews)
"One of the more smaller hostels that I have stayed in but was really really nice clean tidy and in a good location if driving and have a car. "
United Kingdom
Issac
$79 nightly
The price is $87
May 19 - May 20
Total with taxes and fees
Yeppoon Beachhouse - Hostel
View from room

YHA Sydney Harbour

YHA Sydney Harbour
2.0 star property
The Rocks
9.2 out of 10, Wonderful, (926 reviews)
"Great place to stay,"
United Kingdom
Helen
$130 nightly
The price is $143
May 6 - May 7
Total with taxes and fees
YHA Sydney Harbour
Dining

Glebe Terraces

Glebe Terraces
2.0 star property
Glebe
$75 nightly
The price is $83
May 11 - May 12
Total with taxes and fees
Glebe Terraces
Reception

YHA Coolangatta Gold Coast

YHA Coolangatta Gold Coast
2.0 star property
Bilinga
7.8 out of 10, Good, (218 reviews)
"The room and facilities were disappointing for the price. The bathroom was nice, but the only real positive was the hotel’s location near the airport, which saved travel time."
Australia
jerry
$78 nightly
The price is $86
May 6 - May 7
Total with taxes and fees
YHA Coolangatta Gold Coast
Standard Room, Shared Bathroom, Ocean View | Iron/ironing board, free WiFi, bed sheets

Nomads Magnetic Island - Hostel

Nomads Magnetic Island - Hostel
2.0 star property
Nelly Bay
8.2 out of 10, Very Good, (65 reviews)
"Loved my stay"
Australia
Barbara
$174 nightly
The price is $192
May 12 - May 13
Total with taxes and fees
Nomads Magnetic Island - Hostel
Outdoor pool, open 7 AM to 11 PM, free cabanas, sun loungers

Ozzie Pozzie Backpackers

Ozzie Pozzie Backpackers
1.5 star property
Port Macquarie
9.2 out of 10, Wonderful, (118 reviews)
"It’s nice place and nice staff very friendly "
Australia
Mohanad
$61 nightly
The price is $67
Jun 4 - Jun 5
Total with taxes and fees
Ozzie Pozzie Backpackers
Pool

Wake Up! Byron Bay - Hostel

Wake Up! Byron Bay - Hostel
2.0 star property
Byron Bay
9.4 out of 10, Exceptional, (63 reviews)
"Great accommodation and surroundings."
United Kingdom
Steven
$71 nightly
The price is $79
May 31 - Jun 1
Total with taxes and fees
Wake Up! Byron Bay - Hostel
Aerial view

YHA Pittwater Eco (Sydney)

YHA Pittwater Eco (Sydney)
1.0 star property
Morning Bay
9.0 out of 10, Wonderful, (14 reviews)
"This hostel is suitable for people who love nature "
Hong Kong SAR China
KIM SONG
$75 nightly
The price is $82
May 7 - May 8
Total with taxes and fees
YHA Pittwater Eco (Sydney)
Outdoor pool, sun loungers

Noosa Flashpackers - Hostel

Noosa Flashpackers - Hostel
2.0 star property
Sunshine Beach
9.2 out of 10, Wonderful, (81 reviews)
"Pretty good"
Australia
Alessandro
$97 nightly
The price is $107
May 20 - May 21
Total with taxes and fees
Noosa Flashpackers - Hostel
Sauna

The Surf House - Hostel

The Surf House - Hostel
2.0 star property
Byron Bay
9.4 out of 10, Exceptional, (62 reviews)
"Great location Nice staff and nice common areas. "
Australia
David
$93 nightly
The price is $103
May 19 - May 20
Total with taxes and fees
The Surf House - Hostel
View from property

The Island Accommodation

The Island Accommodation
2.0 star property
Newhaven
7.8 out of 10, Good, (141 reviews)
"was very helpful staff and very clean place and very nice location "
Australia
balsam antar
$94 nightly
The price is $104
May 15 - May 16
Total with taxes and fees
The Island Accommodation
Front of property

Stoke Beach House - Hostel

Stoke Beach House - Hostel
1.5 star property
Manly
9.0 out of 10, Wonderful, (91 reviews)
"Clean and enjoyable hostel in a great location, very close to beach. A very active and fun focused accommodation, had no problem making friend."
United States
Nehemiah
$83 nightly
The price is $91
May 21 - May 22
Total with taxes and fees
Stoke Beach House - Hostel
Garden views

Halse Lodge

Halse Lodge
2.0 star property
Noosa Heads
9.8 out of 10, Exceptional, (32 reviews)
" One of the nicest hostels I’ve stayed in and great location, with lots of activities on too! "
United Kingdom
Eleanor
$115 nightly
The price is $127
Jun 4 - Jun 5
Total with taxes and fees
Halse Lodge
Reception

YHA Byron Bay

YHA Byron Bay
2.0 star property
Byron Bay
9.0 out of 10, Wonderful, (152 reviews)
"Clean and wonderful stay. "
United States
Anonymous traveler
$76 nightly
The price is $84
May 19 - May 20
Total with taxes and fees
YHA Byron Bay
Beach nearby

Yamba Central - Hostel

Yamba Central - Hostel
2.0 star property
Yamba
9.0 out of 10, Wonderful, (175 reviews)
"Clean room, clean amenities, staff were great."
Australia
Larissa
$77 nightly
The price is $77
May 19 - May 20
Total with taxes and fees
Yamba Central - 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 Eastern Australia Hotel Reviews

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Such a fun hotel with such good staff. "
Timothy 2-night trip
Posted 2 hours ago
The Fullerton Hotel Sydney

Find out more about Eastern Australia

Eastern Australia Hostels information

Number of reviews
3,339
Accommodation
52 Hostels
Lowest Price
$67
Highest Price
$192