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

Our top choices for Eastern Australia romantic hotels

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (182 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is NT$6,562
NT$7,218 total
includes taxes & fees
May 20 - May 21
The Royce

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
9.8 out of 10, Exceptional, (54 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
The price is NT$4,041
NT$4,445 total
includes taxes & fees
Jun 11 - Jun 12
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,012 reviews)
"From check-in to checkout everything went smoothly… with friendly helpful staff"
Australia
John
The price is NT$5,948
NT$6,542 total
includes taxes & fees
Jun 17 - Jun 18
Novotel Brisbane Airport

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is NT$3,457
NT$3,803 total
includes taxes & fees
Jun 11 - Jun 12
The Hotel Windsor

Apollo Bay Motel and Apartments

Apollo Bay Motel and Apartments
4.0 star property
Apollo Bay
8.8 out of 10, Excellent, (649 reviews)
"Friendly welcome, clean rooms, nice bathrooms and great location just off the Main Street. "
United Kingdom
Stephen
The price is NT$2,578
NT$2,836 total
includes taxes & fees
May 27 - May 28
Apollo Bay Motel and Apartments

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is NT$2,945
NT$3,239 total
includes taxes & fees
Jun 2 - Jun 3
View Melbourne

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,079 reviews)
"Great location for the airport & and excellent friendly staff."
Australia
David Von
The price is NT$2,800
NT$3,081 total
includes taxes & fees
Jun 4 - Jun 5
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,150 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is NT$2,397
NT$2,636 total
includes taxes & fees
Jun 10 - Jun 11
Atlantis Hotel, Melbourne

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,399 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is NT$3,437
NT$3,781 total
includes taxes & fees
Jun 12 - Jun 13
Holiday Inn Melbourne Airport by IHG

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,472 reviews)
"It was everything we needed and a great location. I will stay there again next time."
Australia
DONOVAN
The price is NT$2,346
NT$2,581 total
includes taxes & fees
May 21 - May 22
Great Southern 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