Explore Colombia on one of 3 luxury cruises, departing from Fort Lauderdale, Nassau and Panama City. December, May and October are the most popular months to cruise to Colombia and we have over 3 departures available from two of the world's leading cruise lines specialising in luxury cruises.