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

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,041 reviews)
"Close to airport and nice staff."
United States
Eileen
The price is AED 651
AED 716 total
includes taxes & fees
16 Aug - 17 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,383 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is AED 447
AED 491 total
includes taxes & fees
22 Jul - 23 Jul
Ibis Styles Melbourne Airport
Property entrance

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
4.0 star property
Lovedale
8.8 out of 10, Excellent, (1,004 reviews)
"Kids had a great time"
Australia
Julie
The price is AED 531
AED 584 total
includes taxes & fees
10 Aug - 11 Aug
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,380 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is AED 428
AED 470 total
includes taxes & fees
8 Aug - 9 Aug
Holiday Inn Melbourne Airport by IHG
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, (193 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is AED 419
AED 419 total
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Melbourne Bourke Street Mall by IHG
In-room safe, desk, iron/ironing board, cribs (surcharge)

Sea World Resort

Sea World Resort
Main Beach
8.6 out of 10, Excellent, (1,000 reviews)
"Nice place for families, especially with younger kids."
Australia
Imran
The price is AED 679
AED 747 total
includes taxes & fees
13 Aug - 14 Aug
Sea World Resort
Bar (on property)

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,080 reviews)
"Very tidy property and good parking options for an overnight stay."
Australia
Anthony
The price is AED 355
AED 391 total
includes taxes & fees
26 Jul - 27 Jul
Travelodge Hotel Sydney Airport
Property grounds

RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast
5.0 star property
Benowa
9.4 out of 10, Exceptional, (1,001 reviews)
"Great place for family holidays with pool, playground and amusement games."
Australia
Grant
The price is AED 445
AED 497 total
includes taxes & fees
2 Aug - 3 Aug
RACV Royal Pines Resort Gold Coast
Front of property - evening/night

Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 star property
Mascot
8.8 out of 10, Excellent, (1,394 reviews)
"Great place to stay before a flight"
Australia
Darren
The price is AED 447
AED 491 total
includes taxes & fees
9 Aug - 10 Aug
Stamford Plaza Sydney Airport Hotel & Conference Centre
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (978 reviews)
"Great hotel in a great location."
Australia
Robert
The price is AED 511
AED 562 total
includes taxes & fees
2 Aug - 3 Aug
Hyatt Centric 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

InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"Amazing service and fantastic breakfast"
Sana 1-night trip
Posted 1 hour ago
InterContinental Sydney by IHG

Explore a world of travel with Expedia