Carnival Cruises Barbados features 7-night Southern Caribbean cruise itineraries. Carnival Cruises Barbados features the best in island hopping, with port calls in St. Thomas, Dominica, San Juan, St. Lucia, Antigua and St. Kitts. You will be pampered on your Carnival Cruise from Barbados onboard one of Carnival's best ships, the Carnival Victory. Tips: The Carnival Victory sails from Barbados every Wednesday. If the airfare is prohibitively expensive, and, check-out Carnival Cruises San Juan. Looking for a Bargain on a Carnival Barbados Cruise? The lowest prices on Carnival Cruises from Barbados are generally in January, February and March.