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,045 reviews)
"Close to airport and nice staff."
United States
Eileen
The price is AED 652
AED 717 total
includes taxes & fees
21 Aug - 22 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,389 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is AED 409
AED 450 total
includes taxes & fees
25 Jul - 26 Jul
Ibis Styles Melbourne Airport
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,385 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is AED 409
AED 450 total
includes taxes & fees
21 Aug - 22 Aug
Holiday Inn Melbourne Airport by IHG
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 old world charm"
Australia
Julie
The price is AED 420
AED 462 total
includes taxes & fees
17 Aug - 18 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,086 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
17 Aug - 18 Aug
Travelodge Hotel Sydney Airport
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, (269 reviews)
"Great location and neat community kitchen facility."
Australia
Diana
The price is AED 420
AED 462 total
includes taxes & fees
5 Aug - 6 Aug
lyf Bondi Junction Sydney
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, (196 reviews)
"Amazing location, close to amenities, public transport, sights. Very friendly and helpful staff, easy check in, clean and comfy rooms"
Australia
Izaak
The price is AED 418
AED 418 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,007 reviews)
"Nice place for families, especially with younger kids."
Australia
Imran
The price is AED 680
AED 748 total
includes taxes & fees
13 Aug - 14 Aug
Sea World Resort
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (980 reviews)
"Great hotel in a great location."
Australia
Robert
The price is AED 409
AED 450 total
includes taxes & fees
9 Aug - 10 Aug
Hyatt Centric Melbourne
In-room safe, blackout drapes, iron/ironing board, WiFi (free)

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,505 reviews)
"Convenient location"
Australia
Jack
The price is AED 248
AED 274 total
includes taxes & fees
23 Jul - 24 Jul
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.
View all properties

Top Eastern Australia Hotel Reviews

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Great place always first class"
Sharon 2-night trip
Posted 1 hour ago
Shangri-La Sydney

Explore a world of travel with Expedia