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 27 - Oct 28](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-27&endDate=2025-10-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

Tomorrow

[Oct 28 - Oct 29](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-28&endDate=2025-10-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

This weekend

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

Next weekend

[Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

## Top Eastern Australia Romantic Hotels

![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)

![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/c5302b29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Royce Suite | Living area](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/fabb0b49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, pillowtop beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/ab779c8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Royce

Melbourne Central Business District

9.8/10

Exceptional

(153)

"Terrific place!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

NICHOLAS

CA $253

CA $278 total

includes taxes & fees

Nov 23 - Nov 24

[](https://www.expedia.ca/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0.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)

![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)

### Rydges Sydney Airport Hotel

Mascot

8.8/10

Excellent

(2975)

"Excellent hotel to stay when flying "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Euvgenia

CA $198

CA $218 total

includes taxes & fees

Oct 27 - Oct 28

[](https://www.expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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)

![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)

![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)

![Panoramic Four Bedroom Penthouse](https://images.trvl-media.com/lodging/2000000/1730000/1721900/1721897/c25649cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Deep Blue Hotel & Hot Springs

Warrnambool

8.8/10

Excellent

(1002)

"I love staying here"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Rebekah

CA $152

CA $168 total

includes taxes & fees

Oct 27 - Oct 28

[](https://www.expedia.ca/Warrnambool-Hotels-Deep-Blue-Hotel-Hot-Springs.h1721897.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)

![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.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)

![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94c33147.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Hyatt Melbourne

Melbourne Central Business District

9.2/10

Wonderful

(1004)

"Great location, room and service at this hotel. Walking distance to main areas "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nicole

CA $282

CA $310 total

includes taxes & fees

Nov 14 - Nov 15

[](https://www.expedia.ca/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/58c34de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/e8da368b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/8a3ffb75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/2ffbbba0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Moxy Sydney Airport

Mascot

9.2/10

Wonderful

(1066)

"Very happy with our stay, lovely quirky hotel."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Josephine

CA $156

CA $171 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Sydney-Hotels-Moxy-Sydney-Airport.h95110734.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)

![Premier Twin Room](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/a90ed957.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)

### Paradox Sydney

Sydney Central Business District

9.4/10

Exceptional

(1648)

"Fantastic stay, definitely recommend "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Geordie

CA $242

CA $266 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.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/42561178.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)

![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

(1005)

"Great service as usual, confortable stay at the top of town."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

David

CA $168

CA $185 total

includes taxes & fees

Nov 9 - Nov 10

[](https://www.expedia.ca/Melbourne-Hotels-The-Hotel-Windsor.h11362.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)

![Exterior](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/844947f3.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)

![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)

### Dorsett Gold Coast

Broadbeach

9.0/10

Wonderful

(1533)

"Breakfast was excellent, and the location is central to everything you need. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Sharron

CA $143

CA $158 total

includes taxes & fees

Nov 24 - Nov 25

[](https://www.expedia.ca/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.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)

![Interior entrance](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.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)

![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0b317347.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Langham, Melbourne

Southbank

9.2/10

Wonderful

(1168)

"Great stay"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Margaret Michele Del

CA $235

CA $258 total

includes taxes & fees

Nov 17 - Nov 18

[](https://www.expedia.ca/Melbourne-Hotels-The-Langham.h2112.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)

![Reception](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/1b94d795.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

(1843)

"Very convenient, easy walk from the airport, comfortable beds and pillows. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Christine

CA $302

CA $333 total

includes taxes & fees

Nov 7 - Nov 8

[](https://www.expedia.ca/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.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-11-09&endDate=2025-11-10&regionId=6208904&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true)

## Top Eastern Australia Hotel Reviews

![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

"Great stay and fun place. Pool is amazing"

[](https://expedia.ca/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.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

"Service was amazing"

[](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.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

"."

[](https://expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information)

![Novotel Surfers Paradise](//images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg)

### Novotel Surfers Paradise

10/10 Excellent

"Nice rooms, great service and staff and a delicious buffet breakfast. "

[](https://expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information)

![Shangri-La Sydney](//images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg)

### Shangri-La Sydney

10/10 Excellent

"Great room, staff were very helpful and friendly. Concierge and doorman were exceptional. "

[](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.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

"Nice room, shower was very small. I wouldn't want to be a plus sized person trying to have a shower."

[](https://expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.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

"Phone reception in tge room was vety patchy. Bed was comfortable, bathroon great, loved the rail in the shower Central to all I needed to walk to."

[](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information)

![Hyatt Regency Sydney](//images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg)

### Hyatt Regency Sydney

10/10 Excellent

"Great location, walkable to Darling Harbour and lots to do around the area."

[](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information)

![Radisson on Flagstaff Gardens Melbourne](//images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg)

### Radisson on Flagstaff Gardens Melbourne

10/10 Excellent

"Staff were superb. "

[](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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)