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
$103 nightly
The price is $115 total per night from Jun 15 to Jun 16
$115 total
Jun 15 - Jun 16
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,819 reviews)
"The room was beautiful. I enjoyed everything about the stay here."
Reviewed on Jun 12, 2026
Woodcliff Hotel and Spa
199 Woodcliff Dr Fairport NY
$148 nightly
The price is $169 total per night from Jul 1 to Jul 2
$169 total
Jul 1 - Jul 2
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 10 conference rooms, free WiFi ...
8.4/10 Very Good! (1,012 reviews)
"The staff was polite and courteous from the first moment. However, upon arrival into my room, I noticed fairly quickly that the AC wasn't working. It was a muggy 80 degrees in my room. So, I cranked down the AC to 60 and left for a bite to eat. When I returned to my room, I realized the AC was broken ..."
Reviewed on Jun 11, 2026
The Strathallan Rochester Hotel & Spa, Tapestry by Hilton
550 East Ave Rochester NY
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $203 total per night from Jul 3 to Jul 4
$203 total
Jul 3 - Jul 4
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.8/10 Excellent! (988 reviews)
"Staff and breakfast"
Reviewed on Jun 11, 2026
The Lake House on Canandaigua
770 South Main Street Canandaigua NY
$348 nightly
The price is $395 total per night from Jun 25 to Jun 26
$395 total
Jun 25 - Jun 26
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.4/10 Exceptional! (497 reviews)
"There was only an expresso maker in room and no free coffee bar anywhere There was a post wedding breakfast scheduled for 9:00 and was not ready until 9:30 (even the coffee ) and the food was disappointing for such an upscale hotel. But the hotel was lovely"
Reviewed on Jun 11, 2026
DoubleTree by Hilton Rochester
1111 Jefferson Rd Rochester NY
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $139 total per night from Jun 21 to Jun 22
$139 total
Jun 21 - Jun 22
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.6/10 Good! (1,002 reviews)
"The hotel is a bit outdated, but it is nice and clean. The swimming pool was a little cold. Breakfast is not included, but there is a $25 fee per room for the basic option, which is not worth it."
Reviewed on May 30, 2026
The Del Monte Lodge Renaissance Rochester Hotel & Spa
41 N Main St Pittsford NY
Fully refundableReserve now, pay when you stay
$242 nightly
The price is $276 total per night from Jul 12 to Jul 13
$276 total
Jul 12 - Jul 13
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 ...
Sutherland House Victorian Bed & Breakfast
3179 NY-21 Canandaigua NY
$183 nightly
The price is $202 total per night from Jun 14 to Jun 15
$202 total
Jun 14 - Jun 15
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! (153 reviews)
"I love historical old houses! This one, no exception."
Reviewed on Jun 9, 2026
Dartmouth House Inn
215 Dartmouth Street Rochester NY
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $204 total per night from Jun 14 to Jun 15
$204 total
Jun 14 - Jun 15
Total with taxes and fees
Stay at this guesthouse in Rochester. Enjoy free parking and daily housekeeping. Popular attractions Strong and Park Avenue are located nearby.
9.6/10 Exceptional! (233 reviews)
"This was a place we had picked on short notice! It met and exceeded our expectations!! The room was beautiful and super clean. Breakfast in the morning was excellent!!! Milena was very accommodating for our breakfast and was delicious!!!! Would not only stay here again but would highly recommend ..."
Reviewed on May 27, 2026
Finger Lakes Treehouse & Spa
4766 Pilgrimport Rd Sodus NY
$285 nightly
The price is $308 total per night from Jun 18 to Jun 19
$308 total
Jun 18 - Jun 19
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! (48 reviews)
"We had an amazing stay at the Treehouse Hotel! The property was absolutely stunning, and the unique treehouse experience made it feel truly special. Everything was very clean and well-maintained, which made our stay even more enjoyable. The staff were incredibly friendly, welcoming, and helpful throughout ..."
Reviewed on Jun 9, 2026
Canandaigua Guesthouse
193 N Main St Canandaigua NY
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free continental breakfast each morning. A garden, ...
10/10 Exceptional! (16 reviews)
"Just book! The owners Valerie and Jason are very friendly and responsive. The house is super clean and has an upscale vibe."
Reviewed on May 26, 2026
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
Baymont by Wyndham Henrietta/Rochester
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Great place breakfast could be bigger variety"
A verified traveler stayed at Baymont by Wyndham Henrietta/Rochester
