More than 2,400 locations worldwide and you can access any of them with a basic membership—that really sets this gym apart. Anytime Fitness is open 24 hours a day, 365 days a year with clean and secure facilities. The average cost of membership is $39 and based on the sheer number of locations in 19 different countries, this membership might be the perfect choice for the frequent traveler.