Title: Top Palaces in Australia - Expedia.com [Australia Travel Guide](https://expedia.com/Australia.dx10)[Australia Hotels](https://expedia.com/Destinations-In-Australia.d10.Hotel-Destinations)[Vacation Rentals in Australia](https://expedia.com/Destinations-In-Australia.d10.Vacation-Rental-Destinations)[Australia Flights](https://expedia.com/Destinations-In-Australia.d10.Flight-Destinations)[Car Rentals in Australia](https://expedia.com/Destinations-In-Australia.d10.Car-Rental-Destinations)[Australia Vacations](https://expedia.com/Australia.d10.Destination-Travel-Guides) ![Newcastle Ocean Baths showing surf and surfing](https://images.trvl-media.com/place/553248621592884278/a635a414-8bca-4b97-bc2b-f11d271a5cc8.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/553248621592884278/a635a414-8bca-4b97-bc2b-f11d271a5cc8.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_bundle_and_save.svg) ### Bundle & Save Get more, spend less whenever you see Bundle & Save deals - ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg) ### OneKeyCash Earn OneKeyCash on all your eligible bookings - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg) ### Upfront pricing We are not like the others - we include taxes and fees ## Check prices for these dates Next weekend [Mar 20 - Mar 22](https://www.expedia.com/Hotel-Search?regionId=10&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Mar 27 - Mar 29](https://www.expedia.com/Hotel-Search?regionId=10&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Apr 10 - Apr 12](https://www.expedia.com/Hotel-Search?regionId=10&startDate=2026-04-10&endDate=2026-04-12&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [May 8 - May 10](https://www.expedia.com/Hotel-Search?regionId=10&startDate=2026-05-08&endDate=2026-05-10&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Cities in Australia ![Gold Coast](https://images.trvl-media.com/place/180064/ab4152bf-df6e-4a8b-9f74-c6e6d467b197.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Gold Coast [](https://expedia.com/Gold-Coast-Palaces.d180064-aaPalaces.Travel-Guide-Accommodation) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=AA_SPRING_PROMO_10) ![](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.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FAustralia-Palaces.d10-aaPalaces.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FAustralia-Palaces.d10-aaPalaces.Travel-Guide-Accommodation) ## Top Australia Hotel Reviews ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Excellent location " [](https://expedia.com/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/11f73159_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "Room was great. Fabulous window seat with glimpses of the harbour bridge. Staff were very friendly" [](https://expedia.com/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/6aa7dc33_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Great location in the CBD, a modern 5 star hotel with historic highlights of the old GPO " [](https://expedia.com/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/dd75ee82_y.jpg) ### Rydges Sydney Airport Hotel 8/10 Good "Very convenient for the international terminal at Melbourne Airport. Reception staff friendly and efficient. Room clean and bed comfortable. Bathroom arrangements unusual, with separate w.c. and shower room. Hand basin in the bedroom. Being close to the airport there was a smell of aviation fuel in the bedroom, which was not pleasant. (Window closed)." [](https://expedia.com/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7854b83f_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Definitely go back again." [](https://expedia.com/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 8/10 Good "The room was decent with modern touches. There is a slight smell when you run the water initially but then goes away. There hotel is in a great location and the staff are very friendly (Thank you Mild)" [](https://expedia.com/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/fe55f674_y.jpg) ### PARKROYAL Darling Harbour, Sydney 8/10 Good "All great but the Club lounge needs improvement as food and drinks variety, thanks" [](https://expedia.com/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Amora Hotel Brisbane](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/19e99c2f_y.jpg) ### Amora Hotel Brisbane 10/10 Excellent "The hotel was right near Central Station which was very convenient. The gym was good." [](https://expedia.com/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "This is my second time staying at the Victoria Hotel. The room was spotless, the bed comfy and check in easy. The location is in the heart of the CBD. My only thing is the rooms could do with a bit of colour but otherwise my overnight stay was great. The restaurant was excellent too. Highly recommend. " [](https://expedia.com/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ## Find out more about Australia ## Australia Palaces information | Number of reviews | | | ----------------- | ------- | | Accommodation | Palaces | | Lowest Price | | | Highest Price | |