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

del Lago Resort & Casino

4 out of 5
1133 Route 414 Waterloo NY
$127 nightly
The price is $141 total per night from Apr 8 to Apr 9
$141 total
Apr 8 - Apr 9
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,710 reviews)
Yhere is more places and tyoes of restuarants than ny previous visit. Rooms were clean with a waterfall shower

Reviewed on Mar 18, 2026

Opens in a new windowdel Lago Resort & Casino
DoubleTree by Hilton Rochester

DoubleTree by Hilton Rochester

4 out of 5
1111 Jefferson Rd Rochester NY
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $121 total per night from Mar 29 to Mar 30
$121 total
Mar 29 - Mar 30
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,001 reviews)
Well, when we went to go check in, we could not even though we got there at 6 o’clock so we had to come back at seven and there was still food in the refrigerator from the previous guest and in the drawers there wasn’t enough towels in the bathroom and there was still hair in the shower and garbage ...

Reviewed on Mar 16, 2026

Opens in a new windowDoubleTree by Hilton Rochester
Woodcliff Hotel and Spa

Woodcliff Hotel and Spa

4 out of 5
199 Woodcliff Dr Fairport NY
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $185 total per night from Apr 12 to Apr 13
$185 total
Apr 12 - Apr 13
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.4/10 Very Good! (1,001 reviews)
Room was clean. A little outdated. Elevators were down. No room service for breakfast

Reviewed on Mar 11, 2026

Opens in a new windowWoodcliff Hotel and Spa
The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton

The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton

4 out of 5
550 East Ave Rochester NY
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $177 total per night from Mar 29 to Mar 30
$177 total
Mar 29 - Mar 30
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! (946 reviews)
If I had any complaint it was the lack of water pressure in the shower but other than that, first class all of the way.

Reviewed on Mar 15, 2026

Opens in a new windowThe Strathallan Rochester Hotel & Spa - DoubleTree by Hilton
The Lake House on Canandaigua

The Lake House on Canandaigua

4.5 out of 5
770 South Main Street Canandaigua NY
Fully refundableReserve now, pay when you stay
$253 nightly
The price is $288 total per night from Mar 26 to Mar 27
$288 total
Mar 26 - Mar 27
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! (460 reviews)
From the location, to the service, to the room, everything was exceptional. The attention to detail is amazing. My husband and I will definitely be back.

Reviewed on Feb 28, 2026

Opens in a new windowThe Lake House on Canandaigua
The Del Monte Lodge Renaissance Rochester Hotel & Spa

The Del Monte Lodge Renaissance Rochester Hotel & Spa

4 out of 5
41 N Main St Pittsford NY
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $245 total per night from Mar 22 to Mar 23
$245 total
Mar 22 - Mar 23
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! (323 reviews)
Service

Reviewed on Feb 24, 2026

Opens in a new windowThe Del Monte Lodge Renaissance Rochester Hotel & Spa
Sutherland House Victorian Bed & Breakfast

Sutherland House Victorian Bed & Breakfast

4 out of 5
3179 NY-21 Canandaigua NY
$143 nightly
The price is $158 total per night from Mar 19 to Mar 20
$158 total
Mar 19 - Mar 20
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! (143 reviews)
One of the best B&Bs in the Finger Lakes region. It is very thoughtfully appointed. My wife and I will definitely return, hopefully for a longer stay the next time.

Reviewed on Mar 2, 2026

Opens in a new windowSutherland House Victorian Bed & Breakfast
Dartmouth House Inn

Dartmouth House Inn

4 out of 5
215 Dartmouth Street Rochester NY
$159 nightly
The price is $181 total per night from Mar 22 to Mar 23
$181 total
Mar 22 - Mar 23
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.6/10 Exceptional! (226 reviews)
the hosts were fantastic and my room was cozy exactly what i needed for the weekend

Reviewed on Mar 6, 2026

Opens in a new windowDartmouth House Inn
Finger Lakes Treehouse & Spa

Finger Lakes Treehouse & Spa

4 out of 5
4766 Pilgrimport Rd Sodus NY
$240 nightly
The price is $260 total per night from Mar 24 to Mar 25
$260 total
Mar 24 - Mar 25
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.
8.8/10 Excellent! (33 reviews)
Parking was easy, check in was easy. The wood was uncovered and damp so it took a long time to get the fire hot for the hot tub.

Reviewed on Mar 15, 2026

Opens in a new windowFinger Lakes Treehouse & Spa
1795 Acorn Inn B&B

1795 Acorn Inn B&B

4.5 out of 5
4508 NY-64 Canandaigua NY
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free full breakfast each morning. A terrace, a ...
9.8/10 Exceptional! (20 reviews)
ABSOLUTELY WONDERFUL PLACE!

Reviewed on Oct 8, 2024

Opens in a new window1795 Acorn Inn B&B
Don't see what you're looking for?
See all available properties in Palmyra
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 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