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
11 Aug - 12 Aug
Tomorrow
12 Aug - 13 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Eastern Australia romantic hotels

1. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Richard
AED 706
AED 776 total
includes taxes & fees
23 Aug - 24 Aug
Novotel Brisbane Airport

2. The Hotel Windsor

The Hotel Windsor
Melbourne Central Business District
Australia
Julie
AED 437
AED 480 total
includes taxes & fees
2 Sep - 3 Sep
The Hotel Windsor

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
Ken
AED 522
AED 574 total
includes taxes & fees
2 Sep - 3 Sep
Ibis Styles Melbourne Airport

4. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
Bondi Junction
Australia
Diana
AED 404
AED 444 total
includes taxes & fees
6 Sep - 7 Sep
lyf Bondi Junction Sydney

5. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United Kingdom
Andrew
AED 361
AED 397 total
includes taxes & fees
7 Sep - 8 Sep
Veriu Queen Victoria Market

6. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
jemma
AED 286
AED 316 total
includes taxes & fees
25 Aug - 26 Aug
View Melbourne

7. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Valerie
AED 251
AED 277 total
includes taxes & fees
30 Aug - 31 Aug
Rendezvous Hotel Melbourne

8. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
United States
Ashton
AED 281
AED 310 total
includes taxes & fees
30 Aug - 31 Aug
Hotel Grand Chancellor Melbourne

9. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
AED 526
AED 579 total
includes taxes & fees
4 Sep - 5 Sep
Holiday Inn Melbourne Airport by IHG

10. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
AED 472
AED 519 total
includes taxes & fees
6 Sep - 7 Sep
Hyatt Centric Melbourne
View all properties

Top Eastern Australia Hotel Reviews

Hyatt Regency Sydney

Hyatt Regency Sydney

8/10 Good
"The staff are very polite, and go out of their way to help.,From first greeting onwards. The breakfast in the morning is excellent. The staff at the breakfast simply superb people. Thank you so much."
Francesco 3-night trip
Posted 8 hours ago
Hyatt Regency Sydney
Paradox Sydney

Paradox Sydney

8/10 Good
"loved the paradox !"
Elizabeth 3-night trip
Posted 9 hours ago
Paradox Sydney
View Melbourne

View Melbourne

10/10 Excellent
"This hotel is fantastic. It's easy to get to, with a lot of tram services nearby, making it convenient to get into the CBD of Melbourne city as well as St Kilda and other suburbs. The staff are very friendly and helpful. Plus the self serve breakfast is highly recommended. I hope to stay there again in the future."
Patrick 2-night trip
Posted 9 hours ago
View Melbourne
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"."
Richard 2-night trip
Posted 1 day ago
Four Seasons Hotel Sydney
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"The staff are very friendly and were genuine about making sure that we had a great stay."
Robert 2-night trip
Posted 1 day ago
The Langham, Melbourne
Aquarius Resort

Aquarius Resort

10/10 Excellent
"Great location and beautiful ocean view!"
Ana 3-night trip
Posted 1 day ago
Aquarius Resort
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"The room was very clean and comfortable. The view was amazing and all staff were helpful and welcoming. Seamless check in and check out also."
Dene 1-night trip
Posted 2 days ago
InterContinental Sydney by IHG
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."
Yoshiko 3-night trip
Posted 2 days ago
The Victoria Hotel Melbourne