Title: 5 Stars Hotels in Eastern Australia, Australia from CA $114 - Find Cheap Eastern Australia Hotels With 5 Stars | 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 availability on Eastern Australia 5 Star Hotels Tonight [Mar 18 - Mar 19](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-03-18&endDate=2026-03-19&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 19 - Mar 20](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-03-19&endDate=2026-03-20&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-03-20&endDate=2026-03-22&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-03-27&endDate=2026-03-29&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Eastern Australia 5-star hotels ![Premier Harbour Bridge King Room](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/b0b86b8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Separate tub and shower, free toiletries, hair dryer, bathrobes](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/47fa856c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/1f41db85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/139ae82b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Sydney [](https://www.expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) The Rocks 9.2/10 Wonderful (2,550 reviews) "Outstanding full service hotel in great location, staff friendly and very helpful. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Leslie CA $266 CA $292 total includes taxes & fees Apr 2 - Apr 3 [](https://www.expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![4 bars/lounges, rooftop bar, lobby lounge, pub](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/c4f7df02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/4107b576.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/652b0178.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bars/lounges, rooftop bar, lobby lounge, pub](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/5ad9b3f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Sydney [](https://www.expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) Sydney Central Business District 8.8/10 Excellent (1,953 reviews) "Great location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Dan CA $234 CA $258 total includes taxes & fees Apr 5 - Apr 6 [](https://www.expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![Sydney Opera Studio Club Suite | Living area](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/11f73159.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, DVD player, pay movies](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/c36bff5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/accec63d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sydney Harbour Studio Club Suite](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/5df80885.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Seasons Hotel Sydney [](https://www.expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) The Rocks 9.6/10 Exceptional (2,126 reviews) "Perfect location and as always wonderful staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Wade CA $318 CA $350 total includes taxes & fees Apr 2 - Apr 3 [](https://www.expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/50f80871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/5d8518eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Executive Terrace | Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0f494e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Langham, Melbourne [](https://www.expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) Southbank 9.2/10 Wonderful (1,220 reviews) "beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Amber Hanna CA $262 CA $289 total includes taxes & fees Apr 7 - Apr 8 [](https://www.expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/6aa7dc33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/2bbe202b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/9be23cb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/033becfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Fullerton Hotel Sydney [](https://www.expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (2,750 reviews) "Our stay was amazing! Wonderful breakfast, the service was excellent!!! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ilawna CA $274 CA $305 total includes taxes & fees Apr 2 - Apr 3 [](https://www.expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Indoor pool, outdoor pool, open 6:00 AM to 5:30 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/97000000/96140000/96134000/96133976/f53636ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/97000000/96140000/96134000/96133976/30e1ebf1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96140000/96134000/96133976/48c112b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/97000000/96140000/96134000/96133976/42847bba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### W Sydney [](https://www.expedia.ca/Sydney-Hotels-W-Sydney.h96133976.Hotel-Information) Sydney Central Business District 9.0/10 Wonderful (824 reviews) "Beautiful hotel. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Darrell CA $280 CA $309 total includes taxes & fees Apr 1 - Apr 2 [](https://www.expedia.ca/Sydney-Hotels-W-Sydney.h96133976.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/287b129c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/0ca1f294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,004 reviews) "Great property in good location. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Clive CA $281 CA $309 total includes taxes & fees Mar 22 - Mar 23 [](https://www.expedia.ca/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/66eda9de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/d01728cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/b05dbce6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/baebf2b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Sydney by IHG [](https://www.expedia.ca/Sydney-Hotels-InterContinental-Sydney.h9035.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (1,008 reviews) "Will stay here again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $298 CA $328 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/Sydney-Hotels-InterContinental-Sydney.h9035.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/19e99c2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cocktail bar](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/3c570d49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Amora Premier Twin](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/a48809ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/bc659de4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amora Hotel Brisbane [](https://www.expedia.ca/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information) Spring Hill 9.4/10 Exceptional (1,306 reviews) "Lovely newly renovated hotel and friendly professional staff. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Katherine CA $164 CA $180 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information) ![2 bars/lounges, gastropub](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/29ab8b83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/a1470941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/dbc3fc08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/6e6f4e66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sydney Harbour Marriott Hotel at Circular Quay [](https://www.expedia.ca/Sydney-Hotels-Sydney-Harbour-Marriott-Hotel-At-Circular-Quay.h18811.Hotel-Information) Sydney Central Business District 9.0/10 Wonderful (1,312 reviews) "Lovely checkin staff, great food. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sarah CA $289 CA $318 total includes taxes & fees Mar 22 - Mar 23 [](https://www.expedia.ca/Sydney-Hotels-Sydney-Harbour-Marriott-Hotel-At-Circular-Quay.h18811.Hotel-Information) ![3 Bedroom Bayview Penthouse | Living area](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/5d7178e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/76786f9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/778de92c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 Bedroom Bayview Penthouse](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/3555ffc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meriton Suites Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Meriton-Suites-King-Street-Melbourne.h95452496.Hotel-Information) Melbourne Central Business District 9.6/10 Exceptional (921 reviews) "Great Suites, central location, we will stay at a Meriton again!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Evelyn CA $104 CA $114 total includes taxes & fees Apr 13 - Apr 14 [](https://www.expedia.ca/Melbourne-Hotels-Meriton-Suites-King-Street-Melbourne.h95452496.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/950a45ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Paradox Studio Spa Suite](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/e455e6fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/f67fc84a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradox Sydney [](https://www.expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (1,896 reviews) "Wonderful place to stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter CA $261 CA $288 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Presidential Suite | Private kitchen](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/3abce974.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/1cbe0479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/b2e3c00a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stamford Plaza Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) Melbourne Central Business District 8.4/10 Very good (1,773 reviews) "This is a great little spot, easy walking to the theater district and lots of shops and restaurants. Would definitely stay again." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) DUANE CA $187 CA $206 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/7a9d3f18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/0973bab8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/27a2ba01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/ced8e500.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Sydney [](https://www.expedia.ca/Sydney-Hotels-Hilton-Sydney.h16892.Hotel-Information) Sydney Central Business District 8.8/10 Excellent (1,002 reviews) "Staff were exceptional. From the point of checking in, to using a complimentary umbrella whilst shopping in town, to breakfast… very Professional service and friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Afa CA $253 CA $279 total includes taxes & fees Apr 2 - Apr 3 [](https://www.expedia.ca/Sydney-Hotels-Hilton-Sydney.h16892.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4900/4807/e16f1970.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/4900/4807/29e0978d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/10000/4900/4807/w4000h2662x0y0-82c2e47e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/1000000/10000/4900/4807/3afd0aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Grand Sydney Hyde Park [](https://www.expedia.ca/Sydney-Hotels-Sheraton-Grand-Sydney-Hyde-Park.h4807.Hotel-Information) Sydney Central Business District 9.2/10 Wonderful (1,001 reviews) "Fantastic place to use as a base to explore sydney cbd and beyond" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David CA $280 CA $309 total includes taxes & fees Apr 1 - Apr 2 [](https://www.expedia.ca/Sydney-Hotels-Sheraton-Grand-Sydney-Hyde-Park.h4807.Hotel-Information) ![In-room dining](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/4de335b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/74f6e316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7380b913.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7df702fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Hyatt Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) East Melbourne 9.4/10 Exceptional (1,002 reviews) "Nice large room, great location, wonderful staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kirk CA $251 CA $276 total includes taxes & fees Apr 1 - Apr 2 [](https://www.expedia.ca/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/22000000/21620000/21612200/21612140/54b06b00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/22000000/21620000/21612200/21612140/d2c9a72a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Urban Suite, 1 Bedroom, River View. | Living room](https://images.trvl-media.com/lodging/22000000/21620000/21612200/21612140/b04e6b1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/22000000/21620000/21612200/21612140/a28cf67c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### W Brisbane [](https://www.expedia.ca/Brisbane-Hotels-W-Brisbane.h21612140.Hotel-Information) Brisbane Central Business District 9.2/10 Wonderful (966 reviews) "Clean room & great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) ZANE CA $347 CA $382 total includes taxes & fees Apr 2 - Apr 3 [](https://www.expedia.ca/Brisbane-Hotels-W-Brisbane.h21612140.Hotel-Information) ![Hilton Premier Suite | Balcony](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/7475abd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/246ccf4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/2f4a9bc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/a8178138.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Cairns [](https://www.expedia.ca/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) Cairns Central Business District 9.2/10 Wonderful (1,002 reviews) "Clean room, good location" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Richard CA $164 CA $181 total includes taxes & fees Mar 31 - Apr 1 [](https://www.expedia.ca/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/c088688e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/e05e0fef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Horizon Marina View Room Twin](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/fd50b2b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/7a21daa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La The Marina, Cairns [](https://www.expedia.ca/Cairns-Hotels-Shangri-La-The-Marina.h16032.Hotel-Information) Cairns Central Business District 9.0/10 Wonderful (1,011 reviews) "Great location!!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Lorna CA $169 CA $187 total includes taxes & fees Mar 31 - Apr 1 [](https://www.expedia.ca/Cairns-Hotels-Shangri-La-The-Marina.h16032.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/e078dc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/502e46fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Mediterranean cuisine, ocean views ](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/d98e61e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/e5aa5d7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (877 reviews) "great views from the restaurant" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sean CA $154 CA $169 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) ![](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%2F5Star-Eastern-Australia-Hotels.s50-0-d6208904.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Eastern-Australia-Hotels.s50-0-d6208904.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Eastern Australia. ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/dd75ee82_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Rydges Sydney Airport Hotel 8 Arrival Court Mascot NSW CA $237 CA $260 total Mar 22 - Mar 23 includes taxes & fees 8.8/10 Excellent! (3,056 reviews) [](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Rydges Canberra](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/04d2fabf_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Rydges Canberra Corner Canberra Ave & National Circuit Forrest ACT CA $140 CA $154 total Mar 22 - Mar 23 includes taxes & fees 7.8/10 Good! (900 reviews) [](https://expedia.ca/Canberra-Hotels-Rydges-Canberra.h6937.Hotel-Information) ![The Grace Hotel](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/e4b94ad8_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Grace Hotel 77 York Street Sydney NSW CA $241 CA $267 total Mar 30 - Mar 31 includes taxes & fees 9.4/10 Exceptional! (2,099 reviews) [](https://expedia.ca/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) Still don't see what you're looking for? [See all properties in Eastern Australia.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F03%2F2026&endDate=19%2F03%2F2026®ionId=6208904&star=50) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F03%2F2026&endDate=19%2F03%2F2026®ionId=6208904&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F03%2F2026&endDate=19%2F03%2F2026®ionId=6208904&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F03%2F2026&endDate=19%2F03%2F2026®ionId=6208904&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F03%2F2026&endDate=19%2F03%2F2026®ionId=6208904&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F03%2F2026&endDate=19%2F03%2F2026®ionId=6208904&star=50&star=50&amenities=WATER_PARK) 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. ## Learn more about Eastern Australia Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia. [See all hotels in Eastern Australia](https://www.expedia.ca/Hotel-Search?startDate=2026-03-31&endDate=2026-04-01&adults=2®ionId=6208904) ![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=900&h=366&p=1&q=high) Photo by Mel T ## Top Eastern Australia Hotel Reviews ![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/c4f7df02_y.jpg) ### Hyatt Regency Sydney 8/10 Good "Excellent location, short walk to Darling harbour/ Barangaroo and to the city. No swimming pool. Good buffet breakfast facilities, excellent bar on roof top looking out over the harbour and surrounds, but pricey $$. Bed was quite hard, shower had good pressure. Room was very quiet on city side of the hotel. Found all staff pleasant and helpful." [](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/6aa7dc33_y.jpg) ### The Fullerton Hotel Sydney 6/10 Okay "Room cleanliness was sub-par for a hotel of this calibre. I’ve had numerous black hair in the shower and several areas had a serious dust accumulation. " [](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 10/10 Excellent "The staff was helpful and friendly, and we appreciated a boxed breakfast to take with us for the days when we were unable to dine in for breakfast since our package included a daily breakfast meal." [](https://expedia.ca/Sydney-Hotels-Sydney-Harbour-Marriott-Hotel-At-Circular-Quay.h18811.Hotel-Information) ![W Sydney](https://images.trvl-media.com/lodging/97000000/96140000/96134000/96133976/f53636ed_y.jpg) ### W Sydney 10/10 Excellent "Our stay at the W Hotel was excellent! Nice room with a great view! Very good amenities like the pool and very friendly staff. All contributed to a wonderful experience. For improvement would probably be the variety of food choices at the breakfast buffet as there were some items that we were looking for that were not part of the selection. Overall it was a great experience!" [](https://expedia.ca/Sydney-Hotels-W-Sydney.h96133976.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 "Outstanding stay. " [](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![Amora Hotel Brisbane](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/19e99c2f_y.jpg) ### Amora Hotel Brisbane 6/10 Okay "The pool was not heated and the poolside is dull and dated." [](https://expedia.ca/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c_y.jpg) ### The Langham, Melbourne 10/10 Excellent "beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. " [](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Great location with friendly helpful staff particularly in club lounge. Enjoyed my time at hotel. Will stay again." [](https://expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/b0b86b8b_y.jpg) ### Shangri-La Sydney 8/10 Good "Paid over &1000 for a Saturday night stayed on level 31 considered a premium room with views over opera house & harbour bridge. This level of accommodation allowed me access to level 30 for afternoon tea, then canapés & unlimited wine & drinks. Then breakfast in the am. My sons room was level 8 & not allowed the privileges I had. My room was standard hotel accommodation not worth $1000\. The shower had a fixed head & I would have liked a separate hose head for extra cleanliness. The staff were very helpful. Food & drinks were lovely. My room for $1000 was totally overpriced . " [](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ## Find out more about Eastern Australia Luxury is the name of the game at the best 5 Stars hotels in Eastern Australia. If you want to vacation like a true VIP, these are the places to go; from spacious resorts to boutique-inspired hot spots, the top Eastern Australia 5 Stars hotels are dedicated to immersing you in the ultimate experience. Want to relax with a serene treatment at a designer spa? These properties offer them. Interested in tasting delicious dishes from top chefs? The gourmet restaurants at the 5 Stars Eastern Australia hotels have you covered. You’ll even find first-class hotels near the city’s must-see attractions and most upscale entertainment districts. Plus, when you book your trip with Expedia.ca, you’ll get access to fantastic rates and seasonal discounts, so you can take advantage of a cheap deal on 5 Stars hotels Eastern Australia without giving up even an inch of quality. Everything your heart desires (and a few perks designed to make it skip a beat): That’s what’s on offer when you plan a trip to the hotels with 5 Stars in Eastern Australia. ## Explore a world of travel with Expedia - Lodging - Flights - Cars - [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)