Use the Carnival Paradise cruise schedule calendar below to find a Carnival Paradise Cruise sailing by destination or departure port. View Cruises by: Destination | Departure Port Search All Cruises ‹ prev month next month › AreaAllApr2019May2019Jun2019Jul2019Aug2019Sep2019Oct2019Nov2019Dec2019Jan2020Feb2020Mar2020Apr2020May2020 view$429$494$469$299$279$259$289$269$249$294$329$319$249 Caribbean Western$249 $429$494$469$299$279$259$289$269$249$294$329$319$249 Cuba$349 $664$694$564$419$454$499$379$349 $454 Prices represent the lowest available price for a given sailing date, area, and/or month. All prices USD. OCG Class Mainstream Carnival Paradise Year Built1998Year Last Refurbished2018Capacity2,594 passengersDecks10Tonnage70,367RegistryPanama