Fitness Center in Palmyra
trover photo by Rose Catalano Curtis

Palmyra, NY Hotels with a Gym $87

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Palmyra Hotels with a Gym

Image for Best Western Palmyra Inn & Suites
2.5 out of 5
955 Canadaigua Rd., Palmyra, NY
Free CancellationPay later
per night
Sep 25 - Sep 26
4.4/5Excellent! (259 reviews)

"Staff is good and very supportive....Motel is very clean in and out very neat as well"…"

Reviewed on Sep 3, 2019

Best Western Palmyra Inn & Suites
Don't see what you're looking for?
See all available properties in Palmyra starting at $87 per night
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.

Pocket Guide: Hotels with a Gym in Palmyra

Search for hotels in Palmyra on Expedia. You can easily find your hotels in Palmyra using one of the methods below:

  • View our selection of featured hotels in Palmyra
  • Use the map to find hotels in the Palmyra neighborhood you prefer
  • Use the filters to see hotels in a specific area of Palmyra, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Palmyra
  • Enter your travel dates to view the best deals on hotels in Palmyra - while they last

More trip options

Recently Booked Hotels with a Gym in Palmyra