A single tree on a grassy hill with a mountain range in the background.

Romantic Hotels in Eastern Australia, 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

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 P11,588
P12,747 total
includes taxes & fees
Jul 10 - Jul 11
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 P7,441
P8,185 total
includes taxes & fees
Aug 2 - Aug 3
Ibis Styles Melbourne Airport

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 P6,753
P7,429 total
includes taxes & fees
Jul 21 - Jul 22
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
4.0 star property
Lovedale
8.8 out of 10, Excellent, (1,002 reviews)
"Great location rooms are very clean"
Australia
Jenny
The price is P8,825
P9,707 total
includes taxes & fees
Jul 20 - Jul 21
Rydges Resort Hunter Valley

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 P7,325
P8,057 total
includes taxes & fees
Jul 8 - Jul 9
Holiday Inn Melbourne Airport by IHG

Sea World Resort

Sea World Resort
Main Beach
8.6 out of 10, Excellent, (1,004 reviews)
"Great place to stay to get"
Australia
Sian Narelle
The price is P12,173
P13,391 total
includes taxes & fees
Jul 28 - Jul 29
Sea World Resort

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 P7,060
P7,766 total
includes taxes & fees
Jul 22 - Jul 23
The Hotel Windsor

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 P5,553
P6,108 total
includes taxes & fees
Jul 19 - Jul 20
Travelodge Hotel Sydney Airport

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, (188 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is P7,844
P7,844 total
includes taxes & fees
Jul 19 - Jul 20
Holiday Inn Melbourne Bourke Street Mall by IHG

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 P4,678
P5,146 total
includes taxes & fees
Aug 2 - Aug 3
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

Explore a world of travel with Expedia