Das 4-Sterne-Sheraton St Paul Woodbury Hotel bietet 150 Zimmer in der Nähe von Battle Creek Lake, in rund 25 Gehminuten Entfernung. Das Hotel liegt circa 3 km vom Ojibway Park entfernt. Hier werden den Gästen ein beheizter Swimmingpool sowie ein Fitnesscenter angeboten.
Woodbury Village Shopping Center ist in ungefähr 25 Gehminuten Entfernung. Das Sheraton St Paul Woodbury befindet sich verkehrsgünstig in einem Ballungsgebiet, in ca. 4 km Entfernung vom Colby Lake Park. Auch Pondview Park liegt ca. 5 Autominuten von der Unterkunft entfernt. Zu den nahe gelegenen Familienattraktionen gehört der Lookout Ridge Indoor Playground und liegt 3,1 km vom Hotel. Die Gäste finden die Bushaltestelle Bielenberg Drive & Tamarack Hills direkt neben dem Sheraton St Paul Woodbury Hotel, ca. 5 Gehminuten entfernt.
Die Zimmer sind mit einem Schreibtisch ausgestattet, allergikerfreundliche Zimmer und verfügen über einen Flachbildfernseher mit Satellitenkanälen. Einige Zimmer sind mit einer behindertengerechten Dusche ausgestattet. Die Badezimmer bieten Annehmlichkeiten wie einen Haartrockner und Badelaken und umfassen zudem eine getrennte Toilette und eine Dusche.
Im Sheraton St Paul Woodbury wird ein vegetarisches Frühstück angeboten. Sie werden die amerikanische Küche und hervorragenden Service im Restaurant Red Rock Grill zu schätzen wissen. Die 24 Stunden geöffnete Bar lädt alle Gäste auf ein Getränk ein.