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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Romantic Hotels

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

Our top choices for Eastern Australia romantic hotels

Outdoor pool

Novotel Brisbane Airport

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

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,358 reviews)
"It was great!"
Canada
James
The price is AED 416
AED 458 total
includes taxes & fees
11 Jul - 12 Jul
Ibis Styles Melbourne Airport
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Beautiful hotel with an incredible history and architecture. But it needs some love to restore some great features."
United States
Eliana
The price is AED 400
AED 440 total
includes taxes & fees
6 Aug - 7 Aug
The Hotel Windsor
Bar (on property)

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,083 reviews)
"Great hotel nice and clean great friendly staff close to everything"
Australia
Joanne
The price is AED 336
AED 370 total
includes taxes & fees
23 Jul - 24 Jul
Travelodge Hotel Sydney Airport
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (971 reviews)
"Great hotel in a great location."
Australia
Robert
The price is AED 369
AED 406 total
includes taxes & fees
2 Aug - 3 Aug
Hyatt Centric Melbourne
Restaurant

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, (189 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is AED 478
AED 478 total
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Melbourne Bourke Street Mall by IHG
Lobby

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (892 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is AED 463
AED 509 total
includes taxes & fees
2 Aug - 3 Aug
Rydges Melbourne
Breakfast, lunch, dinner and brunch served

lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
4.0 star property
Bondi Junction
9.4 out of 10, Exceptional, (259 reviews)
"Happy with our stay"
Australia
Sheilla
The price is AED 354
AED 389 total
includes taxes & fees
29 Jul - 30 Jul
lyf Bondi Junction Sydney
In-room safe, desk, iron/ironing board, cribs/infant beds

Sea World Resort

Sea World Resort
Main Beach
8.6 out of 10, Excellent, (1,006 reviews)
"Great place to stay to get"
Australia
Sian Narelle
The price is AED 726
AED 799 total
includes taxes & fees
30 Jul - 31 Jul
Sea World Resort
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,379 reviews)
"It’s a beautiful hotel with great food and restaurants."
United States
Patricia
The price is AED 235
AED 262 total
includes taxes & fees
24 Jul - 25 Jul
View 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.
View all properties

Top Eastern Australia Hotel Reviews

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

8/10 Good
"Nice hotel...but poor sound insulation. I was 15-18 floors up and could hear people exiting the bars/clubs on street level.. definitely would not stay here if youre a light sleeper"
Julian 1-night trip
Posted 9 hours ago
The Fullerton Hotel Sydney

Explore a world of travel with Expedia