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
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Romantic Hotels

This weekend
Next weekend

Our top choices for Eastern Australia romantic hotels

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,049 reviews)
"Good location, helpful staff great breakfast"
Australia
Richard
The price is AED 697
AED 766 total
includes taxes & fees
2 Aug - 3 Aug
Novotel Brisbane Airport

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is AED 405
AED 445 total
includes taxes & fees
17 Aug - 18 Aug
The Hotel Windsor

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,397 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is AED 408
AED 449 total
includes taxes & fees
8 Aug - 9 Aug
Ibis Styles Melbourne Airport

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, (197 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 428
AED 428 total
includes taxes & fees
23 Aug - 24 Aug
Holiday Inn Melbourne Bourke Street Mall by IHG

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 431
AED 474 total
includes taxes & fees
7 Aug - 8 Aug
Holiday Inn Melbourne Airport by IHG

lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
4.0 star property
Bondi Junction
9.4 out of 10, Exceptional, (273 reviews)
"Great location and neat community kitchen facility."
Australia
Diana
The price is AED 398
AED 438 total
includes taxes & fees
16 Aug - 17 Aug
lyf Bondi Junction Sydney

RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast
5.0 star property
Benowa
9.4 out of 10, Exceptional, (1,004 reviews)
"Great place for family holidays with pool, playground and amusement games."
Australia
Grant
The price is AED 408
AED 456 total
includes taxes & fees
24 Aug - 25 Aug
RACV Royal Pines Resort Gold Coast

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,089 reviews)
"Great stay"
Australia
Wendy
The price is AED 355
AED 390 total
includes taxes & fees
16 Aug - 17 Aug
Travelodge Hotel Sydney Airport

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,503 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is AED 223
AED 247 total
includes taxes & fees
29 Jul - 30 Jul
Great Southern Hotel Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,012 reviews)
"Great location, very friendly staff and clean and functional room. QV Market is a great spot and if you are staying in the area this is a great spot"
United Kingdom
Andrew
The price is AED 336
AED 369 total
includes taxes & fees
16 Aug - 17 Aug
Veriu Queen Victoria Market
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