Northern Australia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Corner of Margaret & Edward Streets Brisbane QLD
  • 37 hours drive from Arnhem Marine Park
Stay at this luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge) and 24-hour room service. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,003 reviews)

Couples like: al fresco dining, Hot tub, romance packages available

Travellers say...
The staff were very friendly and always willing to help, which made the stay feel welcoming from the moment I arrived. The location is great — close to everything I needed and easy to get around. Breakfast was delicious with a good selection of fresh food to start the day right. Overall, a comfortable ...

Reviewed on 8 Dec 2025

Stamford Plaza Brisbane
Linger A While Chalet

Linger A While Chalet

3.5 out of 5
112-114 Long Road Tamborine Mountain QLD
  • 35 hours drive from Arnhem Marine Park
Stay at this 3.5-star cottage in Tamborine Mountain. Enjoy free parking, a garden and balconies. Popular attractions Gallery Walk and Tamborine National Park ...

Couples like: hot tub, fireplace

Travellers say...
so cute. close to everything. very clean and great communication with managers also.

Reviewed on 2 Oct 2022

Linger A While Chalet
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
94 Seaworld Dr Main Beach QLD
  • 35 hours drive from Arnhem Marine Park
Stay at this luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.4/10 Very Good! (1,002 reviews)

Couples like: on-site spa services, restaurant with pool view, hot tub, romance packages available

Travellers say...
Pool wasn’t the cleanest and staff at the pool bar were slack. Restaurant and reception staff were very welcoming and good and the concierge was very good too. food was also nice as well as the hotel room spacious enough and comfy beds.

Reviewed on 1 Dec 2025

Imperial Hotel Gold Coast
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.