Explore top 2026 4 Star Hotels in New Paltz

Name: The Millbrook Inn
Rating: 10

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 Paltz 4 Star hotels

DoubleTree by Hilton Poughkeepsie Convention Center

40 Civic Center Plz Poughkeepsie NY

Fully refundableReserve now, pay when you stay

$110 nightly

$129 total

Oct 28 - Oct 29

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 8 conference rooms, free WiFi in public areas, ...

New Paltz Way Hotel

11 Water St New Paltz NY

$356 nightly

$399 total

Nov 16 - Nov 17

Total with taxes and fees

A full-service spa and a gym are featured at this smoke-free hotel. Enjoy the sauna and perks like free self parking and free WiFi. A bar/lounge, a coffee shop, ...

9.4/10 Exceptional! (32 reviews)

Reviewed on Oct 20, 2026

Mirbeau Inn & Spa

46 West Market St Rhinebeck NY

$489 nightly

$553 total

Nov 9 - Nov 10

Total with taxes and fees

A full-service spa, 2 restaurants, and a hot tub are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 2 conference rooms, ...

Woodstock Way Hotel

10 Waterfall Way Woodstock NY

$409 nightly

$454 total

Nov 2 - Nov 3

Total with taxes and fees

A bar/lounge and a coffee shop are featured at this hotel, along with free self parking. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli ...

Kingston Carriage House

85 Abeel St Kingston NY

$280 nightly

$313 total

Nov 2 - Nov 3

Total with taxes and fees

This bed & breakfast features free WiFi in public areas, a communal living room, and concierge services. A virtual front desk are provided for your ...

The Herwood Inn

148 Tinker St Woodstock NY

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...

Get rates

Brinckerhoff Inn

1577 New York 52 Fishkill NY

$299 nightly

$338 total

Nov 1 - Nov 2

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...

9.6/10 Exceptional! (67 reviews)

"Overpriced but quiet and nice bed."

Reviewed on Oct 18, 2026

Cromwell Manor Inn

174 Angola road Cornwall NY

$316 nightly

$374 total

Oct 22 - Oct 23

Total with taxes and fees

This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free cooked-to-order breakfast each morning. Dry ...

9.4/10 Exceptional! (110 reviews)

"A terrific Columbus weekend stay. Very helpful staff, interesting historic property, delicious full breakfast made to order. All against a beautiful foliage, lovely property and very conve location 0.5 miles off the expressway"

Reviewed on Oct 12, 2026

Journey Inn Bed & Breakfast

1 Sherwood Place Hyde Park NY

$242 nightly

$273 total

Nov 1 - Nov 2

Total with taxes and fees

This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free full breakfast each morning. A garden, a library, ...

9.6/10 Exceptional! (362 reviews)

"What a lovely stay we had for 2 nights at the Journey Inn B&B! We hadn't been to a B&B in ages but when in the Hudson Valley, it is a must! We felt completely at home here and had excellent sleep in the spacious English Cottage suite with its captain bed and king sized bed! Our teenager loved the ..."

Reviewed on Oct 13, 2026

The Millbrook Inn

3 Gifford Rd Millbrook NY

A restaurant and a bar/lounge are featured at this inn. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...

10/10 Exceptional! (7 reviews)

"The Inn both inside and out is beautiful and well maintained. The bed is very comfortable as are the pillows which gave us a wonderful nights sleep. The interior spaces are beautifully appointed with warm comfortable furnishings and soothing colors. The bar is inviting as the restaurant with wonderful ..."

Reviewed on Aug 13, 2026

Get rates

Don't see what you're looking for?

See all available properties in New Paltz

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 New Paltz

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 New Paltz 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 New Paltz 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 New Paltz, 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 New Paltz hotel reviews by fellow wanderers

Holiday Inn Express Poughkeepsie by IHG

5 out of 5

Posted 4 hours ago

Travelocity Verified Review

"Very nice and clean property. Rooms are very comfortable and spacious. We frequent this hotel often due to the location. Would definitely stay here again,"

A verified traveler stayed at Holiday Inn Express Poughkeepsie by IHG

New Paltz Way Hotel

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Everything about New Paltz Way is top tier! My husband and I spent a long weekend here in one of the king-sized suites. The whole hotel is beautiful. The outside is deceptively masculine and high-end plain. The inside is lovely: warm, clean, and cozy. The room itself was immaculate, and while the furnishings are simple they’re intentional. The balcony has a view of the river and rail trail, and my husband and I enjoyed evening tea up there every night. The amenities are all superb. The bath products are from DS & Durga and nicer than the expensive stuff I brought. The heated bathroom floor is an amazing touch. I loved that the coffee and tea bar is open all day and well into the evening, and the lobby has a great selection of vinyl to take back to your room and listen to on the record player. My favorite amenity was the spa though. The therapy pool was perfect after a long hike. It’s small and shallow but it’s not really for swimming, it’s for relaxing in the water. The steam room and ice room were new experiences for me. I liked that they were super clean and smelled amazing - breathing in that steam would cure anything that ails you! The sauna was my favorite of the four spa amenities. Outfitted in blonde wood and warm light, I def had to watch my time in there so I wouldn’t cook myself accidentally. The hotel staff are incredibly kind and accomodating. The hotel is near enough to downtown New Paltz and the bus station so you don’t need a car to get there. 10/10 time!"

A verified traveler stayed at New Paltz Way Hotel