Australia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Romantic hotel deals in Australia

Price found within the past 48 hours. Click for updated prices.
Peppers Beach Club and Spa - Palm Cove
Imperial Hotel Gold Coast
InterContinental Sanctuary Cove Resort by IHG
Hilton Surfers Paradise Hotel & Residences
Sofitel Gold Coast Broadbeach
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

5* Romantic holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Hilton Surfers Paradise Hotel & Residences
Imperial Hotel Gold Coast
InterContinental Sanctuary Cove Resort by IHG
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

3 Night Romantic holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Peppers Beach Club and Spa - Palm Cove
Shangri-La Sydney
Imperial Hotel Gold Coast
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

4 Night Romantic holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Imperial Hotel Gold Coast
Shangri-La Sydney
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Romantic Australia Hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street Melbourne VIC
The price is NZ$246 per night from 30 Mar to 31 Mar
NZ$246
30 Mar - 31 Mar
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,006 reviews)
Great location great service

Reviewed on 27 Feb 2026

The Hotel Windsor
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
  • 3 min walk from Circular Quay
The price is NZ$462 per night from 9 Mar to 10 Mar
NZ$462
9 Mar - 10 Mar
includes taxes & fees
Stay at this spa hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...
9.2/10 Wonderful! (2,550 reviews)
Could not fault anything, amazing staff and spotless room

Reviewed on 27 Feb 2026

Shangri-La Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
16 Phillip Street Sydney NSW
  • 5 min walk from Circular Quay
The price is NZ$533 per night from 1 Mar to 2 Mar
NZ$533
1 Mar - 2 Mar
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.4/10 Exceptional! (1,000 reviews)
Clean room

Reviewed on 23 Feb 2026

InterContinental Sydney by IHG
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.