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
$113 nightly
The price is $125 total per night from Aug 31 to Sep 1
$125 total
Aug 31 - Sep 1
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,905 reviews)
"We did not enjoy or stay at del Lago! We did not know that we had to ask for room service (cleaning). We were not told upon arrival and our reservation was for 12 days. It was annoying to have to go to the desk every day to ask for our room to be serviced. The carpet in the hallway looked liked it ..."
Reviewed on Aug 16, 2026
Woodcliff Hotel and Spa
199 Woodcliff Dr Fairport NY
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $177 total per night from Sep 6 to Sep 7
$177 total
Sep 6 - Sep 7
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 ...
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 Aug 30 to Aug 31
$139 total
Aug 30 - Aug 31
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, ...
The Lake House on Canandaigua
770 South Main Street Canandaigua NY
$340 nightly
The price is $386 total per night from Sep 8 to Sep 9
$386 total
Sep 8 - Sep 9
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! (547 reviews)
"Everyone & everything was amazing! Keep doing what you are doing."
Reviewed on Aug 15, 2026
The Strathallan Rochester Hotel & Spa, Tapestry by Hilton
550 East Ave Rochester NY
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $186 total per night from Sep 7 to Sep 8
$186 total
Sep 7 - Sep 8
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 ...
The Del Monte Lodge Renaissance Rochester Hotel & Spa
41 N Main St Pittsford NY
Fully refundableReserve now, pay when you stay
$287 nightly
The price is $327 total per night from Sep 13 to Sep 14
$327 total
Sep 13 - Sep 14
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 ...
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 Aug 19 to Aug 20
$204 total
Aug 19 - Aug 20
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.
Finger Lakes Treehouse & Spa
4766 Pilgrimport Rd Sodus NY
$285 nightly
The price is $308 total per night from Sep 13 to Sep 14
$308 total
Sep 13 - Sep 14
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.2/10 Wonderful! (60 reviews)
"Such a cute place to stay for a couples getaway...beautiful location..relaxing hot tub...relaxing fire pit..customer service outstanding..we will be back"
Reviewed on Aug 13, 2026
Sutherland House Victorian Bed & Breakfast
3179 NY-21 Canandaigua NY
$152 nightly
The price is $168 total per night from Aug 30 to Aug 31
$168 total
Aug 30 - Aug 31
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! (173 reviews)
"My husband and I had a wonderful time there. We had a room with a whirlpool bath, which is very pleasant. The room was very clean and the bed very comfortable. The property is very well maintained and very pretty. We really appreciated the attention to detail in the different parts of the house that ..."
Reviewed on Aug 13, 2026
Waters Edge B&B Resort
4377 West Lake Road Geneva NY
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this bed & breakfast. WiFi in public areas is free. A business center, a terrace, ...
10/10 Exceptional! (80 reviews)
"Beautiful lakeside location on Seneca Lake just outside of Geneva. Kayaks are available and kayak launch facilities are excellent. Spacious rooms with kitchen have everything you need."
Reviewed on Aug 4, 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
Hyatt Regency Rochester
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"La habitación bien , las instalaciones algo deterioradas y porcina también falta de mantenimiento la cafetería algo sucia y antigua al igual q el lobby sucio los pisos y escalera eléctricas ruidosa , en general no vale el precio de estancia por noche es más nombre que otra cosa , deben mejorar , por otra parte las chicas de carpeta algo groseras desatentas a la hora de entrar solo un chico fue muy atento , volvería repetir no lo sé creo que no"
A verified traveler stayed at Hyatt Regency Rochester
