Title: TOP Romantic Hotels in Eastern Australia for 2026 - Eastern Australia Romantic Getaways | 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 ![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 Romantic Hotels Tonight [25 Feb - 26 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-02-25&endDate=2026-02-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [26 Feb - 27 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-02-26&endDate=2026-02-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) This weekend [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-03-06&endDate=2026-03-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Our top choices for Eastern Australia romantic hotels ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/w1023h1533x0y0-c5f1976f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/05277928.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/3b2b9a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/e41e2a8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Royce [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (173 reviews) "Fabulous position close to trams and city " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Maria £144 includes taxes & fees 22 Mar - 23 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/ed747bc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/f364ffa7.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 [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) Mascot 8.8/10 Excellent (3,085 reviews) "Rapid checkin and clean rooms with a great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William £146 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/c44adbed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/e57ad6f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/58c34de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/7188a3bf.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 (1,252 reviews) "Great room and shuttle to airport" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Dustin £94 includes taxes & fees 22 Mar - 23 Mar [](https://www.expedia.co.uk/Sydney-Hotels-Moxy-Sydney-Airport.h95110734.Hotel-Information) ![Hot springs](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/73b64fbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, coffee/tea maker](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/1734f190.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Four Bedroom Penthouse | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/7978e0c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hot springs](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/f254c682.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Deep Blue Hotel & Hot Springs [](https://www.expedia.co.uk/Warrnambool-Hotels-Deep-Blue-Hotel-Hot-Springs.h1721897.Hotel-Information) Warrnambool 8.8/10 Excellent (1,001 reviews) "Room was clean and comfortable, staff very friendly and helpful, delicious breakfast " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Stephanie £96 includes taxes & fees 23 Mar - 24 Mar [](https://www.expedia.co.uk/Warrnambool-Hotels-Deep-Blue-Hotel-Hot-Springs.h1721897.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/c4fa9f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/c08c3380.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/2cf09ea1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/38c5c414.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibis Styles Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Styles-Melbourne-Airport.h103987590.Hotel-Information) Melbourne Airport 9.0/10 Wonderful (1,086 reviews) "Great room and short walk to the airport " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Travis £112 includes taxes & fees 20 Mar - 21 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Styles-Melbourne-Airport.h103987590.Hotel-Information) ![Breakfast, lunch, dinner served; Regional cuisine ](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/0c6765be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/18feba47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/f3740e73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/76ecfb0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Sydney International Airport Hotel [](https://www.expedia.co.uk/Sydney-Hotels-Novotel-Sydney-International-Airport-Hotel.h16913.Hotel-Information) Wolli Creek 8.6/10 Excellent (1,000 reviews) "Unbelievably kind and caring front desk person, clean and comfortable room, excellent dining and breakfast. I highly recommend!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David £113 includes taxes & fees 23 Mar - 24 Mar [](https://www.expedia.co.uk/Sydney-Hotels-Novotel-Sydney-International-Airport-Hotel.h16913.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/5000000/4650000/4644600/4644559/e68dbef0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/5000000/4650000/4644600/4644559/8eac1cb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Games room](https://images.trvl-media.com/lodging/5000000/4650000/4644600/4644559/0abfab6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4650000/4644600/4644559/464c1b2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kingfisher Bay Resort [](https://www.expedia.co.uk/Fraser-Island-Hotels-Kingfisher-Bay-Resort.h4644559.Hotel-Information) K'gari (Fraser Island) 8.4/10 Very good (772 reviews) "We had a wonderful stay at the resort. Everything was easily accessible, the staff were great and the cabin we hired had everything we need. Would definitely come again. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Amy £97 includes taxes & fees 18 Mar - 19 Mar [](https://www.expedia.co.uk/Fraser-Island-Hotels-Kingfisher-Bay-Resort.h4644559.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/287b129c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/0ca1f294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/4a976398.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,001 reviews) "Room was perfect and the staff were helpful and friendly." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michael £151 includes taxes & fees 9 Mar - 10 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/c999ebd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/9087353c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/356240ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/3c80e309.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-Airport.h104090502.Hotel-Information) Melbourne Airport 8.8/10 Excellent (488 reviews) "Clean quiet room, handy to airport for next day flight" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Janet £127 includes taxes & fees 13 Mar - 14 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-Airport.h104090502.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/6cfb99a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/eb69d7ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast served](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/d5859dfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hotel Windsor [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,002 reviews) "Wonderful central location, fantastic breakfast and great service " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Despina £108 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-03-11&endDate=2026-03-12®ionId=6208904&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_6208904) ## Top Eastern Australia Hotel Reviews ![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 "Clean, spacious room; friendly check in staff at 3am Feb 22! " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Convenient easy access to travel plans." [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "Everyone was very helpful. They went above and beyond in their assistance. We arrived early in the morning and the staff handled our luggage and it was in the room when we checked in in the afternoon." [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e_y.jpg) ### PARKROYAL Darling Harbour, Sydney 10/10 Excellent "The Park Royal was an excellent experience. The room was very nice and the staff very friendly and helpful" [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Excellent hotel. Close to everything." [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "An amazing hotel with amazing views of the bridge & Opera house Service was superb from all the staff special mention to Lo guest relations manager Johnny on luggage Colin the concierge & Dale in the lobby lounge" [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Courteous staff. Easy check out. Grand hotel with lovely lobby, bar and facilities. Very central for Sydney CBD. " [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Room was clean had a beautiful view and all staff were nice and helpful " [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Efficint check in and check " [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [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) - [Book Romantic Hotels in Eastern Australia on Expedia.com.au ](https://www.expedia.com.au/Eastern-Australia-Hotels-Romantic-Hotel.0-0-d6208904-tRomanticHotel.Travel-Guide-Filter-Hotels)