Photo by Mel T

Most Romantic Hotels in Eastern Australia

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Romantic Hotels

Our top choices for Eastern Australia romantic hotels

In-room dining
Deep Blue Hotel & Hot Springs

Deep Blue Hotel & Hot Springs

Deep Blue Hotel & Hot Springs
4.5 star property
Warrnambool
8.8 out of 10, Excellent, (1002)
"The staff the amenities restaurant hot springs all absolutely wondetful"
Australia
LEANNE
The price is RM403
RM443 total
includes taxes & fees
11 Dec - 12 Dec
Deep Blue Hotel & Hot Springs
Restaurant
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1860)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Australia
Hayden
The price is RM754
RM829 total
includes taxes & fees
23 Dec - 24 Dec
PARKROYAL Melbourne Airport
Exterior
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (2996)
"Excellent airport hotel"
United States
Asanga Taraka
The price is RM557
RM613 total
includes taxes & fees
14 Dec - 15 Dec
Rydges Sydney Airport Hotel
Lunch and dinner served
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is RM749
RM824 total
includes taxes & fees
17 Dec - 18 Dec
The Royce
Exterior
The Hotel Windsor

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1001)
"Great place and location"
Canada
Wayne
The price is RM481
RM529 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Hotel Windsor
Lobby lounge
Moxy Sydney Airport

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1134)
"Enjoyed the hotel stay and the hotel had a great vibe"
United Kingdom
Louise
The price is RM396
RM435 total
includes taxes & fees
24 Dec - 25 Dec
Moxy Sydney Airport
Indoor pool, outdoor pool, pool umbrellas
RACV Cape Schanck Resort

RACV Cape Schanck Resort

RACV Cape Schanck Resort
5.0 star property
Cape Schanck
9.2 out of 10, Wonderful, (950)
"Staff are really friendly. Accomodated to our needs as we have a newborn "
Australia
Satharoth
The price is RM569
RM626 total
includes taxes & fees
14 Dec - 15 Dec
RACV Cape Schanck Resort
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Very clean and great location "
United Kingdom
Nathan
The price is RM692
RM761 total
includes taxes & fees
22 Dec - 23 Dec
Grand Hyatt Melbourne
Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1006)
"Staff was friendly Bar was perfect"
Australia
CHIA YEN
The price is RM389
RM428 total
includes taxes & fees
22 Dec - 23 Dec
Rendezvous Hotel Melbourne
Front of property – evening/night
Paradox Sydney

Paradox Sydney

Paradox Sydney
5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1698)
"Clean room, awesome staff"
Australia
Alex
The price is RM674
RM742 total
includes taxes & fees
17 Dec - 18 Dec
Paradox Sydney
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

Top Eastern Australia Hotel Reviews

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"The staff were wonderful and accommodating & it felt welcoming right from the start. Wish I had checked out the restaurant at the top! The pool is amazing, but strange set up with lounges/chairs. Would be great to have more loungers. The gym is the BEST! Great set up, clean and has everything you need for a hotel workout. The Spa looked incredible, although we didn't make a booking there. The "Harbor Views" were the only downside, we just looked out on a busy highway, but all good- the amazing location made up for it. "
Kendra 1-night trip
Posted 2 days ago
Shangri-La Sydney

Explore a world of travel with Expedia