Out Islands Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Romantic hotel deals in Out Islands
Price found within the past 48 hours. Click for updated prices.
Pink Sands Resort
Save 100% on your flight
Price was NZ$12,097, price is now NZ$8,802 per person
NZ$8,802
per person
12 July - 19 July
found 4 hours ago
Return flight included
Montreal (YMQ) to North Eleuthera (ELH)
8.6/10 Excellent! (122 reviews)
Friendly customer service, beautiful room and great food!
Reviewed on 20 Jan 2026
Valentines Resort & Marina
Save 100% on your flight
Price was NZ$5,837, price is now NZ$4,281 per person
NZ$4,281
per person
12 July - 19 July
found 4 hours ago
Return flight included
Montreal (YMQ) to North Eleuthera (ELH)
8.8/10 Excellent! (235 reviews)
Valentine Resort was a beautiful place to stay. The rooms were very spacious and comfortable. Had a full kitchen which nice to have over the course of the week.
Location was convenient.
Also, the Rooster Tail Bar/Restaurant at the resort was very good.
Large compliment to Tamara who provide excellent service.
We loved the 4-6 pm happy hour and menu offered daily.
Would definitely recommend staying at Valentine Resort.
Reviewed on 23 May 2026
Coral Sands Inn & Cottages
Save 100% on your flight
Price was NZ$8,970, price is now NZ$8,061 per person
NZ$8,061
per person
12 July - 19 July
found 4 hours ago
Return flight included
Montreal (YMQ) to North Eleuthera (ELH)
9.2/10 Wonderful! (359 reviews)
The property is stunning, beautiful. The beach is the most beautiful one I have ever seen. However food and drinks at this particular hotel are overpriced. Other properties located at the same beach had about $10 below for same drinks and same food. This hotel is definitely overpriced. Also worth noting, at Harbor island they include mandatory tip (18-20%), and a different kind of tax that is 10% on top of that, so the bill comes out much higher than expected. We paid $60 for a single round of drinks for two people. Insane!
Reviewed on 26 May 2026
The Cove Eleuthera
Price was NZ$6,345, price is now NZ$6,345 per person
NZ$6,345
per person
12 July - 19 July
found 4 hours ago
Return flight included
Montreal (YMQ) to North Eleuthera (ELH)
9.2/10 Wonderful! (255 reviews)
Amazing property, spa, gym and is appropriate for families and couples.
Reviewed on 29 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Out Islands
View all tripsTop Romantic Out Islands Hotels
Coral Sands Inn & Cottages
Chapel St Dunmore Town Harbour Island
Stay at this beach hotel in Dunmore Town. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (360 reviews)
"The property is stunning, beautiful. The beach is the most beautiful one I have ever seen. However food and drinks at this particular hotel are overpriced. Other properties located at the same beach had about $10 below for same drinks and same food. This hotel is definitely overpriced. Also worth ..."
Reviewed on 26 May 2026
Pink Sands Resort
Chapel Street Dunmore Town Harbour Island
Stay at this luxury resort in Dunmore Town. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Pink Sand Beach and Dr. Albert Johnson Memorial ...
8.6/10 Excellent! (122 reviews)
"Friendly customer service, beautiful room and great food!"
Reviewed on 20 Jan 2026
Sky Beach Club
Queens Highway Governor's Harbour Eleuthera
Stay at this beach hotel in Governor's Harbour. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Hut Point Beach and Twin Coves Beach ...
8.6/10 Excellent! (105 reviews)
"I highly recommend staying at Sky Beach Club to anyone visiting Eleuthera in the future. The room was clean, communication was always clear, and the staff was friendly and responsive. All around a great place to stay!"
Reviewed on 9 May 2026
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.
