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,035 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is AED 647
AED 711 total
includes taxes & fees
3 Aug - 4 Aug
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,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
Bayview Apartment One Bedroom | In-room safe, soundproofing, iron/ironing board, free WiFi

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
Property entrance

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 AED 528
AED 580 total
includes taxes & fees
20 Jul - 21 Jul
Rydges Resort Hunter Valley
Breakfast, lunch and dinner served

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
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,004 reviews)
"Great place to stay to get"
Australia
Sian Narelle
The price is AED 728
AED 801 total
includes taxes & fees
27 Jul - 28 Jul
Sea World Resort
Exterior

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
Bar (on property)

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
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, (188 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is AED 469
AED 469 total
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Melbourne Bourke Street Mall by IHG
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

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

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"The location is the high point of Theo hotel. Couldn’t be better. The hotel is mostly for Business Travellers but with this location, I don’t care."
adriana 3-night trip
Posted 8 hours ago
Four Seasons Hotel Sydney

Explore a world of travel with Expedia