Romantic Hotels & Resorts in Woodbury from AU$160

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Woodbury Romantic Hotels

Sheraton St. Paul Woodbury Hotel
Exterior

Sheraton St. Paul Woodbury Hotel

3.5 star property
8.8 out of 10, Excellent, (1035)
"Great place"
The price is AU$160
includes taxes & fees
27 Dec - 28 Dec
Sheraton St. Paul Woodbury Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Woodbury
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Searching for romantic hotels in Woodbury?
Are you looking for a romantic getaway? Our guests also enjoy Woodbury for its restaurants, bars and shopping. If you want to explore the area, you might head to Woodbury Lakes or Tamarack Village. If you’d like to stay close to a certain attraction, you can sort by neighbourhood or distance to top landmarks, so you’ll be able to see everything on your list.
What's the best hotel for a romantic getaway to Woodbury?
Sheraton St. Paul Woodbury Hotel is a favourite hotel for couples, and features premium bedding and dressing gowns. Another choice for your romantic getaway is Courtyard by Marriott St Paul Woodbury.
When is the best time of year for a romantic getaway to Woodbury?
If you’re hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Woodbury: The hottest months are usually July and August, with an average temperature of 21°C, while the coldest months are January and February, with an average of -6°C. The snowiest months in Woodbury are March, February, January and December, with each month seeing an average of 16 cm of snowfall.
What is there to do in Woodbury?
There’s nothing better than seeing a new destination with your sweetheart, so consider checking out all there is to see and do in Woodbury. Couples looking for a little of everything will enjoy Woodbury for its restaurants, bars and shopping. You might consider stopping at Woodbury Lakes or Tamarack Village while you’re out and about.
What's the best way to get to Woodbury and around town during my romantic getaway?
This information about transportation options in Woodbury might help your romantic getaway go off without a hitch: Make your way to Woodbury with a flight to St. Paul, MN (STP-St. Paul Downtown), which is the closest major airport located 5.2 mi (8.4 km) from the city centre. If you’d like to venture out around the area, you may want a rental car for your journey.