Explore top 2026 4 Star Hotels in Valhalla

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

Top Valhalla 4 Star hotels

Hyatt Regency Greenwich

Hyatt Regency Greenwich

4 out of 5
1800 E Putnam Avenue Old Greenwich CT
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $224 total per night from May 25 to May 26
$224 total
May 25 - May 26
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...
8.6/10 Excellent! (1,020 reviews)
I love this place this was our third time staying

Reviewed on May 9, 2026

Opens in a new windowHyatt Regency Greenwich
Westchester Marriott

Westchester Marriott

4.5 out of 5
670 White Plains Rd Tarrytown NY
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $213 total per night from May 24 to May 25
$213 total
May 24 - May 25
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and ...
8.8/10 Excellent! (545 reviews)
Hotel grounds were nicely kept, but it seemed like the room hadn’t been looked at in a while. Lots of dust on the vents and the shower/tub had a real hard time draining. Staff at the front desk couldn’t provide me a bandaid and the bonvoy app wasn’t working which makes ordering food difficult. One ...

Reviewed on May 8, 2026

Opens in a new windowWestchester Marriott
Hotel Nyack, a JdV by Hyatt Hotel

Hotel Nyack, a JdV by Hyatt Hotel

4 out of 5
400 High Avenue Nyack NY
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $143 total per night from May 18 to May 19
$143 total
May 18 - May 19
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and express ...
8.6/10 Excellent! (1,087 reviews)
My room was very dark, glooming very depressing. The smell of weed was all over the place. People having a party at 2am did not let me sleep.

Reviewed on May 10, 2026

Opens in a new windowHotel Nyack, a JdV by Hyatt Hotel
Homewood Suites by Hilton Teaneck Glenpointe

Homewood Suites by Hilton Teaneck Glenpointe

4 out of 5
1 Glenwood Ave Ste A Teaneck NJ
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $195 total per night from May 11 to May 12
$195 total
May 11 - May 12
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free valet ...
9.2/10 Wonderful! (1,796 reviews)
Will come again

Reviewed on May 8, 2026

Opens in a new windowHomewood Suites by Hilton Teaneck Glenpointe
DoubleTree by Hilton Fort Lee - George Washington Bridge

DoubleTree by Hilton Fort Lee - George Washington Bridge

4 out of 5
2117 Route 4 Eastbound Fort Lee NJ
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $159 total per night from May 25 to May 26
$159 total
May 25 - May 26
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 10 conference rooms, free WiFi in public areas, and express ...
7.8/10 Good! (1,073 reviews)
Very nice. 😊

Reviewed on May 7, 2026

Opens in a new windowDoubleTree by Hilton Fort Lee - George Washington Bridge
Norwalk Inn & Conference Center

Norwalk Inn & Conference Center

4 out of 5
99 East Avenue Norwalk CT
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $160 total per night from May 24 to May 25
$160 total
May 24 - May 25
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
8.8/10 Excellent! (1,462 reviews)
The staff were super friendly and the rooms were so clean. The bed and pillows are absolutely comfortable. Will definitely stay there again.

Reviewed on May 9, 2026

Opens in a new windowNorwalk Inn & Conference Center
Sonesta White Plains Downtown

Sonesta White Plains Downtown

4 out of 5
66 Hale Ave White Plains NY
$186 nightly
The price is $213 total per night from May 25 to May 26
$213 total
May 25 - May 26
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, free WiFi in public ...
8.8/10 Excellent! (1,315 reviews)
Lobby restaurant was great

Reviewed on May 8, 2026

Opens in a new windowSonesta White Plains Downtown
J House Greenwich

J House Greenwich

4 out of 5
1114 E. Putnam Ave Riverside CT
$309 nightly
The price is $355 total per night from May 21 to May 22
$355 total
May 21 - May 22
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi ...
9/10 Wonderful! (1,009 reviews)
Conveniently located to major roadways, comfortable state of the art room, quiet, clean, and luxurious .

Reviewed on May 8, 2026

Opens in a new windowJ House Greenwich
Radio Hotel

Radio Hotel

4 out of 5
2420 Amsterdam Ave New York NY
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $180 total per night from May 26 to May 27
$180 total
May 26 - May 27
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 express check-out and valet parking. A coffee ...
8.6/10 Excellent! (2,519 reviews)
Great stay!

Reviewed on May 8, 2026

Opens in a new windowRadio Hotel
DoubleTree by Hilton Hotel Nanuet

DoubleTree by Hilton Hotel Nanuet

4 out of 5
425 E Route 59 Nanuet NY
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $137 total per night from May 25 to May 26
$137 total
May 25 - May 26
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. ...
9/10 Wonderful! (1,124 reviews)
Very nice stay. Clean room. Restaurant was good for breakfast. Liked the hot tub.

Reviewed on May 9, 2026

Opens in a new windowDoubleTree by Hilton Hotel Nanuet
Don't see what you're looking for?
See all available properties in Valhalla
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 Valhalla

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