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
Aug 19 - Aug 20
Tomorrow
Aug 20 - Aug 21
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Top Eastern Australia Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"Clean room, friendly staff, great location. Perfect stay!"
Angela 1-night trip
Posted 2 hours ago
View Melbourne
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"Clean room, only concern was a bit of mold in the bathroom but not enough to stop me from enjoying the beside room, view and great service."
Fernanda 2-night trip
Posted 9 hours ago
InterContinental Sydney by IHG
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Its a nice hotel, I had a room in the new tower on city side, on arriving for a fee of $50 a night I was able to move across to a sea view room, which was nice. Staff are very helpful."
Costa 3-night trip
Posted 19 hours ago
Hyatt Regency Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"The Breakfast buffet was excellent!"
Edward 1-night trip
Posted 23 hours ago
The Fullerton Hotel Sydney
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Convenient location and walkable main attractions. Our room is quiet from the noise of the city."
Maria L 3-night trip
Posted 23 hours ago
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Very helpful staff. Clean room."
Nolene 1-night trip
Posted 1 day ago
Atlantis Hotel, Melbourne
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"I booked the thr l the Executive Sydney Harbour Room and it had the most amazing view of both the Harbour Bridge and Opera house. Beautiful at sunrise and in the evening. Room was spacious, clean, comfortable. Hotel was beautiful and centrally located. Would absolutely stay here again, definitely recommend!!"
Nicole 1-night trip
Posted 2 days ago
Shangri-La Sydney

Explore a world of travel with Expedia