Title: Find the Best Eastern Australia Hostels from CA $73 | Expedia.ca

[Eastern Australia Travel Guide](https://expedia.ca/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.ca/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Vacation Rentals in Eastern Australia](https://expedia.ca/Eastern-Australia-Vacation-Rentals.d6208904.Travel-Guide-VacationRentals)[Flights to Eastern Australia](https://expedia.ca/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.ca/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Rentals](https://expedia.ca/Car-Rentals-In-Eastern-Australia.d6208904.Car-Rental-Guide)[Eastern Australia Vacation Packages](https://expedia.ca/Eastern-Australia.d6208904.Destination-Travel-Guides)

![The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. 

#roadtrip #queensland #australia #mountains 
#weekendgetaway
](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Mel T

# Search Hostels in Eastern Australia from CA $73

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

Next weekend

[Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-19&endDate=2025-12-21&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-26&endDate=2025-12-28&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In one month

[Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-01-09&endDate=2026-01-11&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-02-06&endDate=2026-02-08&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Eastern Australia hostels

![Outdoor spa tub](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/680166d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/262ba70a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Queen Ensuite Room with Balcony and City View | Balcony view](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/b439f0aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive/Spacious Queen Ensuite Room with City View | View from room](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/856e4d12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Space Hotel - Hostel

[](https://www.expedia.ca/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.Hotel-Information)

Melbourne Central Business District

8.4/10

Very good

(1000)

"Clean room, bathrooms cleaned regularly throughout the day, basic gym but a nice extra for a hostel, rooftop space has a grey view of the city and a good place to relax."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Andrew

CA $111

CA $123 total

includes taxes & fees

Jan 6 - Jan 7, 2026

[](https://www.expedia.ca/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.Hotel-Information)

![View from room](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/308cf002.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shared fridge, microwave, eco-friendly cleaning products](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/a98b725f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/7ab8f03a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Rooftop terrace](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/5972f635.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### YHA Sydney Harbour

[](https://www.expedia.ca/Sydney-Hotels-Sydney-Harbour-YHA-Hostel.h9625622.Hotel-Information)

The Rocks

9.2/10

Wonderful

(867)

"We enjoyed our stay at the Sydney Harbour YHA. It's a really nice place to stay. "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Donna

CA $184

CA $202 total

includes taxes & fees

Dec 17 - Dec 18

[](https://www.expedia.ca/Sydney-Hotels-Sydney-Harbour-YHA-Hostel.h9625622.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/73898d0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bus Bunkhouse](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/7cc30d09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/96ba8261.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private Glamping, Shared Bathroom](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/7c8c3f25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bounce Magnetic Island

[](https://www.expedia.ca/Horseshoe-Bay-Hotels-Selina-Magnetic-Island.h89484711.Hotel-Information)

Horseshoe Bay

9.2/10

Wonderful

(65)

"Walkable to beach and staff helpful"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

kim

CA $192

CA $211 total

includes taxes & fees

Dec 15 - Dec 16

[](https://www.expedia.ca/Horseshoe-Bay-Hotels-Selina-Magnetic-Island.h89484711.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/e47c6d1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shared fridge, microwave](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/0e4b169c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/f0624892.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lounge](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/422c6db0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Stoke Beach House - Hostel

[](https://www.expedia.ca/Sydney-Hotels-Stoke-Beach-House.h4519761.Hotel-Information)

Manly

9.0/10

Wonderful

(75)

"The whole weekend was excellent, from time of arrival to checking out everything was 5 star. Definitely staying here again!!"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

George

CA $159

CA $174 total

includes taxes & fees

Dec 14 - Dec 15

[](https://www.expedia.ca/Sydney-Hotels-Stoke-Beach-House.h4519761.Hotel-Information)

![Aerial view](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/c0cac1e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/414da751.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/ffc5a10b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/9dde9ecf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### YHA Pittwater Eco (Sydney)

[](https://www.expedia.ca/Sydney-Hotels-Sydney.h9626178.Hotel-Information)

Morning Bay

9.0/10

Wonderful

(14)

"This hostel is suitable for people who love nature "

![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg)

KIM SONG

CA $128

CA $141 total

includes taxes & fees

Dec 13 - Dec 14

[](https://www.expedia.ca/Sydney-Hotels-Sydney.h9626178.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/aa4e38a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/cb46eb3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/8c19256c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/200e11a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sow and Piglets Guesthouse - Hostel

[](https://www.expedia.ca/Port-Campbell-Hotels-Port-Campbell-Hostel.h10555383.Hotel-Information)

Port Campbell

8.6/10

Excellent

(110)

"An interestingly different hostel/guest house with just the right amount of contact with the hosts. Most convenient & enjoyable."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Anne

CA $152

CA $167 total

includes taxes & fees

Dec 13 - Dec 14

[](https://www.expedia.ca/Port-Campbell-Hotels-Port-Campbell-Hostel.h10555383.Hotel-Information)

![Compact Private Room, Shared Bathroom](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/b7b01df2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/782d919b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Library](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/e8f74943.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room, Private Bathroom](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/cfe7b479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

###  Bounce Melbourne

[](https://www.expedia.ca/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.Hotel-Information)

Melbourne Central Business District

8.8/10

Excellent

(173)

"Clean hostel, great location, friendly staff"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Richard

CA $121

CA $133 total

includes taxes & fees

Dec 18 - Dec 19

[](https://www.expedia.ca/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.Hotel-Information)

![Garden](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/96407b8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/3d176679.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/b5a01c0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/38825d0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### YHA Grampians Eco Halls Gap

[](https://www.expedia.ca/Halls-Gap-Hotels-Grampians-Eco-YHA-Hostel.h9624876.Hotel-Information)

Halls Gap

9.0/10

Wonderful

(56)

"Staff were super helpful and friendly"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Glen

CA $92

CA $101 total

includes taxes & fees

Jan 4 - Jan 5, 2026

[](https://www.expedia.ca/Halls-Gap-Hotels-Grampians-Eco-YHA-Hostel.h9624876.Hotel-Information)

![Garden views ](https://images.trvl-media.com/lodging/109000000/108200000/108199300/108199225/21ceb6a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/109000000/108200000/108199300/108199225/aef6548b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lounge](https://images.trvl-media.com/lodging/109000000/108200000/108199300/108199225/f69860aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Towels](https://images.trvl-media.com/lodging/109000000/108200000/108199300/108199225/03eb96a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Halse Lodge

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Halse-Lodge.h108199225.Hotel-Information)

Noosa Heads

9.8/10

Exceptional

(21)

"I had a wonderful stay here! This place really sets the standard for a backpackers’ inn"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Cheyserr

CA $192

CA $212 total

includes taxes & fees

Dec 17 - Dec 18

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Halse-Lodge.h108199225.Hotel-Information)

![Shared fridge, microwave](https://images.trvl-media.com/lodging/121000000/120670000/120665100/120665014/942ac800.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/121000000/120670000/120665100/120665014/ddd5bd47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Classic Double or Twin Room, Balcony](https://images.trvl-media.com/lodging/121000000/120670000/120665100/120665014/ea40677f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/121000000/120670000/120665100/120665014/e43154c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Freedom Backpackers Hostel

[](https://www.expedia.ca/Rainbow-Beach-Hotels-Freedom-Backpackers-Hostel.h120665014.Hotel-Information)

Rainbow Beach

CA $174

CA $192 total

includes taxes & fees

Dec 16 - Dec 17

[](https://www.expedia.ca/Rainbow-Beach-Hotels-Freedom-Backpackers-Hostel.h120665014.Hotel-Information)

![Pool](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/f112c158.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/a337b689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bicycling](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/55c2de5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/bbc93127.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Wake Up! Byron Bay - Hostel

[](https://www.expedia.ca/Byron-Bay-Hotels-Wake-Up-Byron-Bay.h4881214.Hotel-Information)

Byron Bay

9.6/10

Exceptional

(54)

"Clean great location across from an amazing beach 10/10"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

TANYA

CA $175

CA $192 total

includes taxes & fees

Dec 16 - Dec 17

[](https://www.expedia.ca/Byron-Bay-Hotels-Wake-Up-Byron-Bay.h4881214.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/3d5e1316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bicycling](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/3510c340.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/7266832a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/6e157ebd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Noosa Flashpackers - Hostel

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Noosa-Flashpackers-Hostel.h9627505.Hotel-Information)

Sunshine Beach

9.2/10

Wonderful

(77)

"Nationalpark, surfing just around the corner. Lovely stay and breakfast and evening time activities included!"

![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg)

Johnny

CA $201

CA $221 total

includes taxes & fees

Jan 8 - Jan 9, 2026

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Noosa-Flashpackers-Hostel.h9627505.Hotel-Information)

![Standard Room, Shared Bathroom, Ocean View](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/98372fd2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sports facility](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/a3411791.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room, 1 Queen Bed, Private Bathroom, Ocean View](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/298c5712.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room, 1 Queen Bed, Private Bathroom, Ocean View](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/6f657a38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Nomads Magnetic Island - Hostel

[](https://www.expedia.ca/Townsville-Hotels-Base-Magnetic-Island-Hostel.h3651343.Hotel-Information)

Nelly Bay

8.2/10

Very good

(64)

"Bathroom and wifi not great but beautiful spot"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Laurie

[](https://www.expedia.ca/Townsville-Hotels-Base-Magnetic-Island-Hostel.h3651343.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/809bf149.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/0320220f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/97504d6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/57917a08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Wake Up! Sydney - Hostel

[](https://www.expedia.ca/Sydney-Hotels-Wake-Up-Sydney.h15129735.Hotel-Information)

Haymarket

8.8/10

Excellent

(408)

"Room clean and staff nice"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Chris

CA $141

CA $155 total

includes taxes & fees

Dec 21 - Dec 22

[](https://www.expedia.ca/Sydney-Hotels-Wake-Up-Sydney.h15129735.Hotel-Information)

![Aerial view](https://images.trvl-media.com/lodging/36000000/35630000/35620400/35620359/1f7785bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/36000000/35630000/35620400/35620359/ad2a62bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room dining](https://images.trvl-media.com/lodging/36000000/35630000/35620400/35620359/b3e7f40a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Double Room, 1 Double Bed, Ocean View](https://images.trvl-media.com/lodging/36000000/35630000/35620400/35620359/00a9b181.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Yeppoon Beachhouse - Hostel

[](https://www.expedia.ca/Yeppoon-Hotels-Yeppoon-Beachhouse-Hostel.h35620359.Hotel-Information)

Yeppoon

9.4/10

Exceptional

(59)

"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](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Issac

CA $101

CA $111 total

includes taxes & fees

Dec 14 - Dec 15

[](https://www.expedia.ca/Yeppoon-Hotels-Yeppoon-Beachhouse-Hostel.h35620359.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/0ca26e4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Double Premium Room with Ensuite](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/ebf41fc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![BBQ/picnic area](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/a11d13a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/9a784826.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### YHA Melbourne Central

[](https://www.expedia.ca/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.Hotel-Information)

Melbourne Central Business District

8.4/10

Very good

(272)

"Very pleasant stay"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Andrew

CA $72

CA $79 total

includes taxes & fees

Jan 6 - Jan 7, 2026

[](https://www.expedia.ca/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.Hotel-Information)

![Hiking](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/a97314b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/fd0f542b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shared kitchen](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/44e1e993.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/22ab5524.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### YHA Apollo Bay Eco

[](https://www.expedia.ca/Apollo-Bay-Hotels-Apollo-Bay-Eco-YHA-Hostel.h9624853.Hotel-Information)

Apollo Bay

8.8/10

Excellent

(134)

"Great YHA, spacious rooms, bathroom clean lots of areas to relax, two kitchens with all the things you need to cook. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

REMY

CA $110

CA $121 total

includes taxes & fees

Dec 18 - Dec 19

[](https://www.expedia.ca/Apollo-Bay-Hotels-Apollo-Bay-Eco-YHA-Hostel.h9624853.Hotel-Information)

![Beach nearby](https://images.trvl-media.com/lodging/9000000/8820000/8817800/8817741/ae83c377.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/9000000/8820000/8817800/8817741/23d15336.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/9000000/8820000/8817800/8817741/d9082384.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/9000000/8820000/8817800/8817741/8a2d2fc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Jackaroo Treehouse Mission Beach - Hostel

[](https://www.expedia.ca/Mission-Beach-Hotels-Jackaroo-Treehouse-Mission-Beach.h8817741.Hotel-Information)

Bingil Bay

8.2/10

Very good

(52)

"Small property, great atmosphere, beautiful area, awesome host."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Milla

CA $87

CA $97 total

includes taxes & fees

Dec 13 - Dec 14

[](https://www.expedia.ca/Mission-Beach-Hotels-Jackaroo-Treehouse-Mission-Beach.h8817741.Hotel-Information)

![Beach/ocean view](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/a2baa627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shared kitchen](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/e9106c21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/1e886cce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bed sheets](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/9174047d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Wake Up! Bondi Beach - Hostel

[](https://www.expedia.ca/Sydney-Hotels-Wake-Up-Bondi-Beach.h9627155.Hotel-Information)

Bondi Beach

8.6/10

Excellent

(90)

"Best value hostel in bondi including surfboards "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

ruben

CA $168

CA $186 total

includes taxes & fees

Dec 18 - Dec 19

[](https://www.expedia.ca/Sydney-Hotels-Wake-Up-Bondi-Beach.h9627155.Hotel-Information)

![Comfort Double Room with Air-conditioning | Bathroom](https://images.trvl-media.com/lodging/18000000/17940000/17930800/17930769/1173cc68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/18000000/17940000/17930800/17930769/ae08ee8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shared kitchen facilities](https://images.trvl-media.com/lodging/18000000/17940000/17930800/17930769/368d1db8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/18000000/17940000/17930800/17930769/971257a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### On The Wallaby Eco Lodge - Hostel

[](https://www.expedia.ca/Yungaburra-Hotels-On-The-Wallaby-Eco-Lodge-Hostel.h17930769.Hotel-Information)

Yungaburra

9.4/10

Exceptional

(101)

"Really nice hostel, Ideal to visit the lakes!"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Santiago

CA $67

CA $73 total

includes taxes & fees

Dec 18 - Dec 19

[](https://www.expedia.ca/Yungaburra-Hotels-On-The-Wallaby-Eco-Lodge-Hostel.h17930769.Hotel-Information)

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](https://expedia.ca/Hotel-Search?startDate=2025-12-26&endDate=2025-12-27&regionId=6208904&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FEastern-Australia-Hostels.d6208904-aaHostels.Travel-Guide-Accommodation)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FEastern-Australia-Hostels.d6208904-aaHostels.Travel-Guide-Accommodation)

## Top Eastern Australia Hotel Reviews

![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg)

### Paradox Sydney

10/10 Excellent

"Love this hotel! Staff and service was excellent! Centrally located and walkable to everything! Our room was beautiful and well appointed. We would definitely stay there again when in Sydney! "

[](https://expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information)

![View Sydney](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6_y.jpg)

### View Sydney

10/10 Excellent

"We stayed at The View Hotel Sydney for the last few days of our honeymoon, and it was absolutely perfect. The hotel generously upgraded our room, and we were welcomed with chocolates and wine waiting for us which was such a thoughtful touch. The room itself was amazing: spacious, spotless, and with the most incredible view of the Harbor Bridge and Luna Park. Waking up to that scenery every morning felt surreal. The location couldn’t be better either and we were able to walk everywhere with ease. We couldn’t have asked for a better stay. The View Hotel made our last few days of our honeymoon truly special, and we would most definitely stay again. Highly recommend!"

[](https://expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information)

![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg)

### The Victoria Hotel Melbourne

10/10 Excellent

"yes it was great"

[](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information)

![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg)

### Atlantis Hotel, Melbourne

10/10 Excellent

"Good location"

[](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information)

![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg)

### Radisson on Flagstaff Gardens Melbourne

10/10 Excellent

"Clean room, nice hotel, friendly staff"

[](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information)

![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg)

### Rydges Sydney Airport Hotel

10/10 Excellent

"Gym equipment not maintained but other than that, great!"

[](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information)

![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg)

### Great Southern Hotel Melbourne

10/10 Excellent

"Great room, had no interaction with staff as used check in kiosk"

[](https://expedia.ca/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information)

![W Sydney](https://images.trvl-media.com/lodging/97000000/96140000/96134000/96133976/511b4abc_y.jpg)

### W Sydney

10/10 Excellent

"Perfect room, corteous staff, great amenities... lovely stay ❤️"

[](https://expedia.ca/Sydney-Hotels-W-Sydney.h96133976.Hotel-Information)

![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg)

### The Fullerton Hotel Sydney

10/10 Excellent

"Great hotel"

[](https://expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information)

## Find out more about Eastern Australia

## Eastern Australia Hostels information

| Number of reviews | 3,681      |
| ----------------- | ---------- |
| Accommodation     | 57 Hostels |
| Lowest Price      | CA $73     |
| Highest Price     | CA $221    |

## Explore a world of travel with Expedia

- Lodging
- Flights
- Cars
- More ways to book

- [Cabin Rentals in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation)
- [Hostels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hostels.d6209305-aaHostels.Travel-Guide-Accommodation)
- [Adults Only Resorts & in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
- [Mantra Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Mantra.0-0-d6209305--bMantra.Travel-Guide-Filter-Hotels)
- [Quest Serviced Apartments Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Quest-Serviced-Apartments.0-0-d6209305--bQuestServicedApartments.Travel-Guide-Filter-Hotels)
- [Ski Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Ski-Hotel.0-0-d6209305-tSkiHotel.Travel-Guide-Filter-Hotels)
- [Vacation Homes in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Private-Vacation-Homes.d6209305-aaPrivateVacationHomes.Travel-Guide-Accommodation)

- [Flights to Murray-Darling Basin ](https://www.expedia.ca/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights)

- [Ace Australia Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/ACE-Australia-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1104.Car-Rental-Guide-Suppliers)
- [Aircar Car rental Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1005.Car-Rental-Guide-Suppliers)
- [Apex Car Rentals Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Apex-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1064.Car-Rental-Guide-Suppliers)
- [Click & Rent Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Click-Rent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1089.Car-Rental-Guide-Suppliers)
- [Economy Car Rentals in Murray-Darling Basin ](https://www.expedia.ca/Economy-Car-Rentals-In-Murray-Darling-Basin.d6209305-tEconomy.Car-Rental-Guide-Class)
- [Essence Car Rental Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Essence-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1085.Car-Rental-Guide-Suppliers)
- [Guerin Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Guerin-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1129.Car-Rental-Guide-Suppliers)
- [Interrent Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Interrent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1115.Car-Rental-Guide-Suppliers)
- [Island Car Rentals Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Island-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1132.Car-Rental-Guide-Suppliers)
- [Keddy By Europcar Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Keddy-By-Europcar-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1069.Car-Rental-Guide-Suppliers)
- [Movida Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Movida-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1049.Car-Rental-Guide-Suppliers)
- [Rentacar Guadeloupe Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/RentACar-Guadeloupe-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1103.Car-Rental-Guide-Suppliers)
- [Standard Car Rentals in Murray-Darling Basin ](https://www.expedia.ca/Standard-Car-Rentals-In-Murray-Darling-Basin.d6209305-tStandard.Car-Rental-Guide-Class)

- [Book Hostels in Eastern Australia on Expedia.com.au ](https://www.expedia.com.au/Eastern-Australia-Hostels.d6208904-aaHostels.Travel-Guide-Accommodation)