Carnival cruises to Victoria, British Columbia call on this genteel provincial capital, which you’ll find perched on the southern tip of Vancouver Island. Packed with reminders of its rich British heritage, Victoria is fronted by water, filled with gardens, and backed by mountains. All the finest sights on Victoria cruises are clustered around the Inner Harbour, from a world-class museum to scenic waterfront parks… plus a deliciously decadent setting for afternoon tea.