Fitness and travel go hand and hand. That's why we want to provide you with a state-of-the-art experience during your workout at Sheraton St. Paul Woodbury Gym. Our Woodbury Gym is open 24 hours a day, seven days a week and features a wide range of weight machines and cardio equipment.

Sheraton Hotels & Resorts is a proud partner of Core Performance. Learn more about Sheraton's Core Performance partnership and to download travel workouts to help you feel your best away from home.