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 ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Eastern Australia 4 Star Hotels Tonight [20 Sept - 21 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-09-20&endDate=2025-09-21&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [21 Sept - 22 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-09-21&endDate=2025-09-22&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-09-26&endDate=2025-09-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-03&endDate=2025-10-05&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) ![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) ![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 (2917) "great hotel" £100 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse, 4 Bedrooms | Hypo-allergenic bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/10000/200/109/05141184.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/200/109/d1586a94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, a heated pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/200/109/b2b971a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Surfers Paradise Surfers Paradise 8.0/10 Very good (1257) "Located in perfect area" £87 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Harbourview King Suite | View from room](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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 | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/fa5cbf60.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 Sydney North Sydney 9.0/10 Wonderful (1123) "Loved the amazing views, great location and front desk staff were friendly " £104 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive One Bedroom Apartment | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/34837607.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/818dcfbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/cf7e6b9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines on Bourke Melbourne Melbourne Central Business District 9.0/10 Wonderful (4979) "Great location, good value, lovely staff" £72 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information) ![Blackout curtains, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/16b01603.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/1a01fe80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Queen | Blackout curtains, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/2b66c134.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/200000/192100/192021/9d19e39b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silkari Urban CKS Sydney Airport Hotel Wolli Creek 7.8/10 Good (1050) "Convient to airport." £60 includes taxes & fees 22 Sept - 23 Sept [](https://www.expedia.co.uk/Sydney-Hotels-CKS-Sydney-Airport-Hotel.h192021.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.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 (674) "Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!" £107 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.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) ![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/629abaff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room (Accessible) | 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) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3045) "Great location, super friendly staff, will be back!" £66 includes taxes & fees 24 Sept - 25 Sept [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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) ![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) ![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) ### Quest North Sydney North Sydney 9.2/10 Wonderful (335) "Good quality option in very convenient location for Nth Sydney." £94 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Sydney-Hotels-Quest-North-Sydney.h35191640.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/a4819a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/4d0367c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/475e1225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen | In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/87f6c98c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sydney Harbour Hotel The Rocks 8.4/10 Very good (1817) "Good place to stay." £131 includes taxes & fees 6 Oct - 7 Oct [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Harbour.h16764.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/9236abcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![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) ### The Grace Hotel Sydney Central Business District 9.4/10 Exceptional (2212) "Great location lovely rooms. " £136 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/8213cf8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:30 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/d2aceae8.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) ![Balcony Room, 1 Queen Bed, City View | Balcony view](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/b94b113f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Sydney Chippendale 8.6/10 Excellent (1169) "Great spot for a family sydney trip " £89 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Sydney-Hotels-Mercure-Sydney.h460470.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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 (1640) "Such a beautiful hotel, and very clean " £137 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.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) ![Balcony](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/4c3c6231.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.4/10 Exceptional (1013) "Great place to stay. Quiet and comfortable " £70 includes taxes & fees 21 Sept - 22 Sept [](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) ![Business centre](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/b8c4ff4a.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) ![1 bedroom, premium bedding, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/5067ab9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges World Square Sydney Central Business District 8.8/10 Excellent (1225) "The room was nice and clean with a big bed, the location was great, i would recommend this hotel and would stay here again. " £102 includes taxes & fees 6 Oct - 7 Oct [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/70982c18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/191dd51b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/cf81361a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/41e1cc79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Canberra Forrest 7.8/10 Good (785) "Super friendly and accommodating we will stay again clean and child friendly thankyou Rydges " £82 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Canberra-Hotels-Rydges-Canberra.h6937.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) ![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) ![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) ![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) ### Cairns Colonial Club Resort Manunda 8.4/10 Very good (1022) "Loved the resort so family friendly just perfect" £62 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/87d73017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/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) ![Meeting facility](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/96bb36a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines Connect Sydney Airport Mascot 8.8/10 Excellent (1600) "A great hotel for a night, close to terminals 2 and 3, great lounge and bar area with a view over the airport. " £80 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/fba768c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/32ba108c.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) ![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 (1242) "Great place." £96 includes taxes & fees 28 Sept - 29 Sept [](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) ![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) ![One Bedroom Superior | 1 bedroom, premium bedding, minibar, in-room safe](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 (2290) "Nice staff and great cafe next door" £67 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/a8d00622.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/2498acff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/a52d3374.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/83d64f85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantra Melbourne Airport Tullamarine 8.6/10 Excellent (1009) "We enjoy staying here" £79 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Mantra-Tullamarine.h2279492.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.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 £154 21 Sept - 22 Sept includes taxes & fees 9/10 Wonderful! (2,405 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 £188 22 Sept - 23 Sept includes taxes & fees 9.6/10 Exceptional! (1,955 reviews) [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hyatt Regency Sydney 161 Sussex Street, Sydney, NSW £133 29 Sept - 30 Sept includes taxes & fees 8.8/10 Excellent! (1,814 reviews) [](https://expedia.co.uk/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) Still don't see what you're looking for? [See all properties in Eastern Australia.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F09%2F2025&endDate=22%2F09%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=21%2F09%2F2025&endDate=22%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F09%2F2025&endDate=22%2F09%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=21%2F09%2F2025&endDate=22%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F09%2F2025&endDate=22%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F09%2F2025&endDate=22%2F09%2F2025®ionId=6208904&star=40&star=40&amenities=WATER_PARK) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ## Learn more about Eastern Australia 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-10-04&endDate=2025-10-05&adults=2®ionId=6208904) ![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=900&h=506&p=1&q=high) Photo by Tourism and Events Queensland ## 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 "Good clean comfortable rooms and great helpful staff " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Excellent " [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.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 "Comfortable beds and fabulous pillows. Great location for international travel " [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![View Sydney](//images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6_y.jpg) ### View Sydney 10/10 Excellent "Great staff and it does offer a great view. I didn't get my complimentary bottle of wine at check in, but that won't deter me from considering another stay." [](https://expedia.co.uk/Sydney-Hotels-View-Sydney.h470820.Hotel-Information) ![YEHS Hotel Sydney Harbour Suites](//images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "the hotel staff great" [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.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)