Anytime Fitness-East Brainerd Share: Recreation/Fitness Anytime Fitness-East Brainerd Visit Website 411 8th Ave NE Brainerd, MN 56401 (218) 828-0909 (218) 828-0910 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.