Title: The 10 Best 4 Star Hotels in Eastern Australia - 2025 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) ![Great Barrier Reef showing 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) # 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 [4 Nov - 5 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-11-04&endDate=2025-11-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [5 Nov - 6 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-11-05&endDate=2025-11-06&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-11-14&endDate=2025-11-16&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern Australia 4 Star Hotels ![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) ![Penthouse, 4 Bedrooms | Hypo-allergenic bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/10000/200/109/156f86fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse, 4 Bedrooms | Hypo-allergenic bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/10000/200/109/d31f037b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/10000/200/109/77bea0e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Surfers Paradise Surfers Paradise 8.0/10 Very good (1319) "We loved our stay! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Oksana £93 includes taxes & fees 20 Nov - 21 Nov [](https://www.expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![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) ![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) ![Reception](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/97503754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Sydney Airport Hotel Mascot 8.8/10 Excellent (2997) "The hotel near the airport which is very convenient " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ahmed £134 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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) ![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) ![Indoor pool, open 6:30 AM to 10:00 PM, pool 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 (1215) "clean quiet room, ideal location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Crystal £113 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Mercure-Sydney.h460470.Hotel-Information) ![Cocktail bar, al fresco 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) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.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 (716) "Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andre £110 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.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) ![Superior Room | 1 bedroom, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/6f92c019.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) ### Cairns Colonial Club Resort Manunda 8.4/10 Very good (1038) "Staff were very friendly and helpful. Dining options were great and the food was delicious. Clean room. The pool was wonderful great to lounge in after a day of sight seeing. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Roslyn £55 includes taxes & fees 2 Dec - 3 Dec [](https://www.expedia.co.uk/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.Hotel-Information) ![1 Bedroom | Pillow-top beds, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/661a3ca4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/4d178acd.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) ![Courtyard](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/a0120dde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest North Sydney North Sydney 9.2/10 Wonderful (344) "Great location, lovely room, friendly staff. Would stay again." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Alison £161 includes taxes & fees 17 Nov - 18 Nov [](https://www.expedia.co.uk/Sydney-Hotels-Quest-North-Sydney.h35191640.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) ![Cocktail bar](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/a4a76429.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) ### View Sydney North Sydney 9.0/10 Wonderful (1185) "The room was very nice and beautiful. We enjoyed the entire stay. The breakfast buffet was great! The staff went above and beyond to make our stay memorable. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Charles £129 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Sydney-Hotels-View-Sydney.h470820.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) ![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) ![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) ### The Grace Hotel Sydney Central Business District 9.4/10 Exceptional (2181) "Excellent staff and location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rob £139 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Two Bedroom Apartment Suite | 1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/fda1488c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/548a40c9.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) ![Two Bedroom Apartment Suite | Private kitchen | Espresso maker, coffee/tea maker, electric kettle, cleaning supplies](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.6/10 Exceptional (1025) "Immaculately clean rooms with amenities in excellent condition." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tawuya £80 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/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/4218bfb6.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) ### Rydges World Square Sydney Central Business District 8.8/10 Excellent (1264) "Great location!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) HAMENT NARSI £126 includes taxes & fees 24 Nov - 25 Nov [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.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) ![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) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.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 Melbourne Central Business District 8.8/10 Excellent (3129) "Would definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris £67 includes taxes & fees 17 Nov - 18 Nov [](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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/8fcabf01.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) "Excellent stay, great location. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hannah £135 includes taxes & fees 1 Dec - 2 Dec [](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) ![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) ![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/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 (610) "The hotel was lovely, quiet and clean. Staff were friendly in all areas. Excellent location and close to everything - very walkable. I would highly recommend this hotel." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) EMMA £122 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/90000/84300/84245/770e2b4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/90000/84300/84245/623cf36f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/90000/84300/84245/e26e6dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/90000/84300/84245/bf2c5552.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Capitol Hotel Sydney Haymarket 9.0/10 Wonderful (774) "Very nice hotel with easy access to amenities. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ingrid £109 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Sydney-Hotels-Capitol-Square-Hotel-Sydney.h84245.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/b9dbae7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room with Free Wi-Fi | Wardrobe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/d492fe7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Room with Free Wi-Fi | 1 bedroom, Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9bf9fd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne Melbourne Central Business District 8.6/10 Excellent (1110) "the room was clean and the staff was very helpfull" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) riley £79 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/32ba108c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stamford Plaza Sydney Airport Hotel & Conference Centre Mascot 8.6/10 Excellent (1291) "Great place." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Renee £125 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/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) ![Three Bedroom Penthouse | 1 bedroom, premium bedding, minibar, in-room safe](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) ![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 (2366) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brenda £98 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/f623ebdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/2df9d2db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/1b94d795.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/d0506008.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Melbourne Airport Melbourne Airport 8.8/10 Excellent (1851) "Very convenient, easy walk from the airport, comfortable beds and pillows. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Christine £158 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.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) ![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) ![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) ### Citadines Connect Sydney Airport Mascot 8.8/10 Excellent (1615) "Easy overnight accommodation close to the airport " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Leslie £83 includes taxes & fees 2 Dec - 3 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.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) ![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 | 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 Brisbane Central Business District 9.0/10 Wonderful (1146) "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 £89 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.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. ![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 £197 9 Nov - 10 Nov includes taxes & fees 9.6/10 Exceptional! (1,988 reviews) [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![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 £172 3 Dec - 4 Dec includes taxes & fees 9/10 Wonderful! (2,427 reviews) [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Langham, Melbourne One Southgate Avenue, Southbank, VIC £146 18 Nov - 19 Nov includes taxes & fees 9.2/10 Wonderful! (1,165 reviews) [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.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=05%2F11%2F2025&endDate=06%2F11%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=05%2F11%2F2025&endDate=06%2F11%2F2025®ionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F11%2F2025&endDate=06%2F11%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=05%2F11%2F2025&endDate=06%2F11%2F2025®ionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F11%2F2025&endDate=06%2F11%2F2025®ionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F11%2F2025&endDate=06%2F11%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=2025-11-18&endDate=2025-11-19&adults=2®ionId=6208904) ![Sydney which includes a city, night scenes and modern architecture](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 ![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Staff were friendly and professional upon arrival and the room could not be faulted. Definitely would stay again and I recommend this hotel for anyone staying in the CBD. " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Rydges Sydney Airport Hotel](//images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "As great as always." [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Cairns Colonial Club Resort](//images.trvl-media.com/lodging/1000000/90000/84300/84257/f46c662b_y.jpg) ### Cairns Colonial Club Resort 10/10 Excellent "Good food but not included. Great pools. Staff were mostly friendly. Had a nice room but lots of ants from the moment I got there. " [](https://expedia.co.uk/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](//images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Easy to arrive and ended today - all was very well done. " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![View Sydney](//images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6_y.jpg) ### View Sydney 10/10 Excellent "Clean room, great view. Staff and attendants were kind and helpful. Beautiful area to walk around. Good access to transportation. " [](https://expedia.co.uk/Sydney-Hotels-View-Sydney.h470820.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)