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 # Find Romantic Hotels in Eastern 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 Romantic Hotels Tonight [11 Jan - 12 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-11&endDate=2026-01-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [12 Jan - 13 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-12&endDate=2026-01-13&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) In two weeks [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Our top choices for Eastern Australia romantic 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) ![Lobby](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/39a0478f.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) ### Rydges Sydney Airport Hotel [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) Mascot 8.8/10 Excellent (3,025 reviews) "I loved everything about the hotel stayed for 4nights and I definitely recommend Rydges Airport hotel." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Monic £94 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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) ![Point of interest](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/1ff19b2c.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,000 reviews) "Great staff and great stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rebecca £81 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Warrnambool-Hotels-Deep-Blue-Hotel-Hot-Springs.h1721897.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/a71a2cf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/33e537aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/d8c85f19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/a2d500a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) Melbourne Airport 8.8/10 Excellent (1,867 reviews) "Spotless room, courteous staff and great location." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) JOHN £148 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/ac6e58c1.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/12f07556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/6491c803.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/f20e7594.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 (167 reviews) "Love the rooms, service and overall experience. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Emma £159 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Staircase](https://images.trvl-media.com/lodging/7000000/6580000/6574500/6574440/c7e7b0c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean View Room (Located a short scenic walk/drive from the main building) | Terrace/patio](https://images.trvl-media.com/lodging/7000000/6580000/6574500/6574440/9a5047aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/7000000/6580000/6574500/6574440/b5bcb85c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dinner served, garden views ](https://images.trvl-media.com/lodging/7000000/6580000/6574500/6574440/80e740fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### RACV Cape Schanck Resort [](https://www.expedia.co.uk/Melbourne-Hotels-RACV-Cape-Schanck-Resort.h6574440.Hotel-Information) Cape Schanck 9.2/10 Wonderful (959 reviews) "We stayed in an ocean view room, a little removed from the main resort building. The room was generous in size with a modern well equiped bathroom. Views out to the water and golf course. Lounge and bar located in main building also with great views. Great amenities, would stay here again. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sandra £105 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-RACV-Cape-Schanck-Resort.h6574440.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/eb69d7ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Windsor Suite | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/80e0fa6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, 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,003 reviews) "A grand hotel with a long history" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Michael £107 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/950a45ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/83bfd8fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/f67fc84a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradox Sydney [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (1,745 reviews) "Lovely hotel in a great location. Would stay again" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Laura £140 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/6e80fb72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/d5272c46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/541b0310.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/793beaa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rendezvous Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,005 reviews) "Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kane £74 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.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) ![Restaurant](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/7188a3bf.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) ![Moxy King Sleeper, 1 King, High Floor | City view](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/02b8a2c0.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,191 reviews) "Enjoyed the hotel stay and the hotel had a great vibe" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Louise £89 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Sydney-Hotels-Moxy-Sydney-Airport.h95110734.Hotel-Information) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/1f41db85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/139ae82b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Separate bathtub and shower, free toiletries, hair dryer, bathrobes](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/47fa856c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Sydney [](https://www.expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) The Rocks 9.2/10 Wonderful (2,469 reviews) "Fantastic hotel in great location." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Stephen £153 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.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-01-24&endDate=2026-01-25®ionId=6208904&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Hi Team Shangri-La, We had a fantastic day and a very enjoyable stay. From arrival, the experience was excellent. Concierge greeted us straight from our Uber and assisted with our bags, and check-in was handled brilliantly. We were able to check in early, and our luggage was already in the room before we arrived, which was greatly appreciated. We stayed in Room 2612, and the harbour views were absolutely lovely. We also spoke with in-room dining. There was a small hiccup with one snack, however the bill was quickly adjusted to reflect this. Everything else we ordered was quite good, and the matter was handled promptly and professionally. Overall, it was a really positive experience and a credit to your team. Please pass on our thanks. Kind regards, Clint" [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Loved our stay! I booked it based on previous ratings and it was all we hoped it to be. Great place!" [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.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 "Stunning historical building, staff exceptional" [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![The Star Grand Hotel and Residences Sydney](https://images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg) ### The Star Grand Hotel and Residences Sydney 10/10 Excellent "Clean spacious room for accessible room. Hotel reminds me of a Vegas resort with lots of shops and restaurants. " [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.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 "Clean room and very comfortable bed. Great views and location. " [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.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 "Clean, comfortable and an easy walk to the international terminal." [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "Room excellent, bar needs updating." [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Great place to stay , excellent breakfast " [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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)