Royal Caribbean's Wonder of the Seas sails from Cruise Terminal One in Orlando (Port Canaveral) Florida. Port Canaveral is located about 60 minutes east of Orlando, Florida. If you're visiting Walt Disney World Resort or Universal Orlando Resort, you can easily add a Royal Caribbean cruise to your vacation.