Photo by Mel T

Find 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

Exterior
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (2995)
"Excellent airport hotel"
United States
Asanga Taraka
The price is NT$3,848
NT$4,233 total
includes taxes & fees
Dec 16 - Dec 17
Rydges Sydney Airport Hotel
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1004)
"Very clean and great location "
United Kingdom
Nathan
The price is NT$4,829
NT$5,312 total
includes taxes & fees
Jan 2 - 2026/1/3
Grand Hyatt Melbourne
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, (1005)
"The staff the amenities restaurant hot springs all absolutely wondetful"
Australia
LEANNE
The price is NT$3,039
NT$3,343 total
includes taxes & fees
Dec 16 - Dec 17
Deep Blue Hotel & Hot Springs
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 NT$5,697
NT$6,267 total
includes taxes & fees
Dec 15 - Dec 16
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, (1005)
"Great place and location"
Canada
Wayne
The price is NT$3,650
NT$4,015 total
includes taxes & fees
Jan 4 - 2026/1/5
The Hotel Windsor
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, (952)
"Reception staff were very friendly. Great that we were able to check into our room 12.30 instead of 2pm. Breakfast was great. All staff were very helpful and friendly. Our room was perfect overlooking their beautiful golfcourse with a balcony. Lovely hotel will book again. "
Australia
N
The price is NT$4,811
NT$5,292 total
includes taxes & fees
Dec 15 - Dec 16
RACV Cape Schanck Resort
Restaurant
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1865)
"Great spot if your traveling "
Australia
Anthony
The price is NT$5,735
NT$6,309 total
includes taxes & fees
Dec 23 - Dec 24
PARKROYAL Melbourne Airport
Lobby lounge
Moxy Sydney Airport

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1139)
"Enjoyed the hotel stay and the hotel had a great vibe"
United Kingdom
Louise
The price is NT$3,003
NT$3,304 total
includes taxes & fees
Dec 24 - Dec 25
Moxy Sydney Airport
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)
"Staff, clean room, amenities and the location!"
United States
Cuong
The price is NT$5,660
NT$6,226 total
includes taxes & fees
Jan 11 - 2026/1/12
Paradox Sydney
Exterior
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1004)
"Clean and comfortable stay. Breakfast had a variety for all tastes, and it was enjoyed. Staff were lovely. Fantastic location"
Australia
Jenny
The price is NT$3,379
NT$3,717 total
includes taxes & fees
Jan 6 - 2026/1/7
The Savoy Hotel on Little Collins Melbourne
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

Paradox Sydney

Paradox Sydney

10/10 Excellent
"Loved this hotel! Clean and modern. Staff was extremely helpful and nice. Walking distance to many sights around Sydney. I would definitely book this hotel again. "
Janet 2-night trip
Posted 5 hours ago
Paradox Sydney

Explore a world of travel with Expedia