Title: 4 Stars Hotels in Eastern Australia, Australia from CA $99 - 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) ![Sydney featuring night scenes, a bridge and a river or creek](https://images.trvl-media.com/place/178312/a73b2454-99fd-4b91-be64-9979f7f9a680.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Eastern Australia, Australia from CA $99 - ![](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 4 Star Hotels Tonight [Dec 2 - Dec 3](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-02&endDate=2025-12-03&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 3 - Dec 4](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-03&endDate=2025-12-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-05&endDate=2025-12-07&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-12&endDate=2025-12-14&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 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) ![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) ### Rydges Sydney Airport Hotel Mascot 8.8/10 Excellent (3025) "Excellent airport hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Asanga Taraka CA $198 CA $218 total includes taxes & fees Dec 24 - Dec 25 [](https://www.expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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) ![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/61ca3260.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 (1035) "Great place to stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Shelby CA $107 CA $118 total includes taxes & fees Dec 8 - Dec 9 [](https://www.expedia.ca/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.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 (2175) "Nice room, great location, good breakfast, friendly staff. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David CA $241 CA $265 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Cafe](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/300663ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Studio Suite, 1 King Bed](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/b47c41ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/97f1cb4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/ba82f37f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Madison Plaza Townsville Townsville 7.2/10 Good (1011) "Clean and Friendly" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Christopher CA $90 CA $99 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Townsville-Hotels-Madison-Plaza-Townsville.h62678.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) ![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) ![Cocktail bar](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/a4a76429.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Sydney North Sydney 9.0/10 Wonderful (1236) "Stunning views, great location, clean" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Alison CA $190 CA $209 total includes taxes & fees Dec 15 - Dec 16 [](https://www.expedia.ca/Sydney-Hotels-View-Sydney.h470820.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) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.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) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3093) "Friendly staff, very courteous and room are very clean!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sui CA $115 CA $127 total includes taxes & fees Dec 15 - Dec 16 [](https://www.expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/8fcabf01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Darling Harbour, Sydney Sydney Central Business District 9.0/10 Wonderful (1668) "Excellent stay, great location. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hannah CA $226 CA $249 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Cocktail bar](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/012ebda6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/333e4f16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 Queen Bed (Next Queen Accessible)](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/dd76e6eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/ccd13d2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Next Hotel Melbourne, Curio Collection by Hilton Melbourne Central Business District 9.4/10 Exceptional (644) "Very nice hotel and location is great very close to everything." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Valeriano Jr CA $217 CA $217 total includes taxes & fees Dec 19 - Dec 20 [](https://www.expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.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/5c4bfcc9.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/6044ae6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Sydney Chippendale 8.6/10 Excellent (1233) "Rooms were clean, breakfast was great excellent location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lynley CA $181 CA $199 total includes taxes & fees Dec 15 - Dec 16 [](https://www.expedia.ca/Sydney-Hotels-Mercure-Sydney.h460470.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) ![Business centre](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/b8c4ff4a.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) ![Premium bedding, Select Comfort beds, minibar, in-room safe](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 (1280) "Great location, friendly staff and spacious comfortable room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Paul CA $187 CA $205 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/e7dbd6ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/08b0c3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4b7190b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/d9adf890.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibis Styles Brisbane Elizabeth Street Brisbane Central Business District 9.0/10 Wonderful (1165) "I have stayed at this Ibis about 10 times - it suits me - location; breakfast; comfortable room; room cleaned every day etc etc" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) DAVID CA $127 CA $140 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) ![Superior Queen Room](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/ab31f6b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/c1324d7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/fb4de783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/5519cb1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crest on Barkly St Kilda 7.6/10 Good (1007) "Good location, clean rooms, good for a short stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Diana CA $118 CA $130 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) ![Garden](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/78a440fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Altitude Suite | View from room](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/bde69690.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Altitude Suite](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/f7b37f22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Renovation Special](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/98b7fe20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Point Brisbane Hotel Kangaroo Point 9.0/10 Wonderful (1243) "Large rooms, helpful attentive staff in a great location." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Michael CA $140 CA $154 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Brisbane-Hotels-The-Point-Brisbane-Hotel.h425374.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/e8dcab4c.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) ![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 (1650) "Staff were very accommodating! Very nice room, clean and comfortable." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Margaret CA $108 CA $119 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.Hotel-Information) ![Breakfast, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/4e3515da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/5774de01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Park View](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/d90939b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson on Flagstaff Gardens Melbourne Melbourne Central Business District 8.8/10 Excellent (1347) "Great location, room is big and clean" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Andi CA $142 CA $156 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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) ![One Bedroom Superior](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/e65e98b6.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 (2422) "Stayed for three days was very nice and clean and central to everything. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Belinda CA $134 CA $148 total includes taxes & fees Dec 15 - Dec 16 [](https://www.expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/f21b0624.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 2 Double Beds (Darling Harbour Facing)](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/e4d291b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/270f77b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/e45519c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Sydney on Darling Harbour Sydney Central Business District 8.4/10 Very good (1250) "Nice room and friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Meagan CA $174 CA $191 total includes taxes & fees Dec 22 - Dec 23 [](https://www.expedia.ca/Sydney-Hotels-Novotel-Sydney-On-Darling-Harbour.h26579.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/ccf10d70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/134cce9f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/f7e19f73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/82c85573.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge Hotel Sydney Airport Mascot 8.8/10 Excellent (2034) "Staff were very helpful , great spot when you are flying out,bus to the airport is a bonus." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) graeme CA $107 CA $118 total includes taxes & fees Dec 22 - Dec 23 [](https://www.expedia.ca/Sydney-Hotels-Travelodge-Hotel-Sydney-Airport.h18367534.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/32ba108c.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 (1293) "Great stay, great location. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Albert CA $161 CA $178 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/58c34de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/54f239bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/e8da368b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/8a3ffb75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moxy Sydney Airport Mascot 9.2/10 Wonderful (1115) "Staff were amazing and so helpful. Room was perfect. Loved our stay and will definitely be back." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kylie CA $139 CA $153 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Sydney-Hotels-Moxy-Sydney-Airport.h95110734.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 $224 CA $246 total Dec 14 - Dec 15 includes taxes & fees 9/10 Wonderful! (2,441 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 $296 CA $326 total Dec 16 - Dec 17 includes taxes & fees 9.6/10 Exceptional! (2,027 reviews) [](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Fullerton Hotel Sydney 1 Martin Place Sydney NSW CA $258 CA $286 total Dec 7 - Dec 8 includes taxes & fees 9.2/10 Wonderful! (2,672 reviews) [](https://expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.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=02%2F12%2F2025&endDate=03%2F12%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=02%2F12%2F2025&endDate=03%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F12%2F2025&endDate=03%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F12%2F2025&endDate=03%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F12%2F2025&endDate=03%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F12%2F2025&endDate=03%2F12%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-12-15&endDate=2025-12-16&adults=2®ionId=6208904) ![Sydney featuring night scenes, a bridge and a river or creek](https://images.trvl-media.com/place/178312/a73b2454-99fd-4b91-be64-9979f7f9a680.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Eastern Australia Hotel Reviews ![YEHS Hotel Sydney Harbour Suites](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "Great location" [](https://expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![View Sydney](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6_y.jpg) ### View Sydney 10/10 Excellent "We loved this hotel!! The view was outstanding!!! It was my boyfriend’s birthday during our stay and the hotel staff helped me arrange balloons and chocolate strawberries for the room as a surprise! Highly recommend!" [](https://expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Location was great. Staff were really lovely." [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Clean, amenities, location and staff " [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Very clean, welcoming room with great view of the airport apron. We appreciated the seperate wc. Very comfortable bed and pillow." [](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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)