Explore top 2026 4 Star Hotels in Palmyra
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 Palmyra 4 Star hotels
del Lago Resort & Casino
1133 Route 414 Waterloo NY
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $141 total per night from Jan 5 to Jan 6
$141 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This smoke-free hotel features a casino, a full-service spa, and 7 restaurants. Business travelers can take advantage of the express check-out. Relax with a ...
9.2/10 Wonderful! (1,656 reviews)
Amazing hosts and staff. All knowledgeable and friendly
Reviewed on Dec 1, 2025
Woodcliff Hotel and Spa
199 Woodcliff Dr Fairport NY
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $209 total per night from Jan 1 to Jan 2
$209 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This smoke-free hotel features a golf course, a full-service spa, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and ...
8.2/10 Very Good! (1,000 reviews)
Great stay during Thanksgiving while visiting nearby family. Thank you to the team that worked during the holidays and took great care of us!
Reviewed on Nov 29, 2025
The Lake House on Canandaigua
770 South Main Street Canandaigua NY
Fully refundableReserve now, pay when you stay
$261 nightly
The price is $297 total per night from Dec 11 to Dec 12
$297 total
Dec 11 - Dec 12
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public ...
9.2/10 Wonderful! (428 reviews)
Such a lovely property. Attention to every detail is very evident.
Reviewed on Dec 2, 2025
The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton
550 East Ave Rochester NY
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $158 total per night from Dec 21 to Dec 22
$158 total
Dec 21 - Dec 22
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the 24-hour business center ...
8.6/10 Excellent! (904 reviews)
Far exceeded my expectations! Friendly and beyond willing to accommodate. Room service was outstanding and room was beautiful! Will definitely stay here again
Reviewed on Nov 26, 2025
The Del Monte Lodge Renaissance Rochester Hotel & Spa
41 N Main St Pittsford NY
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $245 total per night from Dec 14 to Dec 15
$245 total
Dec 14 - Dec 15
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.2/10 Wonderful! (320 reviews)
I had an absolutely wonderful stay at this resort! From the moment I arrived, the staff made me feel welcomed and well cared for. The property itself is stunning — beautifully maintained grounds, spacious rooms, and breathtaking views that instantly put you in vacation mode. The service was outstanding: ...
Reviewed on Aug 17, 2025
DoubleTree by Hilton Rochester
1111 Jefferson Rd Rochester NY
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $130 total per night from Dec 14 to Dec 15
$130 total
Dec 14 - Dec 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 7 conference rooms, free WiFi in public areas, ...
7.8/10 Good! (1,002 reviews)
Cleanliness of our room
Reviewed on Dec 3, 2025
Sutherland House Victorian Bed & Breakfast
3179 NY-21 Canandaigua NY
$136 nightly
The price is $151 total per night from Dec 9 to Dec 10
$151 total
Dec 9 - Dec 10
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a lobby fireplace, and a communal living room are ...
9.8/10 Exceptional! (137 reviews)
Awesome historic house and antiques.
Reviewed on Nov 24, 2025
Dartmouth House
215 Dartmouth Street Rochester NY
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $215 total per night from Dec 9 to Dec 10
$215 total
Dec 9 - Dec 10
Total with taxes and fees
Stay at this inn in Rochester. Enjoy free parking and daily housekeeping. Popular attractions Strong and Park Avenue are located nearby.
9.4/10 Exceptional! (225 reviews)
The room was spotless, the house was beautiful except the bathroom. The tub in the middle of the walk in shower was hard to use and seemed dangerous.
Reviewed on Oct 29, 2025
Finger Lakes Treehouse & Spa
4766 Pilgrimport Rd Sodus NY
$282 nightly
The price is $305 total per night from Dec 15 to Dec 16
$305 total
Dec 15 - Dec 16
Total with taxes and fees
Enjoy free WiFi, free parking, and private hot tubs. Popular attractions Sodus Bay and Brantling Ski Center are located nearby.
9/10 Wonderful! (26 reviews)
We spent great time in safe and relaxing area :)
Reviewed on Oct 21, 2025
Lakefront Home:Thanksgiving: cozy up to our fireplace after skiing/wine tasting
Canandaigua NY
$571 nightly
The price is $613 total per night from Dec 11 to Dec 12
$613 total
Dec 11 - Dec 12
Total with taxes and fees
A water park and a gym are featured at this smoke-free vacation home. There's fun for all ages with a playground and an arcade/game room, and childcare is an ...
8.4/10 Very Good! (13 reviews)
The property is a lovely lakefront house with upper and lower porches overlooking dock and lake. The mid-Sept weather was gorgeous; kayaked twice and even managed a (chilly) swim in the lake. Having a piano in the living room was special; it was fun trying to remember my piano lessons from 60 years ...
Reviewed on Sep 29, 2025
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 Palmyra
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 Palmyra 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 Palmyra 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 Palmyra, 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 Palmyra hotel reviews by fellow wanderers
Country Inn & Suites by Radisson, Rochester-Pittsford/Brighton, NY
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very clean room, staff was nice, overall really nice time"
A verified traveler stayed at Country Inn & Suites by Radisson, Rochester-Pittsford/Brighton, NY
