Find and compare 3 Star hotels in New Richmond

Name: Sheraton St. Paul Woodbury Hotel
Price range: $140 total
Rating: 8.8

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top New Richmond 3 Star hotels

Hotel Oakdale

420 Inwood Ave N Oakdale MN

Fully refundableReserve now, pay when you stay

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...

8.2/10 Very Good! (1,000 reviews)

It was in a good location. Staff were kind.

Reviewed on Oct 19, 2025

Get rates

Best Western Plus White Bear Country Inn

4940 Highway 61 North White Bear Lake MN

Fully refundableReserve now, pay when you stay

$114 nightly

$124 total

May 3 - May 4

Total with taxes and fees

This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet ...

9/10 Wonderful! (1,000 reviews)

Breakfast was nice. Lots of options. Staff to help you figure out how to make your waffle.

Reviewed on Apr 15, 2026

La Quinta Inn & Suites by Wyndham St. Paul-Woodbury

700 Bielenberg Dr Woodbury MN

Fully refundableReserve now, pay when you stay

$109 nightly

$122 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...

8.8/10 Excellent! (1,002 reviews)

Room was clean and quiet. Breakfast was hot and what would be expected.

Reviewed on Apr 15, 2026

Country Inn & Suites by Radisson, Woodbury, MN

6003 Hudson Rd Woodbury MN

Fully refundable

$84 nightly

$94 total

May 14 - May 15

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

6.4/10 (1,001 reviews)

The breakfast was fresh and was kept clean. The staff were very nice. The room was clean, but the walls seemed to be very thin. I could hear kids running upstairs and through the halls. I could hear the people in the next room over talking. There was minimal parking, so I had to park in front of ...

Reviewed on Apr 15, 2026

Lora

402 South Main Street Stillwater MN

Fully refundableReserve now, pay when you stay

$219 nightly

$245 total

May 10 - May 11

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a coffee shop, and a snack bar/deli are also offered.

9.4/10 Exceptional! (745 reviews)

Clean room,

Reviewed on Apr 17, 2026

Water Street Inn

101 Water St South Stillwater MN

Fully refundableReserve now, pay when you stay

$123 nightly

$138 total

Apr 20 - Apr 21

Total with taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...

8/10 Very Good! (982 reviews)

Clean room

Reviewed on Apr 14, 2026

Running Aces Hotel & Casino, Trademark Collection by Wyndham

15215 Running Aces Blvd Forest Lake MN

Fully refundableReserve now, pay when you stay

$122 nightly

$135 total

May 17 - May 18

Total with taxes and fees

A casino and an indoor pool are featured at this Art Deco hotel. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public ...

9/10 Wonderful! (314 reviews)

Couldn’t sleep our first night. Room next door was extremely loud until 4am!! Even after I contacted the lobby 3 times! The next day I asked for clean towels and they never brought them. They also don’t do any room cleaning in between says which is strange.

Reviewed on Mar 13, 2026

AmeriVu Inn and Suites - Chisago City

29579 Sportsman Drive, 29579 Chisago City MN

Fully refundableReserve now, pay when you stay

$79 nightly

$86 total

Apr 19 - Apr 20

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy the hot tub ...

7.8/10 Good! (604 reviews)

Clean comfortable room! There are a couple of restaurants within walking distance.

Reviewed on Apr 17, 2026

Courtyard by Marriott St Paul Woodbury

185 Radio Dr Woodbury MN

Fully refundableReserve now, pay when you stay

$118 nightly

$132 total

Apr 27 - Apr 28

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

8.8/10 Excellent! (623 reviews)

Rooms were very comfortable and seemed to be recently refreshed! Excellent use of space, especially the cleverly placed fridge which was at eye level! Will definitely stay here again!

Reviewed on Apr 13, 2026

Sheraton St. Paul Woodbury Hotel

676 Bielenberg Dr Woodbury MN

Fully refundableReserve now, pay when you stay

$125 nightly

$140 total

Apr 30 - May 1

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

8.8/10 Excellent! (1,002 reviews)

I always have a great stay here and really enjoy the nice staff. This is more of a “grown-up” hotel; mostly adults though young people welcome, nice restaurant, good food, EASY parking. Good, quiet, clean rooms. Staff is very receptive and very nice. Room service very good and FAST! Food is fresh, ...

Reviewed on Apr 10, 2026

Don't see what you're looking for?

See all available properties in New Richmond

View all properties

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.

3 Star Hotels New Richmond

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in New Richmond that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The New Richmond 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in New Richmond today!