
Caribbean Islands Beach 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 + Beach hotel deals in Caribbean Islands
Price found within the past 48 hours. Click for updated prices.

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
Price was NZ$10,798, price is now NZ$6,965 per person
NZ$6,965
per person
17 July - 23 July
found 20 hours ago
Return flight included
Auckland (AKL) to Nassau (NAS)
8/10 Very Good! (3,904 reviews)
Staff was helpful and friendly, rooms were clean and always well stocked. But I will say the food was not that good at the buffet, but the food near the pool was amazing. Also it says 24 hour room service, yet the phones in the hotel room do not work and the Riu app also did not work for the room service.
Reviewed on 14 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Caribbean Islands
View all tripsTop Beach Caribbean Islands Hotels

Majestic Elegance Punta Cana - All Inclusive
Playa Bavaro - Punta Cana Punta Cana La Altagracia
Stay at this luxury resort in Punta Cana. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the pool and the restaurant in their reviews. ...
9/10 Wonderful! (4,916 reviews)
"The rooms are spacious and comfortable but dated. The pool is large and water is cleaned and chemically kept up daily. The tiling is in bad shape missing 10-20% or more in every area of the pools floor. The food was ok, last year stayed at the majestic colonial and food was better there. Staff was ..."
Reviewed on 15 June 2026

Majestic Colonial Punta Cana - All Inclusive
Carretera El Macao Punta Cana La Altagracia
Stay at this beach resort in Punta Cana. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. Popular ...
9/10 Wonderful! (6,511 reviews)
"Terrible food and place needed to be upgraded"
Reviewed on 9 June 2026

Holiday Inn Resort Aruba - Beach Resort & Casino by IHG
J E Irausquin Boulevard 230 Noord
Stay at this beach resort in Noord. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.4/10 Very Good! (1,833 reviews)
"We did not like the check in process. In spite of us buying ocean view and putting the note that we want higher floor, the staff made the check in very uncomfortable and difficult before we got what we paid and asked for"
Reviewed on 14 June 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.
