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
No exact matches found, but these alternatives could be just right

Recommended hotels in Eastern Australia

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,035 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is AED 693
AED 762 total
includes taxes & fees
10 Jul - 11 Jul
Novotel Brisbane Airport

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,354 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is AED 454
AED 500 total
includes taxes & fees
8 Jul - 9 Jul
Ibis Styles Melbourne Airport

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is AED 422
AED 464 total
includes taxes & fees
22 Jul - 23 Jul
The Hotel Windsor

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
9.6 out of 10, Exceptional, (73 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
The price is AED 372
AED 410 total
includes taxes & fees
4 Aug - 5 Aug
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

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,383 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is AED 438
AED 482 total
includes taxes & fees
8 Jul - 9 Jul
Holiday Inn Melbourne Airport by IHG

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,082 reviews)
"Great hotel nice and clean great friendly staff close to everything"
Australia
Joanne
The price is AED 332
AED 365 total
includes taxes & fees
19 Jul - 20 Jul
Travelodge Hotel Sydney Airport

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,173 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is AED 241
AED 269 total
includes taxes & fees
26 Jul - 27 Jul
Atlantis Hotel, Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,699 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is AED 433
AED 476 total
includes taxes & fees
12 Jul - 13 Jul
Dorsett Melbourne

Crowne Plaza Sydney Airport by IHG

Crowne Plaza Sydney Airport by IHG
4.5 star property
Mascot
8.8 out of 10, Excellent, (1,000 reviews)
"Room was clean and was handly to mall and food restaurant"
Australia
Lisa
The price is AED 394
AED 433 total
includes taxes & fees
12 Jul - 13 Jul
Crowne Plaza Sydney Airport by IHG

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,532 reviews)
"Room was very clean, loved the shower"
United States
Gail
The price is AED 413
AED 457 total
includes taxes & fees
28 Jul - 29 Jul
View Sydney
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

Explore a world of travel with Expedia