Finding a place to work out in Provo is easier — and cheaper — than most cities. Between free student gym access, the city recreation center, and a growing number of independent fitness studios, you can find something that fits your workout style and budget. Here's a breakdown of every option worth knowing about.
Free Options (Yes, Actually Free)
Provo Recreation Center
Free for BYU & UVU students · 320 S 500 W
The Provo Rec Center is one of the best-kept secrets for students in the valley. BYU and UVU students get free access with a valid student ID — no membership, no sign-up, just show your ID at the door. The facility includes a weight room, cardio equipment, basketball courts, an indoor swimming pool, a lap pool, and fitness classes. For a free facility, the quality is surprisingly good.
Best for: Students who want a solid, no-cost gym with pool access.
BYU Richards Building
Free for BYU students · BYU Campus
BYU students have access to the Richards Building, which includes a gym, weight room, indoor track, swimming pool, racquetball courts, and more. The facilities are well-maintained and centrally located on campus. It gets crowded during peak hours (midday and early evening), but early morning and late evening are manageable.
Best for: BYU students who want to work out between classes without leaving campus.
UVU Fitness Facilities
Free for UVU students · UVU Campus
UVU offers fitness facilities for enrolled students, including cardio and weight equipment. Smaller than BYU's setup but functional and convenient for UVU students.
Budget Gyms
Vasa Fitness
$10–$25/month · Multiple Utah Valley locations
The best value for a full-service gym in the area. Vasa offers a large footprint — extensive free weights, machines, cardio equipment, a pool at most locations, basketball courts, and group fitness classes — for a price that's hard to beat. The $10/month basic membership is genuinely functional. The Studio Red (HIIT classes) add-on is popular and worth the upgrade if you like structured workouts.
Best for: People who want a full gym with pool access at a budget price. Multiple locations make it convenient across the valley.
Planet Fitness
$10–$25/month · Provo/Orem
The familiar national chain with a "judgment-free zone" philosophy. Planet Fitness works for casual gym-goers who want basic cardio and machine equipment without the intensity of a performance-focused gym. The price is right and the hours are long. Just know what you're getting — limited free weights, no pool, and a focus on accessibility over performance.
Specialty & Performance
The Quarry (Climbing Gym)
Day pass: ~$15–20 · Provo
Indoor rock climbing in a well-designed facility with bouldering, top-rope, and lead climbing walls. The Quarry has become a hub for the climbing community in Utah Valley, with routes for beginners through advanced climbers. Day passes are available, and membership rates are competitive. Gear rental (shoes, harness) is available on-site.
Best for: Climbers of all levels, and anyone looking for a workout that doesn't feel like a gym.
Momentum Indoor Climbing
Day pass: ~$15–20 · Near Provo/Orem area
Another excellent climbing gym option with bouldering and roped climbing. Momentum has built a strong community and offers classes, youth programs, and a fitness area alongside the climbing walls.
CrossFit Boxes
$100–$175/month · Multiple locations
Several CrossFit gyms operate in the Provo-Orem area, each with its own community and coaching style. CrossFit works for people who thrive on coached workouts, community accountability, and high-intensity programming. The price is significantly higher than a standard gym, but you're paying for coaching, programming, and community — not just access to equipment.
How to choose: Most CrossFit gyms offer a free introductory class. Try 2–3 before committing. The coaching quality and community vibe vary significantly between boxes.
Yoga Studios
Class passes: $10–20/class · Various locations
Several dedicated yoga studios operate in Provo and Orem, offering vinyasa, hot yoga, restorative, and other styles. Many also offer introductory deals (first week free, discounted first month) that let you try before committing. BYU and UVU also offer yoga classes through their fitness programs.
Outdoor Fitness
Provo's biggest gym is free and open 24/7 — the mountains.
Running: The Provo River Parkway offers 15 miles of paved trail. See our Parkway guide for details.
Hiking: Rock Canyon, Y Mountain, and the Bonneville Shoreline Trail all offer genuine cardio workouts with mountain scenery. See our Complete Hiking Guide.
Cycling: Road cycling on the Provo River Parkway and Provo Canyon is excellent. Mountain biking trails are accessible in the foothills and at Sundance.
Swimming: Utah Lake and Deer Creek Reservoir offer open-water swimming in summer.
Outdoor fitness groups: Several informal running groups and outdoor fitness communities operate in Provo. BYU's campus often hosts outdoor workout groups. Check local social media for current schedules.
How to Choose
If you're a student: Start with the free options. The Provo Rec Center and campus facilities are legitimately good and cost you nothing. Only pay for a gym membership if the free options don't cover your needs.
If you want the best value: Vasa Fitness at $10–25/month is hard to beat for the facilities you get. Pool access alone makes it worth the basic membership.
If you want community: CrossFit or a climbing gym. Both build strong communities around shared activity. The monthly cost is higher but includes coaching and social connection.
If you want variety: A Vasa membership for daily workouts plus occasional climbing gym day passes gives you the broadest range of activities at a reasonable total cost.
Related Guides
- Complete Provo Hiking Guide
- Provo River Parkway Guide
- Free Things to Do in Provo
- Student Discounts & Deals
- First Semester Survival Guide
- Best Healthy Restaurants in Provo
- Running Routes in Provo
Last updated: April 2026. Gym pricing, hours, and amenities change — always verify directly with the facility.