A single tree on a grassy hill with a mountain range in the background.

Find Romantic Hotels in Eastern Australia

  • 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

Tonight
Sep 6 - Sep 7
Tomorrow
Sep 7 - Sep 8
Next weekend
Sep 11 - Sep 13
In two weeks
Sep 18 - Sep 20

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Location and price excellent Staff were friendly and helpful"
Catherine 4-night trip
Posted 15 hours ago
Atlantis Hotel, Melbourne
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Really friendly and helpful staff. Spacious rooms. Clean with great amenities."
Joey 1-night trip
Posted 16 hours ago
Shangri-La Sydney
View Melbourne

View Melbourne

8/10 Good
"Could do with bowls, plates and utensils in room but otherwise great location and nice clean room"
Sarah 8-night trip
Posted 19 hours ago
View Melbourne
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

8/10 Good
"Alway a pleasent stay at the Fullerton. Location is also a massive upside."
Luke 1-night trip
Posted 1 day ago
The Fullerton Hotel Sydney
Paradox Sydney

Paradox Sydney

10/10 Excellent
"It was my first time staying at the Paradox. I had a very comfortable, enjoyable stay. I had several meals there, all excellent."
Sheena 2-night trip
Posted 2 days ago
Paradox Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

10/10 Excellent
"Nice look out to beach Trams and shops in walking distance have started before and will be back"
Sharon 1-night trip
Posted 2 days ago
Novotel Surfers Paradise
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"Location was great. Staff was friendly. They accommodated an early check-in, which I appreciated after an 18 hour flight. Will definitely return!"
Penelope 1-night trip
Posted 2 days ago
Four Seasons Hotel Sydney
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Everything good - only negative was that room was a bit too warm and space between shower and wall for the toilet was a bit ‘cosy’."
Pamela 1-night trip
Posted 3 days ago
Hotel Grand Chancellor Melbourne
View Sydney

View Sydney

10/10 Excellent
"Stunning view of habour bridge"
Min 2-night trip
Posted 3 days ago
View Sydney

Explore a world of travel with Expedia