Save
up to 10%
when booking directly with us!
Check rooms and rates
From169US$ /night
Check-in
31Dec2025Select date
Check-out
01Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

676 Bielenberg Drive, Woodbury, Minnesota, United States, 55125
-
Near downtown St Paul and Minneapolis
Very good
7.7
8.9
/10
3.6
3.8
/5

Sheraton St Paul Woodbury Hotel - A business-friendly hotel with indoor pool, restaurant, and convenient interstate access

Located at the Eastern gateway to the Twin Cities Metropolitan area, this 3.5-star Woodbury hotel sits at the intersection of Interstates 94 and 494. Sheraton St Paul Woodbury Hotel features an indoor heated pool, whirlpool, and fitness center. The Red Rock Grill serves American classics in an intimate setting with a fireplace, while a cocktail lounge and coffee bar provide additional dining options. Guest rooms include premium bedding, laptop-friendly workspaces, flat-screen TVs, and free WiFi, with select units offering seating areas. The property houses a business center with remote printing capabilities and meeting spaces suitable for corporate events and conferences. Additional amenities include gift shops, wedding services, and a 24-hour front desk. The Sheraton stands 18.5 miles from Minneapolis-Saint Paul International Airport, with StoneRidge Golf Club and Padelford Landing nearby for recreational activities.

Pros

Direct access to major interstates 94 and 494

Executive lounge access available in select rooms

Complimentary on-site parking

Service animals welcome with accessibility features throughout

Cons

18.5 miles distance from Minneapolis-Saint Paul International Airport

Pets must be supervised at all times in guest rooms

“In Woodbury, this is a reliable choice for those seeking convenience and comfort. The hotel particularly stands out for its personalized services and amenities, appealing to both business and family travelers. It's a solid option if you appreciate practical comforts without unnecessary extravagance.”
Hotel logo
Isabella MooreSenior Editorial Director at Petfriendlyhotels
View all

Select your room type

Cozy rooms, spacious suites, and family-friendly homes, all with flexible cancellation policies & special deals
Double Room Two Double Beds Roll Shower Mobility Accessible
2 persons
27 m² 
2 Double beds
Shower
Heating
Club Level King Room Roll Shower Mobility Accessible
2 persons
25 m² 
1 King-size bed
Shower
Heating
Concierge King Suite Sofabed
2 persons
51 m² 
1 King-size bed and 1 Sofa bed
Heating
Bathtub
King Room Roll Shower Mobility Accessible
2 persons
35 m² 
1 King-size bed
Shower
Heating
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and room availability calendar

Check availability and rates for your selected dates!

Facilities

Enjoy premium amenities for a relaxing stay with your pet

General

  • No smoking on site
  • Free Wi-Fi
  • Parking
  • Safe deposit box
  • 24-hour reception
  • Pets allowed
  • Rooms/ Facilities for disabled
  • 24-hour security
  • Luggage storage
  • Allergy-free rooms
  • Lift
  • ATM/Cash machine
  • Smoke detectors
  • Fire extinguishers
  • Key card access
  • Key access

Sports & Fitness

  • Fitness centre

Services

  • Free shuttle service
  • Room service
  • Housekeeping
  • Laundry
  • Dry cleaning
  • Shops/Commercial services
  • Welcome drink

Dining

  • In-room breakfast
  • Restaurant
  • Bar/ Lounge area
  • Special diet menus

Business

  • Business centre
  • Meeting/ Banquet facilities
  • Fax/Photocopying

Children

  • Cots

Spa & Leisure

  • Indoor swimming pool
  • Leisure/ TV room

Room features

  • Air conditioning
  • Heating
  • Sitting area
  • Terrace
  • Garden furniture
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Free toiletries

Media

  • Flat-screen TV
  • AM/FM alarm clock

Room decor

  • Carpeted floor
Show more

Dining Onsite

Sheraton St. Paul Woodbury Hotel offers delectable dining at Red Rock Bar & Grill, where classic American flavors meet a cozy ambiance. Guests can relish hearty meals in an inviting setting, perfect for both casual lunches and intimate dinners by the fireplace.
Sheraton St Paul Woodbury Hotel Restaurant photo
Sheraton St Paul Woodbury Hotel Restaurant photo
Sheraton St Paul Woodbury Hotel Restaurant photo

Red Rock Bar & Grill

American
Ambiance
Intimate atmosphere featuring a cozy fireplace, creating a welcoming dining space for relaxation and conversation.
Key Offerings
Savor American classics for lunch and dinner, complemented by a selection of favorite drinks at the bar/lounge.
Reservation
Not needed
Monday to Friday: 6:00 AM - 10:00 PM; Saturday and Sunday: 7:00 AM - 11:00 PM

Location

676 Bielenberg Drive, Woodbury, Minnesota, United States, 55125
Map view
676 Bielenberg Drive, Woodbury, Minnesota, United States, 55125
Nearby
1033 Tamberwood Trail
Evergreen West Park
800 m
Restaurants
Cravings Wine Bar & Grille
310 m
755 Bielenberg Dr Suite 108
Explore Woodbury
Experience Woodbury
Top Attractions
Activities
Dining
Entertainment
Woodbury 10 Theatre
15 minutes' walk
Modern cinema showcasing the latest films. Great for a night out or family-friendly outings.
Evergreen West Park
15 minutes' walk
Scenic park featuring walking trails and playgrounds. A perfect spot for picnics and family fun.
Battle Creek Lake
15 minutes' walk
Relaxing lake area with opportunities for fishing and nature observation. Enjoy serene surroundings.
Sky Zone Trampoline Park
10 minutes' drive
Indoor trampoline park filled with fun activities. Great for thrill-seekers and energetic families.
Tamarack Nature Preserve
Tamarack Nature Preserve
35 minutes' walk
Natural escape with trails for all levels. Ideal for relaxation and enjoying the outdoors.
Cravings Wine Bar & Grille
Cravings Wine Bar & Grille
4 minutes' walk
Charming spot featuring global wines and American cuisine. Reservations recommended for best seating.
Woodbury Village Shopping Center
25 minutes' walk
A variety of dining options in a vibrant shopping center, catering to diverse tastes and dietary needs.
Woodbury Theater Park & Ride
15 minutes' walk
Local theater offering a variety of performances. Great for a casual evening out.
Lookout Ridge Indoor Playground
10 minutes' drive
Indoor playground for young kids, perfect for family fun. Safe and engaging atmosphere for all ages.
Getting around
City Centre
Woodbury22 min  ·  1.8 km
Airports
Minneapolis-Saint Paul International Airport (MSP)41 min  ·  26.9 km
Gorno-Altaysk Airport (rgk)102 min  ·  67.6 km
Bus
Bus stop5 min  ·  400 m
Looking for exclusive early booking discounts?
Unlock special rates for your next adventure with your pet today!
Check Rates
Property information and rules
Check-in
from 15:00-23:59
Check-out
until 12 pm
Guest Parking
Private parking is possible on site at USD 5 per day.
Internet
is available in for free.
Breakfast
A full breakfast is served at the price of US$18 per person per day. 
Children & extra beds
There are no cots provided in a room. 
Pets
Pets are allowed on request.
Number of floors:
5
Number of rooms:
150
FAQs
About Sheraton St Paul Woodbury Hotel
What is the check-in and check-out policy at Sheraton St Paul Woodbury Hotel?
Check-in is from 15:00 and check-out is by 12:00.
How far is Sheraton St Paul Woodbury Hotel from Minneapolis-Saint Paul International Airport?
The hotel is located 25 km from Minneapolis-Saint Paul International Airport.
What dining options are available at Sheraton St Paul Woodbury Hotel?
The hotel features an on-site restaurant, Red Rock Grill, serving American cuisine and a bar/lounge area.
What amenities can guests expect in their rooms at Sheraton St Paul Woodbury Hotel?
Rooms include air conditioning, flat-screen TVs, refrigerators, and private bathrooms with complimentary toiletries.
Does Sheraton St Paul Woodbury Hotel offer any leisure facilities?
Guests can enjoy an indoor heated pool and a fitness center.
Is parking available at Sheraton St Paul Woodbury Hotel?
Private parking is available on-site for 5 USD per day, and reservation is not needed.
Are pets allowed at Sheraton St Paul Woodbury Hotel?
Pets are allowed at the hotel, subject to the hotel's pet policy.
How far is Sheraton St Paul Woodbury Hotel from the nearest shopping center?
The hotel is approximately 2 km from Woodbury Village Shopping Center.
What services does the business center at Sheraton St Paul Woodbury Hotel provide?
The business center offers remote printing capabilities and is available for guests' use.
What are some nearby attractions to Sheraton St Paul Woodbury Hotel?
Nearby attractions include Mall of America (29 km), U.S. Bank Stadium (28 km), and StoneRidge Golf Club (approximately 5 km).
What type of breakfast is offered at Sheraton St Paul Woodbury Hotel?
A buffet or à la carte breakfast is available for an additional charge of 18 USD.
What leisure activities can guests participate in at Sheraton St Paul Woodbury Hotel?
The hotel provides leisure options such as access to a nearby golf course and states with proximity to nature parks.
Does Sheraton St Paul Woodbury Hotel have a smoking policy?
The hotel has a no smoking policy on site.

Next best alternative

Consider them for your next trip.
Check-in
31Dec2025Select date
Check-out
01Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Sheraton St Paul Woodbury Hotel
La Quinta By Wyndham St. Paul-Woodbury Hotel Exterior photo
Mobile-only price

La Quinta By Wyndham St. Paul-Woodbury Hotel

8.5
Great774 reviews
141m from property
USD 94USD 84
per night
Hampton Inn Minneapolis St. Paul-Woodbury Exterior photo
Mobile-only price

Hampton Inn Minneapolis St. Paul-Woodbury

7.9
Very good165 reviews
1640m from property
USD 111USD 99
per night
Residence Inn By Marriott St. Paul Woodbury Exterior photo
Mobile-only price

Residence Inn By Marriott St. Paul Woodbury

7.0
Very good19 reviews
2054m from property
USD 189USD 170
per night