Name: The Hotel Windsor
Price range: £86
Rating: 8.6

Top flight + Romantic hotel deals in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.

Ovolo The Valley Brisbane

Fortitude Valley

Save 100% on your flight

£335

per person

25 Sept - 29 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Brisbane (BNE)

9.4/10 Exceptional! (1,000 reviews)

I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming The valet parking was easy and convenient. The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem

Reviewed on 9 Aug 2025

Sofitel Gold Coast Broadbeach

Broadbeach

Save 100% on your flight

£574

per person

3 Oct - 10 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.4/10 Very Good! (1,003 reviews)

The staff were amazing. The beds are too hard.

Reviewed on 24 Aug 2025

Stamford Plaza Brisbane

Brisbane Central Business District

Save 100% on your flight

£357

per person

25 Sept - 29 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Brisbane (BNE)

8.6/10 Excellent! (1,004 reviews)

The property worked really well to explore Brisbane and the staff were really helpful. The food was good. My room was clean and did what I needed. the bed was comfortable. The property is looking a bit run down - my room was quite tired looking and old fashioned.

Reviewed on 25 Aug 2025

The Naviti Resort

£1,028

per person

24 Sept - 28 Sept

found 16 hours ago

Return direct flight included

Sydney (SYD) to Nadi (NAN)

8/10 Very Good! (865 reviews)

Really beautiful resort. All inclusive package is a bit misleading. Bottled water in the room and coffee not inculded. Bamboo restaurant only all inclusive for adults and 25% discount for kids, however we have paid all inclusive for the kids too.

Reviewed on 18 Aug 2025

InterContinental Fiji Golf Resort & Spa by IHG

£1,128

per person

24 Sept - 28 Sept

found 1 day ago

Return direct flight included

Sydney (SYD) to Nadi (NAN)

9.2/10 Wonderful! (1,002 reviews)

Very good one, recommend to family trip

Reviewed on 25 Aug 2025

Don't see what you're looking for?

See all available trips from Sydney to Australia - New Zealand and the South Pacific

View all trips

5* Romantic holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.

Ovolo The Valley Brisbane

Fortitude Valley

Save 100% on your flight

£335

per person

25 Sept - 29 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Brisbane (BNE)

9.4/10 Exceptional! (1,000 reviews)

I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming The valet parking was easy and convenient. The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem

Reviewed on 9 Aug 2025

Sofitel Gold Coast Broadbeach

Broadbeach

Save 100% on your flight

£574

per person

3 Oct - 10 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.4/10 Very Good! (1,003 reviews)

The staff were amazing. The beds are too hard.

Reviewed on 24 Aug 2025

Stamford Plaza Brisbane

Brisbane Central Business District

Save 100% on your flight

£357

per person

25 Sept - 29 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Brisbane (BNE)

8.6/10 Excellent! (1,004 reviews)

The property worked really well to explore Brisbane and the staff were really helpful. The food was good. My room was clean and did what I needed. the bed was comfortable. The property is looking a bit run down - my room was quite tired looking and old fashioned.

Reviewed on 25 Aug 2025

Don't see what you're looking for?

See all available trips from Sydney to Australia - New Zealand and the South Pacific

View all trips

3 Night Romantic holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.

Shantara Resort Port Douglas - Adults Only Retreat

£297

per person

10 Nov - 13 Nov

just found

Return flight included

Brisbane (BNE) to Cairns (CNS)

9.2/10 Wonderful! (788 reviews)

Beautiful property, lovely apartment. Had a fantastic stay!

Reviewed on 11 Jul 2025

Cordis, Auckland by Langham Hospitality Group

Auckland Central Business District

£618

per person

20 Nov - 23 Nov

found 1 day ago

Return direct flight included

Hobart (HBA) to Auckland (AKL)

8.8/10 Excellent! (1,365 reviews)

Great place to stay with great staff. Located well.

Reviewed on 24 Aug 2025

Four Seasons Resort Bora Bora

£3,462

per person

12 Nov - 14 Nov

found 1 day ago

Return flight included

London (LON) to Bora Bora (BOB)

9.6/10 Exceptional! (501 reviews)

This property is amazing very well maintained staff is exceptional

Reviewed on 20 Aug 2025

Don't see what you're looking for?

See all available trips from Brisbane to Australia - New Zealand and the South Pacific

View all trips

4 Night Romantic holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.

Ovolo The Valley Brisbane

Fortitude Valley

Save 100% on your flight

£335

per person

25 Sept - 29 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Brisbane (BNE)

9.4/10 Exceptional! (1,000 reviews)

I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming The valet parking was easy and convenient. The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem

Reviewed on 9 Aug 2025

Stamford Plaza Brisbane

Brisbane Central Business District

Save 100% on your flight

£357

per person

25 Sept - 29 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Brisbane (BNE)

8.6/10 Excellent! (1,004 reviews)

The property worked really well to explore Brisbane and the staff were really helpful. The food was good. My room was clean and did what I needed. the bed was comfortable. The property is looking a bit run down - my room was quite tired looking and old fashioned.

Reviewed on 25 Aug 2025

The Naviti Resort

£1,028

per person

24 Sept - 28 Sept

found 16 hours ago

Return direct flight included

Sydney (SYD) to Nadi (NAN)

8/10 Very Good! (865 reviews)

Really beautiful resort. All inclusive package is a bit misleading. Bottled water in the room and coffee not inculded. Bamboo restaurant only all inclusive for adults and 25% discount for kids, however we have paid all inclusive for the kids too.

Reviewed on 18 Aug 2025

Don't see what you're looking for?

See all available trips from Sydney to Australia - New Zealand and the South Pacific

View all trips

How can I find the best Australia - New Zealand and the South Pacific vacation packages for couples?

Use our easy-to-use holiday search tools to plan your most-romantic getaway to Australia - New Zealand and the South Pacific. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.

Can I book cheap Australia - New Zealand and the South Pacific romantic holidays for two?

Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Australia - New Zealand and the South Pacific that start from £297. Prices and availability are subject to change. Additional terms may apply.

What should I think about when booking a Australia - New Zealand and the South Pacific romantic getaway?

The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.

What should I look for in a luxury romantic holiday to Australia - New Zealand and the South Pacific?

Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.

Can I book a romantic hot-tub holiday in Australia - New Zealand and the South Pacific?

What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.

How can I find romantic holidays for couples in Australia - New Zealand and the South Pacific that are all inclusive?

Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.

Can I book a romantic trip to Australia - New Zealand and the South Pacific with free cancellation and/or flexible dates?

Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.

Why should I book my Australia - New Zealand and the South Pacific romantic holiday with Expedia?

At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.

Top Romantic Australia - New Zealand and the South Pacific Hotels

The Hotel Windsor

111 Spring Street, Melbourne, VIC

£86

24 Sept - 25 Sept

includes taxes & fees

Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...

8.6/10 Excellent! (1,003 reviews)

Best spot to start a weekend in Melbourne

"Perfect location!"

Reviewed on 21 Aug 2025

Hilton Fiji Beach Resort and Spa

Denarau Island, Nadi

£261

14 Sept - 15 Sept

includes taxes & fees

Stay at this 5-star luxury resort in Nadi. Enjoy free parking, 9 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their ...

8.6/10 Excellent! (1,165 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach

Travellers say...

"."

Reviewed on 22 Aug 2025

The Westin Fiji Golf Resort & Spa

Denarau Island North, P.o. Box 9081, Nadi

Stay at this 5-star luxury resort in Nadi. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Port Denarau Marina and Port Denarau are located ...

Couples like: full-service spa, couples spa treatments, beachfront dining, couples dining

Travellers say...

"Beautiful property. Ocean view is a pretty obstructed view. We could see just a tiny bit from far away"

Reviewed on 12 Jul 2020

Get rates

See all 100,341 properties in Australia - New Zealand and the South Pacific

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.