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 7 - Sep 8
Tomorrow
Sep 8 - Sep 9
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Vicinity in relation to the train station"
Michael 1-night trip
Posted 2 hours ago
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Convenient location. We had a comfortable stay."
Vivian 4-night trip
Posted 5 hours ago
Hotel Grand Chancellor Melbourne
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"It’s hard to choose my favourite part of our stay at The Langham Melbourne because everything was wonderful! From the moment we booked and contacted the hotel to arrange a few special things for our daughter, right through to check out, we were so happy with the service. Every staff member was kind, welcoming, and attentive to all of us, especially our little girl. She felt like she was staying in a princess castle. Everyone went out of their way to make our stay special, and we felt very well looked after the whole time. The hotel itself is beautiful, and I absolutely loved the signature scent. I wish I could have that scent in my own house. Sadly, we did not have time to go back to the hotel store to buy some. We booked a room with a river view, and it was such a treat waking up and going to bed with that beautiful view. We also loved the pool and hot tub and went every night. Breakfast was wonderful, with lots of fresh fruit, delicious pastries, and even a chocolate fountain. The pistachio croissant was SO good! The staff made sure we had everything we needed, and the breakfast area had a lovely view too. We were genuinely sad to leave when it was time to check out. Thank you!!"
Hannah 3-night trip
Posted 5 hours ago
The Langham, Melbourne
Paradox Sydney

Paradox Sydney

10/10 Excellent
"Helpful staff; clean rooms. Great food and drinks. Very close to everything transport; shops; Opera House; Botanical Gardens; galleries and museums"
Kara 4-night trip
Posted 16 hours ago
Paradox Sydney
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"It’s in a great location. Especially if you get bridge and opera house facing room. Grab a coffee in morning and watch the sunrise over opera house. Breakfast is wonderful. Walkable to great restaurants. Loved it."
Rahul 1-night trip
Posted 19 hours ago
Shangri-La Sydney
View Sydney

View Sydney

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

Explore a world of travel with Expedia