501 William St. - 2nd Floor
Fredericksburg, Va 22401
*Side entrance on Prince Edward
(540) 847-5614


Wheels. In. Motion.
Burn a phenomenal amount of calories in our 45 to 60 minute classes.  With top instructors and the hottest music, we provide the motivation-all you have to do is climb on one of our 25 bike seats and pedal.

Learn More


You Decide.
Several options offered - pay by the class, bundle classes, or monthly contract – even a group personal training GRIT package. And all of it can be done from the convenience of your smartphone, laptop, or tablet.

Sign Up Today!


How do you want to sweat?
We offer a wide variety of classes to suit the needs a of our clients’ broad spectrum fitness goals. FLY is licensed with globally recognized Les Mills™ series as well as personal training alternatives. We accommodate all fitness levels – where and how far you go is up to you.

View Classes

About Fly Fitness

The brainchild of owner and progressive fitness professional Catesby Payne, FLY Fitness Inspiration was born of a desire to share and inspire her passion for fitness.
Located in the heart of historic downtown's 'restaurant row', Fly Fitness Inspiration is Fredericksburg's premier boutique fitness studio. Fly offers indoor cycling, yoga, Pilates, ab ripper, Barre®, TRX® and more for men and women of all fitness points. Ms. Payne has enlisted the best of the best to deliver these modules, instructors who share her brand of fitness philosophy.
A Fredericksburg native, Ms. Payne is certified in group fitness instruction and holds a freestyle cycle  certification. Catesby’s experience runs the gamut, having taught in a myriad of environments from intimate, civic classes to big box chain gym classes.

Enlightened. Innovative. Inspiring.

The next echelon of fitness.

Fly Fitness Inspiration is taking off…
Where will you FLY?
501 William Street - 2nd Floor
Fredericksburg, Virginia
Across from Hurkamp Park

Our Facility