Born from the desire to share and inspire the 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, Owner Catesby 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.

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

Enlightened. Innovative. Inspiring.


View our facility

Check out our downtown Fredericksburg location! Exposed brick, tall ceilings, bright windows. What more could you ask for?!

Take a Tour →

Sign Up Now

Come join the city's hottest fitness studio in the heart of downtown Fredericksburg.

View Classes and Schedule →