Hotels with a Gym in Mayville

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

Top Mayville Hotels with a Gym

The Audubon Inn

45 North Main Street, Mayville, WI

Get rates

This historic hotel includes 2 restaurants, a hot tub, and a gym. Traveling on business? Take advantage of the business center, express check-out, and airport ...

Don't see what you're looking for?

See all available properties in Mayville

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.