We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 6 Woodbury hotels

Sheraton St. Paul Woodbury Hotel

3.5 of 5 Hotel   |   676 Bielenberg Drive, Woodbury, MN 55125
Hotel website
Hotel deals
Hotel amenities
Special Offer
Book Early and Save
Save Saved
You added Sheraton St. Paul Woodbury Hotel to your Saves list
Sheraton St. Paul Woodbury Hotel
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
You must enter dates to see the best prices.
Ranked #3 of 6 hotels in Woodbury
A recent review
4 of 5 stars reviewed 6 days ago
Christine M Hortonville, Wisconsin
  • Overview
  • Reviews (98)
  • Photos (9)
  • Amenities
  • Q&A
  • Room tips (22)
  • Location
  • More
Write a Review

98 people have reviewed this hotel

Traveler rating
See reviews for
Rating summary
  • Sleep Quality
    4.5 of 5 stars
  • Location
    4 of 5 stars
  • Rooms
    4.5 of 5 stars
  • Service
    4 of 5 stars
  • Value
    4 of 5 stars
  • Cleanliness
    4.5 of 5 stars
Traveler tips help you choose the right room.   Room tips (22)
Date | Rating
  • English first
  • German first
  • Italian first
  • Portuguese first
  • Spanish first
  • Any
English first
Hortonville, Wisconsin
Top Contributor
55 reviews 55 reviews
11 hotel reviews
36 helpful votes 36 helpful votes
4 of 5 stars Reviewed 6 days ago NEW

Enjoyed our stay. We had the club floor, so hot hors derves when we arrived, and breakfast in the morning. Ate dinner at the Red Grill, loved the menu, food was great. Room was nice, walk in shower, bathroom amenities. Very nice area and scenery.

Was this review helpful? Yes
Atlanta, GA
Senior Reviewer
8 reviews 8 reviews
5 hotel reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed 3 weeks ago

This is the second time I have stayed at this hotel while in town on business. Both visits were great. The staff is friendly and helpful. The room was clean and comfortable. Nice work space with plenty of room. Bed was very comfortable. Would recommend hotel to all.

Was this review helpful? Yes
Houston, Texas
2 reviews
5 of 5 stars Reviewed 4 weeks ago

I was traveling throughout Minnesota and needed to stop over for a night in St. Paul. Generally happy with Sheratons especially since they're updating many. This is a relative new one which I thought was very nice. I found the large room stylish with a comfortable king bed and a large work desk. Bathroom was modern and I really liked... More

Was this review helpful? Yes
Menomonee Falls, Wisconsin
Senior Contributor
48 reviews 48 reviews
8 hotel reviews
20 helpful votes 20 helpful votes
4 of 5 stars Reviewed June 12, 2014

Stayed here for 2 nights while in town for a wedding (not held at the hotel). In total, we had about 8 rooms. The hotel is newer and updated. While the rooms were fine, they weren't overly spacious. Our room, with a king bed had a large desk and while the bathroom wasn't big, it was far larger than the... More

Was this review helpful? Yes
Maplewood, Minnesota, United States
Senior Contributor
44 reviews 44 reviews
7 hotel reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed June 5, 2014

I met some friends at the restaurant. Good service, and the jumbo scallops with linguini was one of the best I have ever had. No leftovers this time! I will go back, and soon. The decor is dark wood and it was quiet and calming after a busy day.

Was this review helpful? Yes
Mumbai (Bombay), India
Senior Reviewer
10 reviews 10 reviews
7 hotel reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed May 13, 2014

Stayed in the Sheraton at Woodbury St. Paul for close to three weeks in April-May 2014. Its essentially a good business hotel, that knows to satisfy the business traveler, including the international visitors like me. The rooms are reasonable large & clean, with the courteous & helpful staff stretching to make your stay comfortable. Essentials like free Wi-Fi & a... More

Was this review helpful? Yes
Sauk Centre, Minnesota
4 reviews 4 reviews
3 hotel reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 15, 2014

Enjoyed staying at the Sheraton in Woodbury. It's a very clean, nice hotel with mostly good beds! Found one room during a stay that was't as comfortable, even though they said all the beds were the same...Must have found an old one! Anyway - they made the change no problem. Nice little pool and hot tub area too!

Was this review helpful? Yes
Minneapolis, Minnesota
Top Contributor
66 reviews 66 reviews
58 hotel reviews
44 helpful votes 44 helpful votes
2 of 5 stars Reviewed April 13, 2014

In my 4 years of being a SPG Gold member, I have not experienced such terrible customer service. Checking in I was told I had no access to the Lounge. Why? " It is only open to SPG Platinum members" OK. Can you please give me access to the lounge, charge me extra if you must. NO. Why Not? You... More

Was this review helpful? Yes
Atlanta, Georgia
17 reviews 17 reviews
14 hotel reviews
16 helpful votes 16 helpful votes
3 of 5 stars Reviewed March 27, 2014

PROs: Hotel staff from the front desk to the restaurant were superb! Excellent, helpful, friendly etc. The hotel lobby very nice and liked hanging out there more than my room. Free use of printer and computer although I could not bring up my PREZI presentation to review for some reason they block this program. The food from restaurant was very... More

Was this review helpful? Yes
Madison, Wisconsin
Top Contributor
57 reviews 57 reviews
16 hotel reviews
39 helpful votes 39 helpful votes
4 of 5 stars Reviewed March 24, 2014 via mobile

Spent a couple nights at the Sheraton this weekend. It is a nice, clean, newer property. We were upgraded to the club level on the 5th floor. Very nice up there with free breakfast and pop/water during the day. Rooms are fairly standard, but definitely meant for business travelers -- large desk unit on the wall under the window. Have... More

Was this review helpful? Yes
Owners: What's your side of the story?
If you own or manage Sheraton St. Paul Woodbury Hotel, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.
Manage your listing

Been to Sheraton St. Paul Woodbury Hotel? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Sheraton St. Paul Woodbury Hotel

Address: 676 Bielenberg Drive, Woodbury, MN 55125
Phone Number:
Location: United States > Minnesota > Woodbury
Price Range (Based on Average Rates): $$
Hotel Class:3.5 star — Sheraton St. Paul Woodbury Hotel 3.5*
Reservation Options:
TripAdvisor is proud to partner with Travelocity, Starwood, Priceline, Booking.com, Orbitz, Tingo, Hotels.com, Despegar.com, Expedia, BookingOdigeoWL and Agoda so you can book your Sheraton St. Paul Woodbury Hotel reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.
Also Known As:
Woodbury Sheraton

9 photos of this hotel

Traveler photos: See what travelers like you saw

All traveler photos (2)
Dining (1)
Other (1)

Management photos: Courtesy of the property manager

All management photos (8)
Dining (3)
Hotel & grounds (1)
Room/suite (1)
Bathroom (1)
Other (2)


Bar / Lounge Business Center with Internet Access Fitness Center with Gym / Workout Room Free High Speed Internet ( WiFi ) Free Parking Pets Allowed ( Dog / Pet Friendly ) Restaurant Room Service Swimming Pool Wheelchair access
Hotel Class
Official Description (provided by the hotel)
The Sheraton St. Paul Woodbury Hotel is situated at the intersection of I-94 and 494, convenient to all major highways, one mile from the 3M headquarters campus, and only a few minutes from downtown. ... more   less 
Number of rooms

Questions & Answers

Enter your question for this accommodation's staff to answer. Other travelers may answer as well.
    Posting guidelines

    See which rooms travelers prefer