🏋️ Official Rankings
10 Best Gyms in Rexburg, ID (September 2026)
We compared 10 gyms serving Rexburg and Madison County, Idaho, and ranked the top providers by verified reviews, ratings, and local reputation — 1,058 customer reviews in all.
The 10 listed below hold an average rating of 4.9 out of 5, led by SOMA Jiu-Jitsu Academy. Updated for September 2026.
- Gyms ranked
- 10
- Average rating
- 4.9★
- Reviews analyzed
- 1,058
- Area code
- 208
#1
SOMA Jiu-Jitsu Academy
⭐ 5.0 · 136 reviews
257 N 2nd W, Rexburg, ID 83440
#2
#3
#4
#5
Anytime Fitness
⭐ 4.7 · 206 reviews
859 S Yellowstone Hwy Ste 700, Rexburg, ID 83440
#6
BYU–Idaho Center Courts and Indoor Track
⭐ 4.8 · 47 reviews
50 W Viking St, Center (BCTR, Rexburg, ID 83460
#7
#8
#9
The Rock Gym - Rexburg
⭐ 4.6 · 137 reviews
871 Jet Stream Dr, Rexburg, ID 83440
#10
Gyms listed here serve Rexburg, Madison County, and nearby ZIP codes including 83440, 83441, 83460.