The Best Romantic Hotels in Eastern Australia from SAR 455 in 2025

Check availability on Eastern Australia Romantic Hotels

Pick from 1213 Eastern Australia Romantic Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

"We always stay at Windsor as it’s one of our favourite hotels in Melbourne. This trip the concierge was very abrupt and rude "

SAR 593 total

includes taxes & fees

1 Jan - 2 January 2025

"The views were beautiful but we didn’t like all the walking up hills"

SAR 703 total

includes taxes & fees

12 Jan - 13 January 2025

"We stay every year at Xmas. This is our hotel of choice as it has everything we need. We love every stay and the staff are always amazing. We love the Treasury Bar!"

SAR 872 total

includes taxes & fees

8 Jan - 9 January 2025

"Amazing staff. Amazing views. Loved every second. Will definitely return. "

SAR 879 total

includes taxes & fees

23 Dec - 24 Dec

"Great experience "

SAR 716 total

includes taxes & fees

15 Jan - 16 January 2025

"The staff are lovely. The hotel has been kept in good order. The beds are very comfortable."

SAR 692 total

includes taxes & fees

22 Dec - 23 Dec

"The best pillows and comfy beds. Perfect location and only minutes away by foot to Flinders St. It’s always super quiet in the rooms, never hearing noise from neighbouring rooms. It’s our favourite place to stay when in Melbourne. "

SAR 520 total

includes taxes & fees

5 Jan - 6 January 2025

"The property is well situated and clean with great customer service. If you are a light sleeper ask for a high floor. We were on level 10 but could still hear noises from cars and sirens."

SAR 570 total

includes taxes & fees

24 Dec - 25 Dec