Northern Australia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to €185 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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, South Brisbane, Brisbane, QLD
  • 49 hours drive from Arafura Sea
Stay at this 5-star luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,009 reviews)

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

Travellers say...
"Fantastic location with river views and all the services you could want."

Reviewed on 20 Sept 2025

Stamford Plaza Brisbane
Linger A While Chalet

Linger A While Chalet

3.5 out of 5
112-114 Long Road, Tamborine Mountain, QLD
  • 51 hours drive from Arafura Sea
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
  • 51 hours drive from Arafura Sea
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,003 reviews)

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

Travellers say...
"Very warm, professional welcome from Shane, clear directions to self park and helpful directions to access the beach from the hotel. The lobby is beautiful and afternoon tea with the pianist is a highlight."

Reviewed on 21 Sept 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.