Home of Tribal Fitness & Millennium Boxing

  • Tribal Fitness

  • Bootcamps & Circuits

  • Millennium Boxing

We are Paleo Fitness

Circuit Training
Functional fitness gym
High Intensity
Boot Camps
Fat Loss
Fitness Classes
Suitable for everyone
Free Week

Fully Equipped Boxing Gym
Professional Coaches
Kids Classes
Amateur Boxing Club
Recreational Boxing
Pay as you train
Private Coaching available

Space for Rent
Run your classes from Paleo Fitness
Personal Training
Fully Equipped Gym
Fantastic Community of people
Internet access
Changing Rooms & Showers

Welcome to Paleo Fitness

Hello and welcome to the tribe. Here at our gym, Paleo Fitness, we pride ourselves on community and providing a service that helps you escape and guide yourself to a happier healthier version of yourself that fits around YOU! As in any family, we realise that all our members have different goals, aspirations, commitments, stressors and things they enjoy. For this reason we aim to provide classes and services to cater for all tastes to serve and aid you on your fitness journey to become and stay fit.

To take advantage or our Tribal Fitness FREE Week trial Contact Us and we will get you started.

Something for Everyone. Relax. Have Fun. Workout.

View Timetable

Testimonials