Hotels with a Gym in New Paris from $125

"Expedia was nice. Good recommendations"

"Arrived at 1 AM without any issues. I've traveled a lot for business and personal reasons over the years, and this is probably the cleanest hotel room I've ever had! Breakfast was also very good. I only wish there had been actual cream (not prepackaged sweetened stuff--can't eat sugar) and ice available at breakfast. All in all, great stay, though!"

"The parking area has good lighting and seems safe. The room… The carpet feels dirty, and both sink and tub/shower drains are clogged. I had to turn off the water twice while showering to allow the water to drain. My wife had over a half of sink of water trying to brush her teeth. The beds are comfortable and the A/C works great. "

"Front desk Evonne was courteous and helpful especially after I had been driving all day at it was 11:00 pm! "

"."