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 - ![](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 [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) In two weeks [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-05&endDate=2025-12-07&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [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 months [Jan 16 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-01-16&endDate=2026-01-18&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Browse Select Eastern Australia Hostels ![View from property](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/34d9c592.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) ![King Plus One with Ensuite](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/adda0bf2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily continental breakfast (AUD 12 per person)](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/217bc36a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Sydney Harbour The Rocks 9.2/10 Wonderful (856) "Awesome place!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Lan CA $198 CA $218 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Sydney-Hotels-Sydney-Harbour-YHA-Hostel.h9625622.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) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/262ba70a.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) "This is not any hostel, I have stayed at some nice places and the room I had would compete with many 5 star hotels. It’s great as a solo traveller. Only thing that would make it better would be if it had a bar" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Eugene CA $115 CA $127 total includes taxes & fees Dec 1 - Dec 2 [](https://www.expedia.ca/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/a25f3481.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) ![Bus Bunkhouse](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/358c75b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89490000/89484800/89484711/5e4c05e9.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" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) kim CA $157 CA $174 total includes taxes & fees Nov 19 - Nov 20 [](https://www.expedia.ca/Horseshoe-Bay-Hotels-Selina-Magnetic-Island.h89484711.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) ![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) ![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) ### 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." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Anne CA $151 CA $166 total includes taxes & fees Nov 30 - Dec 1 [](https://www.expedia.ca/Port-Campbell-Hotels-Port-Campbell-Hostel.h10555383.Hotel-Information) ![Shared fridge, microwave](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/85290b5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Soundproofing, free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/7bae2a7c.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) ![Dining room](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/7bae7b5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wake Up! Sydney - Hostel Haymarket 8.8/10 Excellent (402) "Room clean and staff nice" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris CA $123 CA $137 total includes taxes & fees Dec 18 - Dec 19 [](https://www.expedia.ca/Sydney-Hotels-Wake-Up-Sydney.h15129735.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) ![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) ![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 Melbourne Central Business District 8.8/10 Excellent (163) "Nice staff and great location!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emily CA $111 CA $124 total includes taxes & fees Dec 1 - Dec 2 [](https://www.expedia.ca/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.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) ![Living area](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/3d176679.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) ### YHA Grampians Eco Halls Gap 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 $91 CA $100 total includes taxes & fees Nov 21 - Nov 22 [](https://www.expedia.ca/Halls-Gap-Hotels-Grampians-Eco-YHA-Hostel.h9624876.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) ![Interior entrance](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/d529f728.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) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9626200/9626178/ffc5a10b.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 " ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) KIM SONG CA $95 CA $105 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Sydney-Hotels-Sydney.h9626178.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) ![Pool](https://images.trvl-media.com/lodging/5000000/4890000/4881300/4881214/f112c158.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) ### Wake Up! Byron Bay - Hostel 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 $173 CA $191 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Byron-Bay-Hotels-Wake-Up-Byron-Bay.h4881214.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) ![Cafe](https://images.trvl-media.com/lodging/9000000/8820000/8817800/8817741/e268b7a1.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) ### Jackaroo Treehouse Mission Beach - Hostel 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 $88 CA $98 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Mission-Beach-Hotels-Jackaroo-Treehouse-Mission-Beach.h8817741.Hotel-Information) ![On the beach](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/83f7bb88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/a68e8707.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3660000/3651400/3651343/833bf746.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 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 CA $239 CA $264 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Townsville-Hotels-Base-Magnetic-Island-Hostel.h3651343.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) ![Shared Dormitory, Mixed Dorm](https://images.trvl-media.com/lodging/109000000/108200000/108199300/108199225/d3aa11b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/109000000/108200000/108199300/108199225/c475d0de.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) ### Halse Lodge Noosa Heads 9.8/10 Exceptional (17) "Great location close to the beach ä, shopping and restaurants. Nice and clean with super nice staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Roland CA $181 CA $201 total includes taxes & fees Nov 27 - Nov 28 [](https://www.expedia.ca/Sunshine-Coast-Hotels-Halse-Lodge.h108199225.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) ![Rooftop terrace](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/466f5c28.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) ![Hair dryer](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/2649e666.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Melbourne Central Melbourne Central Business District 8.2/10 Very good (270) "Very pleasant stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew CA $72 CA $79 total includes taxes & fees Dec 9 - Dec 10 [](https://www.expedia.ca/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.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) ![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) ![Lounge](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/422c6db0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Single Bed in a Premium 4-Bed Mixed Dormitory Room (Ages 18-40 years)](https://images.trvl-media.com/lodging/5000000/4520000/4519800/4519761/f48501d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stoke Beach House - Hostel 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 $158 CA $173 total includes taxes & fees Nov 24 - Nov 25 [](https://www.expedia.ca/Sydney-Hotels-Stoke-Beach-House.h4519761.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. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Issac CA $100 CA $110 total includes taxes & fees Nov 19 - Nov 20 [](https://www.expedia.ca/Yeppoon-Hotels-Yeppoon-Beachhouse-Hostel.h35620359.Hotel-Information) ![Mountain view](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627401/6eb17e47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627401/2f9fa4d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627401/cb475965.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room, Shared Bathroom](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627401/3b94a90c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Blue Mountains Katoomba Katoomba 9.0/10 Wonderful (261) "It was a good stay " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Zara CA $82 CA $90 total includes taxes & fees Dec 8 - Dec 9 [](https://www.expedia.ca/Sydney-Hotels-Blue-Mountains-YHA-Hostel.h9627401.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) ![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627505/2eeca3c0.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) ![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 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 $205 CA $226 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Sunshine-Coast-Hotels-Noosa-Flashpackers-Hostel.h9627505.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) ![Interior](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/de234f09.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) "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 $91 CA $100 total includes taxes & fees Nov 20 - Nov 21 [](https://www.expedia.ca/Apollo-Bay-Hotels-Apollo-Bay-Eco-YHA-Hostel.h9624853.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/6efd1265.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) ![Living area](https://images.trvl-media.com/lodging/18000000/17940000/17930800/17930769/ae08ee8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### On The Wallaby Eco Lodge - Hostel Yungaburra 9.4/10 Exceptional (97) "Really nice hostel, Ideal to visit the lakes!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Santiago CA $59 CA $65 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Yungaburra-Hotels-On-The-Wallaby-Eco-Lodge-Hostel.h17930769.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) ![Shared kitchen](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/e9106c21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 Bed Dorm - Beach View](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627155/d16b4fed.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) ### Wake Up! Bondi Beach - Hostel Bondi Beach 8.6/10 Excellent (89) "Best value hostel in bondi including surfboards " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) ruben CA $169 CA $187 total includes taxes & fees Dec 4 - Dec 5 [](https://www.expedia.ca/Sydney-Hotels-Wake-Up-Bondi-Beach.h9627155.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-02&endDate=2025-12-03®ionId=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 ### The Fullerton Hotel Sydney 10/10 Excellent "." [](https://expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Had a 2 night stay here. Staff were very friendly and attentive. Loved the proximity to Flagstaff railway station to get where I needed to go. Room was spacious and clean and my bed was comfortable." [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ### The Victoria Hotel Melbourne 10/10 Excellent "Breakfast akways the same. " [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ### Hyatt Regency Sydney 10/10 Excellent "Service from reception staff. Room clean. " [](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ### Four Seasons Hotel Sydney 10/10 Excellent "Breakfast was not free but it was the most amazing buffet I have ever experienced. I would suggest not calling our room at 1:45 AM to say a “message was being delivered.” Soon after a knock at the door and toothbrushes and toothpastes were delivered. We were checking out in the morning. NO ONE wants a call at 1:45 AM!" [](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "Nice convenient hotel for Darling Harbour access. Carpark is very convenient, yet very tight. Got a Ranger in and out with mm to spare either side on two corners. Good hotel. good staff and good house cleaning." [](https://expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ### View Sydney 10/10 Excellent "The gentleman at check in was great. " [](https://expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) ### Rydges Sydney Airport Hotel 10/10 Excellent "Yes" [](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ### Shangri-La Sydney 10/10 Excellent "Fantastic stay. Will definitely come back. " [](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.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)