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

Romantic Hotels in Eastern Australia, 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
Aug 22 - Aug 23
Tomorrow
Aug 23 - Aug 24
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Top Eastern Australia Hotel Reviews

Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent
"This is the first hotel at which I have stayed that offers an early arrivals lounge. As someone who arrived at the hotel at 8 AM with check-in not available until 3 PM, it was fabulous to have a place to stay that provided coffee, water and cookies. I also greatly appreciated to get the call at 11 AM that I could get into my room. Whenever I go to the Sydney opera, this will be the hotel where I will stay!"
Judy 3-night trip
Posted 1 hour ago
Sydney Harbour Marriott Hotel at Circular Quay
View Melbourne

View Melbourne

10/10 Excellent
"Nice hotel with good size rooms."
Danielle 1-night trip
Posted 8 hours ago
View Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Love the location and the hotel is very clean."
Leonie 1-night trip
Posted 13 hours ago
The Victoria Hotel Melbourne
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Really enjoyed our stay and the staff were lovely"
Sharee 5-night trip
Posted 16 hours ago
Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Our room was ready early. The staff were very friendly and helpful. Very conveniently located to public transport Wonderful heritage room."
Brett 1-night trip
Posted 16 hours ago
The Fullerton Hotel Sydney
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Very nice establishment with some of the extras like robes and nice large fluffy towels. Excellent breakfast if you have the time to get your value."
Rob 3-night trip
Posted 20 hours ago
The Langham, Melbourne
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"Nice hotel. Breakfast was $65/pp We ate elsewhere"
John 4-night trip
Posted 2 days ago
Four Seasons Hotel Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"Great overall stay with kids, family"
Haider 3-night trip
Posted 2 days ago
InterContinental Sydney by IHG

Explore a world of travel with Expedia