Find Cheap Flights from Cologne (CGN) to Paradise Island (NAS) from

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Cologne to Paradise Island & Flight Information
Origin airport IATA code
CGN
Destination airport IATA code
NAS

Paradise Island Flight Information

Traveling From
Cologne
Origin Airport IATA Code
CGN
Traveling To
Paradise Island
Destination Airport IATA Code
NAS
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Cologne to Paradise Island

Place to stay after flight from Cologne to Paradise Island

The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Paradise Beach Drive Paradise Island New Providence
Dieses Resort im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Paradise Island. Freu dich auf WLAN-Internetzugang (kostenlos), Wellnessbereich und ...
9/10 Wonderful! (1,463 reviews)
Great location and beaches. The Reef and Cove are great for adults

Reviewed on 15 Apr 2026

Opens in a new windowThe Reef at Atlantis
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Paradise Beach Drive Paradise Island New Providence
Dieses Resort in Strandnähe bietet dir einen angenehmen Aufenthalt in Paradise Island. Freu dich auf WLAN-Internetzugang (kostenlos), 14 Außenpools und Wellnessbereich. ...
8.6/10 Excellent! (2,766 reviews)
Reality did not meet expectations for the price. Most of the waterslides were shut down. Food menus limited. Very dirty overall. And the prices were astronomical!!!!

Reviewed on 16 Apr 2026

Opens in a new windowThe Royal at Atlantis
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
6307 Casino Drive Paradise Island New Providence
Diese Unterkunft in Strandnähe bietet dir einen angenehmen Aufenthalt in Paradise Island. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) ...
8/10 Very Good! (3,738 reviews)
The property was pretty good. It was in better shape than what I read on some of the comments with reviews. Food was decent. It could be a little bit higher quality. The desserts were great. The buffet was pretty good. The breakfast buffet was pretty basic in the same every day. It would be nice ...

Reviewed on 17 Apr 2026

Opens in a new windowHotel Riu Palace Paradise Island - Adults Only - All Inclusive
Save an average of 15% on thousands of hotels when you're signed in
Warwick Paradise Island- All Inclusive- Adults Only

Warwick Paradise Island- All Inclusive- Adults Only

4 out of 5
Harbour Drive Paradise Island New Providence
Diese Unterkunft mit Wellnessangebot bietet dir einen angenehmen Aufenthalt in Paradise Island. Freu dich auf WLAN-Internetzugang (kostenlos), Wellnessbereich ...
8.6/10 Excellent! (2,132 reviews)
On the plus side the facility was well maintained including hotel, grounds, beach, and pool areas. Buffets at Verandah offered a multitude of choices catering to everyone's taste. Specialty meals at two of the restaurants were a very nice touch. Staff was friendly and helpful. On the negative side ...

Reviewed on 16 Apr 2026

Opens in a new windowWarwick Paradise Island- All Inclusive- Adults Only
The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Paradise Beach Drive Paradise Island New Providence
Dieses Resort im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Paradise Island. Freu dich auf WLAN-Internetzugang (kostenlos), Wellnessbereich und ...
8.6/10 Excellent! (1,003 reviews)
The property is older and the cove rooms are worn and need to be refreshed as do the bathrooms. Big complaint about pool water temperature being too cold -- we did not swim at all in the pool, and it is the main reason for being there. Pool temps should be much warmer and advertised as other resorts ...

Reviewed on 16 Apr 2026

Opens in a new windowThe Cove at Atlantis
The Coral at Atlantis

The Coral at Atlantis

4 out of 5
One Casino Drive Paradise Island New Providence
Dieses Resort in Strandnähe bietet dir einen angenehmen Aufenthalt in Paradise Island. Freu dich auf WLAN-Internetzugang (kostenlos), 11 Außenpools und Wellnessbereich. ...
8.6/10 Excellent! (1,856 reviews)
Rooms outdated rundown needs major renovation

Reviewed on 16 Apr 2026

Opens in a new windowThe Coral at Atlantis
Don't see what you're looking for?
See all available properties in Paradise Island
View all properties
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 all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.