Find and compare 4 Star hotels in Rhinebeck

Name: New Paltz Way Hotel
Price range: CA $381
Rating: 9

Wander Wisely with exceptional service, 24/7 support

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

Featured Rhinebeck 4 Star hotels

DoubleTree by Hilton Poughkeepsie Convention Center

40 Civic Center Plz Poughkeepsie NY

Fully refundableReserve now, pay when you stay

CA $159

CA $186 total

Jul 26 - Jul 27

includes taxes & fees

Book a stay at this business-friendly hotel in Poughkeepsie. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the ...

Mirbeau Inn & Spa

46 West Market St Rhinebeck NY

Fully refundableReserve now, pay when you stay

CA $672

CA $811 total

Jul 29 - Jul 30

includes taxes & fees

Book a stay at this spa hotel in Rhinebeck. Enjoy free parking, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...

9.6/10 Exceptional! (347 reviews)

"This property was beautiful and well maintained and clean. All of the staff were very welcoming and helpful. Very nice room with a view of the forest. Had a delicious ample breakfast outside. Highly recommend this hotel!"

Reviewed on Jul 18, 2026

Woodstock Way Hotel

10 Waterfall Way Woodstock NY

CA $423

CA $528 total

Aug 3 - Aug 4

includes taxes & fees

Stay at this hotel in Woodstock. Enjoy free WiFi, free parking, and onsite spa services. Our guests praise the helpful staff in our reviews. Popular attractions ...

9.6/10 Exceptional! (291 reviews)

"This place was super cute; the grounds and the free lattes and snacks were great!"

Reviewed on Jul 3, 2026

Hotel Mountain Brook

57 Route 23c Tannersville NY

CA $321

CA $347 total

Aug 5 - Aug 6

includes taxes & fees

Stay at this hotel in Tannersville. Enjoy free breakfast, free parking, and cable TV channels. Our guests praise the helpful staff in our reviews. Popular attractions ...

9.8/10 Exceptional! (577 reviews)

"Wonderful hotel! Entire staff were friendly and helpful!! Breakfast was amazing and the food was delicious! Great location, close the hiking trails and restaurants. Would definitely stay again in the future!"

Reviewed on Jul 16, 2026

The Herwood Inn

148 Tinker St Woodstock NY

CA $337

CA $377 total

Jul 22 - Jul 23

includes taxes & fees

Book a stay at this luxury guesthouse in Woodstock. Enjoy free WiFi, free parking, and free bicycles on site. Popular attractions The Comeau Property and Woodstock ...

New Paltz Way Hotel

11 Water St New Paltz NY

CA $381

CA $498 total

Jul 21 - Jul 22

includes taxes & fees

Book a stay at this spa hotel in New Paltz. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Mohonk Lake and G. Steve Jordan Gallery ...

9/10 Wonderful! (4 reviews)

"Great experience"

Reviewed on Jul 20, 2026

Kingston Carriage House

85 Abeel St Kingston NY

CA $312

CA $364 total

Jul 21 - Jul 22

includes taxes & fees

Stay at this B&B in Kingston. Enjoy free WiFi, in-room massages, and concierge services. Popular attractions Dutchess County Fairgrounds and Hudson River Maritime ...

it's a good thing

233 9 Partners Rd Clinton Corners NY

Fully refundableReserve now, pay when you stay

CA $251

CA $284 total

Jul 21 - Jul 22

includes taxes & fees

Book a stay at this luxury B&B in Clinton Corners. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Clinton Vineyards and Stanford Recreation ...

7.8/10 Good! (31 reviews)

"The only truth that's represented in their offering online is the beautiful location beyond that the quarters are not suitable nor appropriate to what they're claiming or particular charging to stay there. This is not being properly presented online and really should be removed from the site until ..."

Reviewed on Jul 20, 2026

Journey Inn Bed & Breakfast

1 Sherwood Place Hyde Park NY

Fully refundableReserve now, pay when you stay

CA $347

CA $392 total

Jul 21 - Jul 22

includes taxes & fees

Stay at this B&B in Hyde Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...

Millbrook Country House Bed & Breakfast

3244 Sharon Turnpike Millbrook NY

CA $337

CA $381 total

Aug 2 - Aug 3

includes taxes & fees

Stay at this B&B in Millbrook. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Millbrook Vineyards and Winery and Wing's Castle are located ...

9/10 Wonderful! (83 reviews)

"This is a lovely home and it was a peaceful and restful stay. The Proprietor was a lovely gentleman, and his coffee and breakfast was outstanding."

Reviewed on Feb 23, 2026

Don't see what you're looking for?

See all available properties in Rhinebeck

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.

4 Star Hotels Rhinebeck

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Rhinebeck 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Rhinebeck will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Rhinebeck, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Rhinebeck hotel reviews by fellow wanderers

Hyatt Place Poughkeepsie / Hudson Valley

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Hotel staff was great. Breakfast was great. Was put in a room where the AC did not work. This was actually the second Hyatt house that I stayed at within a few days of each other Where our AC in the room did not work on days that were extremely hot. They seem to have these sensor systems that only run the AC when there’s movement in the room and then they have it set to a 78° temperature which doesn’t work when outside temperatures are well above the 90s… anyways they said that it would cool off in about a half an hour just like the other hotel told me so my partner and I went to the mall for three hours we came back. The room was still in the 80s so they immediately swapped us into another room which was ice cold and the rest of our stay was perfect from that point on. I don’t know if it’s bad luck that we got two rooms in two different Hyatt house locations where the AC didn’t work or if it’s these new systems that are not the greatest, but someone should look into that if others are complaining about the temperatures in their room."

A verified traveller stayed at Hyatt Place Poughkeepsie / Hudson Valley