Title: Find the Best Eastern Australia Hostels from CA $78 | 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

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

- ![](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

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In one month

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

In two months

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

## Our top choices for Eastern Australia hostels

![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)

![Exterior](https://images.trvl-media.com/lodging/121000000/120670000/120665100/120665014/b50e9245.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

8.0/10

Very good

(2 reviews)

"Nice place "

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

Christoph

CA $172

CA $190 total

includes taxes & fees

Mar 27 - Mar 28

[](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)

![Beach nearby, beach umbrellas, beach towels, surfing](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/6a5e4288.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)

### Wake Up! Byron Bay - Hostel

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

Byron Bay

9.4/10

Exceptional

(60 reviews)

"Great accommodation and surroundings."

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

Steven

CA $153

CA $169 total

includes taxes & fees

Mar 16 - Mar 17

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

![Reception](https://images.trvl-media.com/lodging/10000000/9630000/9624300/9624261/52ad93a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9630000/9624300/9624261/7abba40d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach nearby, white sand](https://images.trvl-media.com/lodging/10000000/9630000/9624300/9624261/2a691308.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### YHA Coolangatta Gold Coast

[](https://www.expedia.ca/Gold-Coast-Hotels-Coolangatta-YHA-Hostel.h9624261.Hotel-Information)

Bilinga

7.8/10

Good

(210 reviews)

"The place was convenient not the nicest hostel ever but bathrooms were "

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

Jaime

CA $113

CA $124 total

includes taxes & fees

Mar 18 - Mar 19

[](https://www.expedia.ca/Gold-Coast-Hotels-Coolangatta-YHA-Hostel.h9624261.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)

![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/2eeca3c0.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)

![Bicycling](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/3510c340.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

(81 reviews)

"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 $172

CA $190 total

includes taxes & fees

Mar 17 - Mar 18

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Noosa-Flashpackers-Hostel.h9627505.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)

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

![Queen Plus One with Ensuite](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/40a75e38.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

(906 reviews)

"Great place to stay,"

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

Helen

CA $174

CA $192 total

includes taxes & fees

Apr 14 - Apr 15

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

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

![Aerial view](https://images.trvl-media.com/lodging/36000000/35630000/35620400/35620359/1f7785bd.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)

![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)

### Yeppoon Beachhouse - Hostel

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

Yeppoon

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

Issac

CA $105

CA $116 total

includes taxes & fees

Mar 16 - Mar 17

[](https://www.expedia.ca/Yeppoon-Hotels-Yeppoon-Beachhouse-Hostel.h35620359.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)

![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)

![Reception](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/df4edcae.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)

### Bounce Melbourne

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

Melbourne Central Business District

8.8/10

Excellent

(195 reviews)

"Nice staff and the place is very central."

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

Jade

CA $96

CA $105 total

includes taxes & fees

Mar 19 - Mar 20

[](https://www.expedia.ca/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.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)

![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)

![Outdoor dining](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/a25f3481.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)

### Bounce Magnetic Island

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

Horseshoe Bay

9.2/10

Wonderful

(68 reviews)

"Everything was great and friendly! "

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

Ahmed

CA $125

CA $138 total

includes taxes & fees

Mar 27 - Mar 28

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

![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)

![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)

![View from property](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/c12ecfa8.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

(1,001 reviews)

"Best amenities of any hostel I’ve stayed at"

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

Richard

CA $90

CA $100 total

includes taxes & fees

Apr 14 - Apr 15

[](https://www.expedia.ca/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.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)

![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)

![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)

![Sports facility](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/a3411791.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

(65 reviews)

"Loved my stay"

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

Barbara

CA $277

CA $306 total

includes taxes & fees

Mar 30 - Mar 31

[](https://www.expedia.ca/Townsville-Hotels-Base-Magnetic-Island-Hostel.h3651343.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)

![Reception](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/cf8983f4.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)

### YHA Grampians Eco Halls Gap

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

Halls Gap

9.2/10

Wonderful

(59 reviews)

"Staff were super helpful and friendly"

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

Glen

CA $83

CA $91 total

includes taxes & fees

Mar 17 - Mar 18

[](https://www.expedia.ca/Halls-Gap-Hotels-Grampians-Eco-YHA-Hostel.h9624876.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)

![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)

![Reception](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/e274e684.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

(291 reviews)

"Staff was nice The room was good though i didnt know u needed to bring your own lock"

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

David

CA $71

CA $78 total

includes taxes & fees

Apr 7 - Apr 8

[](https://www.expedia.ca/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.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)

![Living area](https://images.trvl-media.com/lodging/9000000/8820000/8817800/8817741/79e7ac09.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

(53 reviews)

"Travelled throughout Australia and this is my favourite hostel location."

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

Marc

CA $94

CA $104 total

includes taxes & fees

Mar 16 - Mar 17

[](https://www.expedia.ca/Mission-Beach-Hotels-Jackaroo-Treehouse-Mission-Beach.h8817741.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)

![Property grounds](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/144b3ea1.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 reviews)

"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 $100

CA $110 total

includes taxes & fees

Mar 16 - Mar 17

[](https://www.expedia.ca/Sydney-Hotels-Sydney.h9626178.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)

![Pillowtop beds, blackout drapes, free WiFi, bed sheets](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/b45c147c.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)

![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)

### Stoke Beach House - Hostel

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

Manly

9.0/10

Wonderful

(81 reviews)

"The room was very clean and the bed comfortable. The night manager was obliging with our late night check-in."

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

Tiffany

CA $152

CA $168 total

includes taxes & fees

Mar 22 - Mar 23

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

![Outdoor pool](https://images.trvl-media.com/lodging/73000000/72670000/72668300/72668231/791eb65d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/73000000/72670000/72668300/72668231/6598e100.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/73000000/72670000/72668300/72668231/8c12c2e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Soundproofing, free WiFi, bed sheets](https://images.trvl-media.com/lodging/73000000/72670000/72668300/72668231/b69faa87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bounce Noosa

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Bounce-Noosa.h72668231.Hotel-Information)

Noosaville

9.6/10

Exceptional

(8 reviews)

"Clean, nice and modern, friendly helpful staff amazing faculties pool is great they put on some really fun events and they have shuttles too and from the beach and to the clubs nearby. Rooms are super spacious Had so much fun staying!!!"

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

Lottie

CA $250

CA $276 total

includes taxes & fees

Mar 22 - Mar 23

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Bounce-Noosa.h72668231.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)

![Front of property - evening/night](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/11563f04.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

(138 reviews)

"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 $96

CA $105 total

includes taxes & fees

Mar 16 - Mar 17

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

![View from property](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/651450c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sundeck](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/a6b1bd2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/34ef4af6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lake](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/fc71d17f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Island Accommodation

[](https://www.expedia.ca/Newhaven-Hotels-The-Island-Accommodation-Hostel.h4537908.Hotel-Information)

Newhaven

7.8/10

Good

(140 reviews)

"The room was really clean, toilets were spotless, free parking, and great service. Definitely recommend this property "

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

Carla

CA $126

CA $140 total

includes taxes & fees

Mar 22 - Mar 23

[](https://www.expedia.ca/Newhaven-Hotels-The-Island-Accommodation-Hostel.h4537908.Hotel-Information)

![Property entrance](https://images.trvl-media.com/lodging/26000000/26000000/25995000/25994908/09713933.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/26000000/26000000/25995000/25994908/4c486a91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/26000000/26000000/25995000/25994908/47a7742f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, open 7 AM to 11 PM, free cabanas, sun loungers](https://images.trvl-media.com/lodging/26000000/26000000/25995000/25994908/07ec7e44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ozzie Pozzie Backpackers

[](https://www.expedia.ca/Port-Macquarie-Hotels-Ozzie-Pozzie-Backpackers-YHA.h25994908.Hotel-Information)

Port Macquarie

9.2/10

Wonderful

(115 reviews)

"It’s nice place and nice staff very friendly "

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

Mohanad

CA $85

CA $94 total

includes taxes & fees

Mar 30 - Mar 31

[](https://www.expedia.ca/Port-Macquarie-Hotels-Ozzie-Pozzie-Backpackers-YHA.h25994908.Hotel-Information)

![Sauna](https://images.trvl-media.com/lodging/58000000/57800000/57794600/57794582/d19a0db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/58000000/57800000/57794600/57794582/4991302b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, stovetop, cookware/dishes/utensils](https://images.trvl-media.com/lodging/58000000/57800000/57794600/57794582/b02a11c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sauna](https://images.trvl-media.com/lodging/58000000/57800000/57794600/57794582/7c4a19ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Surf House - Hostel

[](https://www.expedia.ca/Byron-Bay-Hotels-The-Surf-House.h57794582.Hotel-Information)

Byron Bay

9.2/10

Wonderful

(58 reviews)

"Great location Nice staff and nice common areas. "

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

David

CA $151

CA $169 total

includes taxes & fees

Mar 22 - Mar 23

[](https://www.expedia.ca/Byron-Bay-Hotels-The-Surf-House.h57794582.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=2026-03-29&endDate=2026-03-30&regionId=6208904&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=AA_SPRING_PROMO_6208904)

![](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

![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/c4f7df02_y.jpg)

### Hyatt Regency Sydney

10/10 Excellent

"Great location, breakfast was great value. Comfortable beds and shower had great pressure even on high floors."

[](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information)

![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/11f73159_y.jpg)

### Four Seasons Hotel Sydney

10/10 Excellent

"Excellent services, clean. "

[](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information)

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

### The Fullerton Hotel Sydney

10/10 Excellent

"This hotel was so beautiful that we extended our trip two more days.We left the Marriott down the street because it was so bad and ended up at the Fullerton, what a relief. Every part of our stay there was perfect. Keep up the great work."

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

![Sydney Harbour Marriott Hotel at Circular Quay](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/29ab8b83_y.jpg)

### Sydney Harbour Marriott Hotel at Circular Quay

2/10 Terrible

"This hotel is a Marriott and should be a premium hotel but,was the complete opposite. It was so outdated and need of repairs. I do not recommend this hotel at all and the Marriott company should be embarrassed to offer this hotel to the public. For the same rate we left the Marriott after the first night and walked down the street to the Fullerton Hotel and it was the complete opposite. The Marriott should take notice. "

[](https://expedia.ca/Sydney-Hotels-Sydney-Harbour-Marriott-Hotel-At-Circular-Quay.h18811.Hotel-Information)

![YEHS Hotel Sydney Harbour Suites](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg)

### YEHS Hotel Sydney Harbour Suites

10/10 Excellent

"Great location!"

[](https://expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information)

![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg)

### Flagstaff Gardens Hotel Melbourne

10/10 Excellent

"Yes"

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

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

### View Sydney

6/10 Okay

"Room was smelly but linen/towel were change everyday and bathroom were properly kept and clean . Cleaning staff were good at this."

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

![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/fe55f674_y.jpg)

### PARKROYAL Darling Harbour, Sydney

8/10 Good

"Great location. Walkable to everything or scooter. Popular restaurant. No pool but littte gym. Our room did not have a view of anything but the freeway. It was relatively quiet… we put on white noise to help us sleep. Valet only. They’re pretty quick &, very friendly. Overall an expensive hotel where you’re paying to be downtown "

[](https://expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information)

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

### Atlantis Hotel, Melbourne

6/10 Okay

"Friendly and helpful staff and the rooms are always clean and neat. The only negative comment about my recent stay was I paid for an “accessible” room, as I need the larger bathroom to move easily and safely, but was given a standard small room. But it’s been perfect always apart from that one error. "

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

## Find out more about Eastern Australia

## Eastern Australia Hostels information

| Number of reviews | 1,980      |
| ----------------- | ---------- |
| Accommodation     | 57 Hostels |
| Lowest Price      | CA $78     |
| Highest Price     | CA $306    |

## 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)