Title: Find the Best Eastern Australia Hostels  | 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)

![Great Barrier Reef which includes marine life](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/29000/29307-Great-Barrier-Reef.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Search Hostels in Eastern Australia

![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

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

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

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

In two weeks

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

In one month

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-02&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

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

## Browse Select Eastern Australia Hostels

![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/358c75b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![6 Bed Mixed Community Dorm](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/89a799d3.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)

### Bounce Magnetic Island

Horseshoe Bay

9.0/10

Wonderful

(62)

"Walkable to beach and staff helpful"

CA $135

CA $149 total

includes taxes & fees

Oct 30 - Oct 31

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

![Living area](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/03025566.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)

![Balcony](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/0f12eb16.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)

### Noosa Flashpackers - Hostel

Sunshine Beach

9.2/10

Wonderful

(77)

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

CA $157

CA $172 total

includes taxes & fees

Oct 12 - Oct 13

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

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

![Beach nearby](https://images.trvl-media.com/lodging/9000000/8820000/8817800/8817741/510e1235.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)

### Jackaroo Treehouse Mission Beach - Hostel

Bingil Bay

8.2/10

Very good

(52)

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

CA $88

CA $98 total

includes taxes & fees

Oct 10 - Oct 11

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

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

![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 Twin Room, 2 Single Beds, Garden View](https://images.trvl-media.com/lodging/36000000/35630000/35620400/35620359/53201b57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Yeppoon Beachhouse - Hostel

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. "

CA $101

CA $112 total

includes taxes & fees

Oct 8 - Oct 9

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

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

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

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

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

### Space Hotel - Hostel

Melbourne Central Business District

8.4/10

Very good

(1000)

"Friendly staff, very clean room, toilets & showers. Good location & Cheap!"

CA $105

CA $115 total

includes taxes & fees

Oct 19 - Oct 20

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

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

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

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

![Comfort Double Room, 1 Queen Bed, Private Bathroom | Shared kitchen facilities](https://images.trvl-media.com/lodging/26000000/26000000/25995000/25994908/ed1b9731.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ozzie Pozzie Backpackers

Port Macquarie

9.4/10

Exceptional

(101)

"Good backpackers accommodation, big kitchen and 2 large communal fridges, lots of areas to relax."

CA $82

CA $90 total

includes taxes & fees

Oct 18 - Oct 19

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

![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/9dde9ecf.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)

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

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

### YHA Pittwater Eco (Sydney)

Morning Bay

9.0/10

Wonderful

(14)

"This hostel is suitable for people who love nature "

CA $96

CA $106 total

includes taxes & fees

Oct 12 - Oct 13

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

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

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

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

![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/58000000/57800000/57794600/57794582/141cb80e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Surf House - Hostel

Byron Bay

9.2/10

Wonderful

(57)

"Great location Nice staff and nice common areas. "

CA $174

CA $193 total

includes taxes & fees

Oct 7 - Oct 8

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

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

![Bed in 4-Bed Female Dormitory with Shared Bathroom](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/e58f2baa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hair dryer](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/2649e666.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)

### YHA Melbourne Central

Melbourne Central Business District

8.2/10

Very good

(268)

"Nice and clean"

CA $74

CA $81 total

includes taxes & fees

Oct 26 - Oct 27

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

![Standard Twin Room, Shared Bathroom](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/916d2210.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)

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

### Sow and Piglets Guesthouse - Hostel

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."

CA $137

CA $151 total

includes taxes & fees

Oct 18 - Oct 19

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

![Beach nearby, beach umbrellas, beach towels, surfing](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/5df09cdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![BBQ/picnic area](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/e230707e.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)

### Wake Up! Byron Bay - Hostel

Byron Bay

9.4/10

Exceptional

(52)

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

CA $158

CA $173 total

includes taxes & fees

Oct 20 - Oct 21

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

![Gazebo](https://images.trvl-media.com/lodging/18000000/17940000/17930800/17930769/4c105823.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)

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

### On The Wallaby Eco Lodge - Hostel

Yungaburra

9.4/10

Exceptional

(91)

"Great place to stay off the water. Lots to see in the area. Great service and very clean! Thank you!"

CA $57

CA $64 total

includes taxes & fees

Oct 31 - Nov 1

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

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

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

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

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

### YHA Apollo Bay Eco

Apollo Bay

8.8/10

Excellent

(134)

"All we needed. "

CA $88

CA $97 total

includes taxes & fees

Oct 6 - Oct 7

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

![1 bedroom, blackout drapes, soundproofing, bed sheets](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/668c216d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Vending machine](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/e18e3c79.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 - formerly Roamer Melbourne

Melbourne Central Business District

8.8/10

Excellent

(150)

"absolutely enjoyed my stay at Bounce. Staff are helpful, the room, whilst small is incredibly well appointed with power outlets in good spots, and a super comfy bed. The hostel itself is lively and ideally situated close to the theatres and directlky opposite Flinders st station. big common area with a huge kitchen and lots of tables and spots for socialising. And there's a rad brecord store in the basement which becomes a bar with a generous happy hour after 5pm. "

CA $96

CA $107 total

includes taxes & fees

Oct 8 - Oct 9

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

![Beach nearby](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625064/b2bbb9d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Towels](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625064/1629ae5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625064/d35f23b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Queen / Twin with Ensuite](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625064/c5a72073.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Yamba Central - Hostel

Yamba

9.0/10

Wonderful

(140)

"It was a wonderful little find - from a friendly welcoming on our arrival, to departure every staff member we met was great. The room was lovely and clean, had everything we needed for the night. "

CA $99

CA $99 total

includes taxes & fees

Oct 19 - Oct 20

[](https://www.expedia.ca/Yamba-Hotels-Yamba-Central.h9625064.Hotel-Information)

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

![3 Bed Mixed Dorm (1 x bunk bed and 1 x single bed)](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/a25fc9b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Yoga](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/907bc1cd.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)

### Wake Up! Bondi Beach - Hostel

Bondi Beach

8.6/10

Excellent

(87)

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

CA $148

CA $164 total

includes taxes & fees

Oct 29 - Oct 30

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

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

![Fridge, microwave, oven, toaster](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/2c8f1fdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### YHA Grampians Eco Halls Gap

Halls Gap

9.0/10

Wonderful

(56)

"Staff were super helpful and friendly"

CA $92

CA $101 total

includes taxes & fees

Oct 15 - Oct 16

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

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

![Single Bed in a Premium 4-Bed Mixed Dormitory Room](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/f48501d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily continental breakfast](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/2139bdf4.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)

### Stoke Beach House - Hostel

Manly

9.0/10

Wonderful

(72)

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

CA $128

CA $141 total

includes taxes & fees

Oct 19 - Oct 20

[](https://www.expedia.ca/Sydney-Hotels-Stoke-Beach-House.h4519761.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/d0d554ef.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

Newhaven

7.8/10

Good

(135)

"Perfect accommodation for 30 on a budget, kitchens and lounge areas are great, pillows were a bit thin but overall a success for our needs "

CA $142

CA $157 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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

![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9624300/9624261/c0cfec89.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

Bilinga

7.8/10

Good

(203)

"This is a great place to stay!"

CA $109

CA $120 total

includes taxes & fees

Oct 5 - Oct 6

[](https://www.expedia.ca/Gold-Coast-Hotels-Coolangatta-YHA-Hostel.h9624261.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-10-18&endDate=2025-10-19&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

![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg)

### Hotel Grand Chancellor Melbourne

10/10 Excellent

"Well Located and great staff"

[](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information)

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

### Great Southern Hotel Melbourne

10/10 Excellent

"Great position great staff room was a bit tired ensuite quite dirty"

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

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

### Four Seasons Hotel Sydney

10/10 Excellent

"Definitely a luxurious hotel with extremely comfortable and plush beds. My husband has back issues and this is one of the main reasons why we keep coming back to this hotel. We are here three times this year and each stay is about a week. Almost every staff member is outstanding in terms of being friendly, approachable and meeting your needs and beyond. We will definitely be back in 2026."

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

![Shangri-La Sydney](//images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg)

### Shangri-La Sydney

10/10 Excellent

"Beautiful hotel. Had the best view from our room. We dined at the restaurant upstairs and it was delicious. Room service was so good! Probably the best room service I have ever had. Pool was perfect temperature, and so relaxing with spa zen music playing through the speakers. Comfy bed. Only fault was the water was green when we went to fill up the bath… so we didn’t use the bath. But overall we loved it. Cleaning staff and breakfast staff were super friendly. A lady that works in the bar upstairs was really rude :) .. we were next in line for the harbour view table and when we asked she said no I’m giving it to the people next to you… even though they arrived after us. That was the only fault of the whole hotel :) Hopefully she gets better customer service experience. "

[](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information)

![The Star Grand Hotel and Residences Sydney](//images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg)

### The Star Grand Hotel and Residences Sydney

10/10 Excellent

"Excellence "

[](https://expedia.ca/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information)

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

### The Fullerton Hotel Sydney

10/10 Excellent

"Centrally located just beside Martin Place this is a very nice hotel with friendly staff, spacious rooms with all the facilities. The parking offer with Wilson Parking about 3 minutes walk away was also very convenient. "

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

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

### Paradox Sydney

10/10 Excellent

"Very clean room with all amenities ever needed. Staff were great all round and very attentive. Excellent service and stay, at the right price would book here and nowhere else when staying in Sydney CBD."

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

![View Melbourne](//images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg)

### View Melbourne

10/10 Excellent

"Location was great with an easy walk to tram. Great space. Restaurant available. Staff were so helpful and friendly. Comfy beds. Great 6 night stay!"

[](https://expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information)

![Amora Hotel Brisbane](//images.trvl-media.com/lodging/1000000/10000/4700/4610/4f923fa3_y.jpg)

### Amora Hotel Brisbane

10/10 Excellent

"Great hotel, clean room and close to local amenities. Breakfast was delicious "

[](https://expedia.ca/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information)

## Find out more about Eastern Australia

## Eastern Australia Hostels information

| Number of reviews | |
| --- | --- |
| Accommodation | Hostels |
| Lowest Price | |
| Highest Price | |

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