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,047 reviews)
"Good location, helpful staff great breakfast"
Australia
Richard
The price is AED 648
AED 713 total
includes taxes & fees
30 Aug - 31 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,402 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is AED 426
AED 468 total
includes taxes & fees
22 Aug - 23 Aug
Ibis Styles Melbourne Airport

3. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,088 reviews)
"Great stay"
Australia
Wendy
The price is AED 350
AED 385 total
includes taxes & fees
16 Aug - 17 Aug
Travelodge Hotel Sydney Airport

4. 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, (199 reviews)
"Amazing location, close to amenities, public transport, sights. Very friendly and helpful staff, easy check in, clean and comfy rooms"
Australia
Izaak
The price is AED 406
AED 406 total
includes taxes & fees
30 Aug - 31 Aug
Holiday Inn Melbourne Bourke Street Mall by IHG

5. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,386 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is AED 409
AED 450 total
includes taxes & fees
22 Aug - 23 Aug
Holiday Inn Melbourne Airport by IHG

6. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,495 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is AED 222
AED 247 total
includes taxes & fees
3 Aug - 4 Aug
Great Southern Hotel Melbourne

7. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 star property
Mascot
8.8 out of 10, Excellent, (1,398 reviews)
"Great place to stay before a flight"
Australia
Darren
The price is AED 445
AED 490 total
includes taxes & fees
16 Aug - 17 Aug
Stamford Plaza Sydney Airport Hotel & Conference Centre

8. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (905 reviews)
"Wonderful stay. Always a favourite when working in the city"
Australia
Davina
The price is AED 517
AED 569 total
includes taxes & fees
9 Aug - 10 Aug
Rydges Melbourne

9. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
4.0 star property
Bondi Junction
9.4 out of 10, Exceptional, (273 reviews)
"Great location and neat community kitchen facility."
Australia
Diana
The price is AED 397
AED 437 total
includes taxes & fees
16 Aug - 17 Aug
lyf Bondi Junction Sydney

10. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (985 reviews)
"Great hotel in a great location."
Australia
Robert
The price is AED 555
AED 611 total
includes taxes & fees
2 Aug - 3 Aug
Hyatt Centric 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