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
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Romantic Hotels

This weekend
Next weekend

Our top choices for Eastern Australia romantic hotels

1. Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,050 reviews)
"Good location, helpful staff great breakfast"
Australia
Richard
The price is AED 699
AED 769 total
includes taxes & fees
9 Aug - 10 Aug
Novotel Brisbane Airport

2. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,414 reviews)
"Great room and walking distance to the airport"
Australia
Ken
The price is AED 460
AED 506 total
includes taxes & fees
7 Aug - 8 Aug
Ibis Styles Melbourne Airport

3. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is AED 437
AED 480 total
includes taxes & fees
19 Aug - 20 Aug
The Hotel Windsor

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,412 reviews)
"Great place to stay just a short tram ride into the city"
Australia
jemma
The price is AED 283
AED 313 total
includes taxes & fees
20 Aug - 21 Aug
View Melbourne

5. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,412 reviews)
"Great central location. Nice rooms and bedding"
United States
Ashton
The price is AED 370
AED 408 total
includes taxes & fees
30 Aug - 31 Aug
Hotel Grand Chancellor Melbourne

6. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (201 reviews)
"Spacious room, great shower pressure & yummy breakfast. The only downside was the room temperature was way too hot for us & the pillows uncomfortable."
Australia
Melinda
The price is AED 460
AED 460 total
includes taxes & fees
30 Aug - 31 Aug
Holiday Inn Melbourne Bourke Street Mall by IHG

7. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
4.0 star property
Bondi Junction
9.4 out of 10, Exceptional, (280 reviews)
"Great location and neat community kitchen facility."
Australia
Diana
The price is AED 421
AED 463 total
includes taxes & fees
24 Aug - 25 Aug
lyf Bondi Junction Sydney

8. Sea World Resort

Sea World Resort
Main Beach
8.6 out of 10, Excellent, (1,003 reviews)
"Rooms were big and clean. Lots to do around the resort"
Australia
Deborah
The price is AED 676
AED 743 total
includes taxes & fees
23 Aug - 24 Aug
Sea World Resort

9. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (991 reviews)
"Great hotel in a great location."
Australia
Robert
The price is AED 512
AED 563 total
includes taxes & fees
25 Aug - 26 Aug
Hyatt Centric Melbourne

10. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,222 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is AED 244
AED 270 total
includes taxes & fees
26 Aug - 27 Aug
Atlantis Hotel, Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Eastern Australia Hotel Reviews