Title: Book the Best ROMANTIC Hotels in Eastern Australia - Eastern Australia Romantic Getaways | Expedia.ca [Eastern Australia Travel Guide](https://expedia.ca/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.ca/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Vacation Rentals in Eastern Australia](https://expedia.ca/Eastern-Australia-Vacation-Rentals.d6208904.Travel-Guide-VacationRentals)[Flights to Eastern Australia](https://expedia.ca/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.ca/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Rentals](https://expedia.ca/Car-Rentals-In-Eastern-Australia.d6208904.Car-Rental-Guide)[Eastern Australia Vacation Packages](https://expedia.ca/Eastern-Australia.d6208904.Destination-Travel-Guides) ![Port Douglas showing general coastal views, tropical scenes and a sunset](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/29000/29564-Port-Douglas.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Romantic Hotels in Eastern Australia ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](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 [Oct 12 - Oct 13](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-12&endDate=2025-10-13&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 13 - Oct 14](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-13&endDate=2025-10-14&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-17&endDate=2025-10-19&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-24&endDate=2025-10-26&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 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) ![Reception](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/97503754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 1 King Bed](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/b4c2efd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Sydney Airport Hotel Mascot 8.8/10 Excellent (2928) "Comfortable place to stay." CA $181 CA $199 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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) ![2 bedrooms, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/61828592.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/1a42e4be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/93075bac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hotel Windsor Melbourne Central Business District 8.6/10 Excellent (1009) "Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city" CA $158 CA $173 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) ![Daily buffet breakfast (AUD 22 per person)](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/1eeb167f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/dfa28091.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/0f97bdb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/d769e74b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Gold Coast Airport Bilinga 9.4/10 Exceptional (1013) "Clean room, breakfast, outdoor pool and dinning area" CA $185 CA $203 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Tweed-Heads-Hotels-Rydges-Gold-Coast-Airport.h57794898.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94c33147.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 Melbourne Central Business District 9.0/10 Wonderful (1021) "Staff were lovely. Beautiful place to stay. Would go again. " CA $231 CA $254 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/5d8518eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Chairman Suite](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/56812daa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Langham, Melbourne Southbank 9.2/10 Wonderful (1180) "Great location, will definitely stay again" CA $211 CA $233 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![In-room dining](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/373aeb2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Four Bedroom Penthouse](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/5f3341b3.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) ![Standard Twin Room | Terrace/patio](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/b7679c1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Deep Blue Hotel & Hot Springs Warrnambool 8.8/10 Excellent (1009) "I love staying here" CA $154 CA $170 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Warrnambool-Hotels-Deep-Blue-Hotel-Hot-Springs.h1721897.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/0ffb45cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/c80fcb56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food and drink](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/897a156b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/844947f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Gold Coast Broadbeach 9.0/10 Wonderful (1501) "great place to stay" CA $142 CA $157 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/d0506008.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cafe](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 Melbourne Airport 8.8/10 Excellent (1825) "The hotel is very convenient to the terminals at the airport" CA $301 CA $331 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) ![Cocktail bar, alfresco 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 (699) "Would definitely stay again and recommend to everyone " CA $195 CA $215 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.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.ca/Hotel-Search?startDate=2025-10-25&endDate=2025-10-26®ionId=6208904&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![The Langham, Melbourne](//images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "The hotel is beautiful, both the foyer area and room. Very walkable to areas of Melbourne from the hotel. " [](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Hyatt Regency Sydney](//images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg) ### Hyatt Regency Sydney 10/10 Excellent "So close to everything that was needed for a family weekend away with toddler " [](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![Paradox Sydney](//images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Extremely clean rooms, polite friendly staff " [](https://expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![The Star Grand Hotel and Residences Sydney](//images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg) ### The Star Grand Hotel and Residences Sydney 10/10 Excellent "Played casino" [](https://expedia.ca/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![The Fullerton Hotel Sydney](//images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Great location close to transport and main attractions. Recommended " [](https://expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Four Seasons Hotel Sydney](//images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "It was nice clean kind better" [](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![The Victoria Hotel Melbourne](//images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "Love how central this hotel is" [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.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 "Was good" [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Novotel Surfers Paradise](//images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Ocean view is impressive " [](https://expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Cars - More ways to book - [Cabin Rentals in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation) - [Hostels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hostels.d6209305-aaHostels.Travel-Guide-Accommodation) - [Adults Only Resorts & in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Mantra Hotels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Mantra.0-0-d6209305--bMantra.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Quest-Serviced-Apartments.0-0-d6209305--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Ski Hotels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Ski-Hotel.0-0-d6209305-tSkiHotel.Travel-Guide-Filter-Hotels) - [Vacation Homes in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Private-Vacation-Homes.d6209305-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Flights to Murray-Darling Basin](https://www.expedia.ca/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights) - [Ace Australia Rental Cars in Murray-Darling Basin](https://www.expedia.ca/ACE-Australia-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1104.Car-Rental-Guide-Suppliers) - [Aircar Car rental Rental Cars in Murray-Darling Basin](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1005.Car-Rental-Guide-Suppliers) - [Apex Car Rentals Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Apex-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1064.Car-Rental-Guide-Suppliers) - [Click & Rent Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Click-Rent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1089.Car-Rental-Guide-Suppliers) - [Economy Car Rentals in Murray-Darling Basin](https://www.expedia.ca/Economy-Car-Rentals-In-Murray-Darling-Basin.d6209305-tEconomy.Car-Rental-Guide-Class) - [Essence Car Rental Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Essence-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1085.Car-Rental-Guide-Suppliers) - [Guerin Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Guerin-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1129.Car-Rental-Guide-Suppliers) - [Interrent Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Interrent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1115.Car-Rental-Guide-Suppliers) - [Island Car Rentals Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Island-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1132.Car-Rental-Guide-Suppliers) - [Keddy By Europcar Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Keddy-By-Europcar-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1069.Car-Rental-Guide-Suppliers) - [Movida Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Movida-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1049.Car-Rental-Guide-Suppliers) - [Rentacar Guadeloupe Rental Cars in Murray-Darling Basin](https://www.expedia.ca/RentACar-Guadeloupe-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1103.Car-Rental-Guide-Suppliers) - [Standard Car Rentals in Murray-Darling Basin](https://www.expedia.ca/Standard-Car-Rentals-In-Murray-Darling-Basin.d6209305-tStandard.Car-Rental-Guide-Class) - [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)