Title: 4 Stars Hotels in Eastern Australia, Australia from CA $113 - Find Cheap Eastern Australia Hotels With 4 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) ![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) # 4 Stars Hotels in Eastern Australia, Australia from CA $113 ![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 availability on Eastern Australia 4 Star Hotels Tonight [Sep 28 - Sep 29](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-09-28&endDate=2025-09-29&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 29 - Sep 30](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-09-29&endDate=2025-09-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-03&endDate=2025-10-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-10&endDate=2025-10-12&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern Australia 4 Star Hotels ![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 1 King Bed](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/b4c2efd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge, cocktail bar](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/70ece721.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch, dinner served; local and international cuisine](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/dd75ee82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Sydney Airport Hotel Mascot 8.8/10 Excellent (2934) "great hotel" CA $174 CA $191 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, a heated pool, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/200/109/b2b971a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/200/109/c196d702.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, a heated pool, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/200/109/3debf04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Surfers Paradise Surfers Paradise 8.0/10 Very good (1268) "Good location and buffet breakfast. " CA $148 CA $163 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Harbourview King Suite | View from room](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/07e370cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/60800ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Harbour Bridge Twin Room](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/fa5cbf60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Sydney North Sydney 9.0/10 Wonderful (1141) "Loved the amazing views, great location and front desk staff were friendly " CA $186 CA $204 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/edb419e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/818dcfbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/cf7e6b9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines on Bourke Melbourne Melbourne Central Business District 9.0/10 Wonderful (4992) "Great location, good value, lovely staff" CA $123 CA $135 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information) ![Blackout drapes, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/16b01603.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Queen](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/2b66c134.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/1a01fe80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/9d19e39b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silkari Urban CKS Sydney Airport Hotel Wolli Creek 7.8/10 Good (1064) "Great price for the location " CA $114 CA $126 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Sydney-Hotels-CKS-Sydney-Airport-Hotel.h192021.Hotel-Information) ![Cocktail bar, alfresco dining, open daily](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ab7acde9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 9:00 AM to 5:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/d145e86c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ee90879c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Melbourne Melbourne Central Business District 9.2/10 Wonderful (682) "Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!" CA $191 CA $210 total includes taxes & fees Sep 29 - Sep 30 [](https://www.expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/629abaff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room (Accessible)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/2922c9fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3082) "Once again a great stay" CA $102 CA $113 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![1 Bedroom](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/661a3ca4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/a0120dde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/6e2ab87a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/101ae63e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest North Sydney North Sydney 9.2/10 Wonderful (336) "Lovely front desk staff " CA $174 CA $191 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Sydney-Hotels-Quest-North-Sydney.h35191640.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/a4819a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/475e1225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local and international cuisine ](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/484caf47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/4d0367c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sydney Harbour Hotel The Rocks 8.4/10 Very good (1830) "Good place to stay." CA $266 CA $292 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Sydney-Hotels-Rydges-Sydney-Harbour.h16764.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/9236abcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Premium Corner King Room](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/c5f621c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/e4b94ad8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/6e9e2734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Grace Hotel Sydney Central Business District 9.4/10 Exceptional (2226) "Great location lovely rooms. " CA $248 CA $273 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/8213cf8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/f4d91b4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/e9144363.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:30 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/15afd4c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Sydney Chippendale 8.6/10 Excellent (1182) "Easy stay, quiet well appointed rooms, decent room service and a sweet treat. Location is excellent too. " CA $171 CA $188 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Sydney-Hotels-Mercure-Sydney.h460470.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b5085098.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, free toiletries, hair dryer, bathrobes](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/7fdb5dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/bc39d6e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Darling Harbour, Sydney Sydney Central Business District 9.0/10 Wonderful (1652) "Such a beautiful hotel, and very clean " CA $232 CA $255 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Two Bedroom Apartment Suite](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/fda1488c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/09c63b3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/4c3c6231.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Apartment Suite | Private kitchen](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/4647a162.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Deco Hotel Braddon 9.4/10 Exceptional (1030) "Overall I enjoyed the stay!" CA $121 CA $133 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Canberra-Hotels-Deco-Hotel.h35497437.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/37117e9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/5067ab9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/4218bfb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges World Square Sydney Central Business District 8.8/10 Excellent (1233) "Has been very convinient and able to access most of the places from this location .. We enjoyed our stay here and staff were very friendly and helpful. I strongly recommend this hotel." CA $184 CA $203 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/70982c18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/191dd51b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive King Suite](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/5ea88670.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/41e1cc79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Canberra Forrest 7.8/10 Good (799) "Comfortable beds. Nice stay" CA $123 CA $136 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Canberra-Hotels-Rydges-Canberra.h6937.Hotel-Information) ![3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/f46c662b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/13dd3d99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/6f92c019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/w979h648x0y4-ca475008.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cairns Colonial Club Resort Manunda 8.4/10 Very good (1031) "Loved the resort so family friendly just perfect" CA $105 CA $115 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/87d73017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/38a2495f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/96bb36a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/a662f051.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines Connect Sydney Airport Mascot 8.8/10 Excellent (1606) "Clean, close to the airport " CA $136 CA $150 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/fba768c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/ddbed274.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/9ea08302.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/d85e7851.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stamford Plaza Sydney Airport Hotel & Conference Centre Mascot 8.6/10 Excellent (1251) "Great place." CA $172 CA $189 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Queen room with Kitchen | Private kitchen](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/dfa6f2fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Penthouse](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/38ecded3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/96bd493b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YEHS Hotel Sydney Harbour Suites Sydney Central Business District 8.2/10 Very good (2314) "Great stay" CA $114 CA $125 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/a8d00622.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/f6a1597d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/83d64f85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/a52d3374.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantra Melbourne Airport Tullamarine 8.6/10 Excellent (1018) "Overall great hotel " CA $140 CA $154 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Melbourne-Hotels-Mantra-Tullamarine.h2279492.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%2F4Star-Eastern-Australia-Hotels.s40-0-d6208904.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Eastern-Australia-Hotels.s40-0-d6208904.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Eastern Australia. ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Shangri-La Sydney 176 Cumberland Street, The Rocks, NSW CA $264 CA $291 total Oct 12 - Oct 13 includes taxes & fees 9/10 Wonderful! (2,397 reviews) [](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Four Seasons Hotel Sydney 199 George St., Sydney, NSW CA $347 CA $382 total Oct 19 - Oct 20 includes taxes & fees 9.6/10 Exceptional! (1,970 reviews) [](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hyatt Regency Sydney 161 Sussex Street, Sydney, NSW CA $240 CA $264 total Oct 12 - Oct 13 includes taxes & fees 8.8/10 Excellent! (1,821 reviews) [](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.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=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=6208904&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=6208904&star=40&star=40&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=2025-10-12&endDate=2025-10-13&adults=2®ionId=6208904) ![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=900&h=506&p=1&q=high) Photo by Tourism and Events Queensland ## Top Eastern Australia Hotel Reviews ![View Sydney](//images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6_y.jpg) ### View Sydney 10/10 Excellent "Easy to access on foot and by public transport. Clean and friendly - and fabulous views. Would highly recommend and we shall definitely stay here again!" [](https://expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) ![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Decided to stay overnight because had a concert Anastacia celebrating 25 years of her first record 'Not That Kind'. Thought It Might've been a longer concert, but it wasn't but still good night out" [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Good" [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![YEHS Hotel Sydney Harbour Suites](//images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "Perfect location to walk to Darling Harbour or China Town QVB IS 5 MINS WALK" [](https://expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![View Melbourne](//images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Staff were fantastic so helpful and patient and kind I’d definitely go back " [](https://expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ## Find out more about Eastern Australia If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Eastern Australia are calling your name. Known for providing first-rate service in amazing locations, each of the Eastern Australia 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Eastern Australia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Eastern Australia, Australia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Eastern Australia hotels with 4 Stars provide everything you need to unwind in style. ## 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)