Title: The 10 Best 4 Star Hotels in Eastern Australia - 2026 Updated Prices | Expedia.co.uk [Eastern Australia Travel Guide](https://expedia.co.uk/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.co.uk/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Holiday Rentals in Eastern Australia](https://expedia.co.uk/Eastern-Australia-Holiday-Rentals.d6208904.Travel-Guide-HolidayRentals)[Flights to Eastern Australia](https://expedia.co.uk/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.co.uk/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Eastern-Australia.d6208904.Car-Hire-Guide)[Eastern Australia Holidays](https://expedia.co.uk/Eastern-Australia.d6208904.Holidays-City-Breaks) ![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 # Compare and book 4 Star hotels in Eastern Australia, Australia - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 [20 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-20&endDate=2025-12-21&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [21 Dec - 22 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-21&endDate=2025-12-22&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-26&endDate=2025-12-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-02&endDate=2026-01-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for 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) ![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) ![Reception](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/97503754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 1 King Bed | Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/b4c2efd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Sydney Airport Hotel [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) Mascot 8.8/10 Excellent (2997) "So convenient to airport - Excellent!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sandy £79 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, pool 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, pool loungers](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/61ca3260.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) ![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) ### Cairns Colonial Club Resort [](https://www.expedia.co.uk/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.Hotel-Information) Manunda 8.4/10 Very good (1011) "Great place to stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Shelby £69 includes taxes & fees 6 Jan - 7 Jan 2026 [](https://www.expedia.co.uk/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) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/5102aaf7.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) ![Signature Premium Corner King Room | Egyptian cotton sheets, premium bedding, free minibar items](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/c5f621c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Grace Hotel [](https://www.expedia.co.uk/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (2138) "Fab hotel. Would recommend Grace hitel to everyone" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lois £138 includes taxes & fees 15 Jan - 16 Jan 2026 [](https://www.expedia.co.uk/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Café](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/300663ad.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) ![Executive Studio Suite, 1 King Bed | 1 bedroom, desk, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/b47c41ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![LCD TV, DVD player](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/c0f09fcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Madison Plaza Townsville [](https://www.expedia.co.uk/Townsville-Hotels-Madison-Plaza-Townsville.h62678.Hotel-Information) Townsville 7.2/10 Good (1000) "Friendly staff, and the room was clean and cool. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jason £53 includes taxes & fees 20 Dec - 21 Dec [](https://www.expedia.co.uk/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) ![Harbour Bridge Twin Room | Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/fa5cbf60.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) ![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 [](https://www.expedia.co.uk/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) North Sydney 9.0/10 Wonderful (1254) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Helen £104 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.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) | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/2922c9fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/9ae75450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (3064) "Friendly and efficient staff, easy access to transport and amenities. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ray £67 includes taxes & fees 15 Jan - 16 Jan 2026 [](https://www.expedia.co.uk/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) ![Banquet hall](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b5085098.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) ![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 [](https://www.expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) Sydney Central Business District 9.0/10 Wonderful (1668) "Clean hotel and great location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lisette Macatangay £126 includes taxes & fees 15 Jan - 16 Jan 2026 [](https://www.expedia.co.uk/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) ![Exterior](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/7caff0f0.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) | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/dd76e6eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Next Hotel Melbourne, Curio Collection by Hilton [](https://www.expedia.co.uk/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (653) "The room was clean and staff were nice." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Pauline £123 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/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) ![Al fresco dining, serves lunch, dinner and happy hour](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/0dfbd84b.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) ![Standard Room, 1 King Bed | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/d2d7ada1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Sydney [](https://www.expedia.co.uk/Sydney-Hotels-Mercure-Sydney.h460470.Hotel-Information) Chippendale 8.6/10 Excellent (1237) "We enjoyed our stay very much " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Gagandeep Singh £94 includes taxes & fees 13 Jan - 14 Jan 2026 [](https://www.expedia.co.uk/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) ![Premium bedding, Select Comfort beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/5067ab9b.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) ![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 [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) Sydney Central Business District 8.8/10 Excellent (1285) "Friendly staff, comfortable bedding. Great place to stay." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Scott £99 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/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) ![Standard Room, 1 King Bed, Balcony | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4c719975.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/d9adf890.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/08b0c3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibis Styles Brisbane Elizabeth Street [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) Brisbane Central Business District 9.0/10 Wonderful (1175) "Good value convenient hotel" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Natalie £76 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) ![Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/ab31f6b7.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) ![Restaurant](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/69352b14.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 [](https://www.expedia.co.uk/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) St Kilda 7.6/10 Good (1001) "Good location, clean rooms, good for a short stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Diana £75 includes taxes & fees 20 Dec - 21 Dec [](https://www.expedia.co.uk/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) ![Renovation Special | In-room safe, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/98b7fe20.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/5b626da0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Point Hotel [](https://www.expedia.co.uk/Brisbane-Hotels-The-Point-Brisbane-Hotel.h425374.Hotel-Information) Kangaroo Point 9.0/10 Wonderful (1226) "Breakfast was great !" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Meri-MIne £69 includes taxes & fees 19 Jan - 20 Jan 2026 [](https://www.expedia.co.uk/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) ![Meeting facility](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/96bb36a2.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) ![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 [](https://www.expedia.co.uk/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.Hotel-Information) Mascot 8.8/10 Excellent (1653) "Staff were very warm and welcoming, room was clean, quiet and a good size for a short stay. Would very happily stay here again! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lauren £80 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/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) ![Daily full breakfast (AUD 32 per person)](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/b42fb1c5.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 | Minibar, in-room safe, desk, laptop workspace](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 [](https://www.expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1351) "Very good location" ![South Korea](https://a.travel-assets.com/egds/marks/flags/kr.svg) Jeff £80 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/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) ![One Bedroom Superior | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/e65e98b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Penthouse | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/38ecded3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Queen room with Kitchen | Private kitchen | Mini-fridge, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/dfa6f2fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YEHS Hotel Sydney Harbour Suites [](https://www.expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) Sydney Central Business District 8.2/10 Very good (2450) "I stayed in a spacious room, great location. Proper CBD with everything within walking distance. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Arthur £74 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/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) | In-room safe, desk, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/e4d291b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/ef437dae.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 [](https://www.expedia.co.uk/Sydney-Hotels-Novotel-Sydney-On-Darling-Harbour.h26579.Hotel-Information) Sydney Central Business District 8.4/10 Very good (1239) "Good clean and comfortable rooms, perfect location at darling harbour and staff were great " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David £108 includes taxes & fees 13 Jan - 14 Jan 2026 [](https://www.expedia.co.uk/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) ![In-room safe, laptop workspace, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/a5a340cc.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) ### Travelodge Hotel Sydney Airport [](https://www.expedia.co.uk/Sydney-Hotels-Travelodge-Hotel-Sydney-Airport.h18367534.Hotel-Information) Mascot 8.8/10 Excellent (2031) "Is a great place to stay before flying out " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Coral £65 includes taxes & fees 18 Jan - 19 Jan 2026 [](https://www.expedia.co.uk/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) ![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) ![Banquet hall](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/ddbed274.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stamford Plaza Sydney Airport Hotel & Conference Centre [](https://www.expedia.co.uk/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.Hotel-Information) Mascot 8.8/10 Excellent (1284) "Great stay, great location. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Albert £103 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/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/2ffbbba0.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) ### Moxy Sydney Airport [](https://www.expedia.co.uk/Sydney-Hotels-Moxy-Sydney-Airport.h95110734.Hotel-Information) Mascot 9.2/10 Wonderful (1149) "Enjoyed the hotel stay and the hotel had a great vibe" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Louise £79 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/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.co.uk/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.co.uk/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 £150 11 Jan - 12 Jan 2026 includes taxes & fees 9/10 Wonderful! (2,435 reviews) [](https://expedia.co.uk/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 £209 6 Jan - 7 Jan 2026 includes taxes & fees 9.6/10 Exceptional! (2,053 reviews) [](https://expedia.co.uk/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 £153 13 Jan - 14 Jan 2026 includes taxes & fees 9.2/10 Wonderful! (2,681 reviews) [](https://expedia.co.uk/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.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=20%2F12%2F2025&endDate=21%2F12%2F2025®ionId=6208904&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=20%2F12%2F2025&endDate=21%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=20%2F12%2F2025&endDate=21%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=20%2F12%2F2025&endDate=21%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=20%2F12%2F2025&endDate=21%2F12%2F2025®ionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=20%2F12%2F2025&endDate=21%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 During your stay in Eastern Australia, you can discover things to see and do in the local area. [See all hotels in Eastern Australia](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-02&endDate=2026-01-03&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 ![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 pleasant overnight layover conveniently near the airport, good gym facility, and great breakfast buffet. Future layovers in Sydney are more attractive with this option. " [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Great location," [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![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 "this is a very good spot in the middle of the city-center to stay and walk around Sydney. The personel is very kind and the property was very above my expectations" [](https://expedia.co.uk/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 "everyone was friendly. Thank you!" [](https://expedia.co.uk/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 "Complimentary water each day" [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ## Find out more about Eastern Australia ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Cabin Rentals in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation) - [Guest Houses in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Guest-Houses.d6209305-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Green Hotels in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Green-Sustainable.0-0-d6209305-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Hotels-With-Indoor-Pools.0-0-d6209305-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Mountain-Hotel.0-0-d6209305-tmountainhotel.Travel-Guide-Filter-Hotels) - [Murray-Darling Basin Hotels ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels.d6209305.Travel-Guide-Hotels) - [Flights to Murray-Darling Basin ](https://www.expedia.co.uk/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights) - [Flights from Murray-Darling Basin ](https://www.expedia.co.uk/lp/flights/6209305/flights-from-murray-darling-basin) - [Visit Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin.dx6209305) - [Amigo Autos Rental Cars in Murray-Darling Basin ](https://www.expedia.co.uk/Amigo-Autos-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1128.Car-Rental-Guide-Suppliers) - [Thai Cars Rental Cars in Murray-Darling Basin ](https://www.expedia.co.uk/Thai-Cars-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1027.Car-Rental-Guide-Suppliers)