Stockholm’s Gamla Stan district is known for its narrow cobblestone streets, colorful historic buildings and mix of shops and places to eat. Visitors can explore landmarks such as the Royal Palace and Stockholm Cathedral, discover the Nobel Prize Museum or spend time wandering the streets of the Swedish capital’s Old Town. Browse Virgin Voyages sailings visiting Stockholm below to compare dates and itineraries.