Gyms & Fitness in Cheltenham — 2026 Guide

Finding the right gym is like finding a good GP — you need to try a few

Best Gyms

Operator (306 Johnston Terrace) — Reliable and consistent in Cheltenham. Open daily. The staff are knowledgeable and helpful.

The Black Bench (147 Victoria Crescent) — One of the better ones in Cheltenham. Established in 2013. The staff are knowledgeable and helpful.

Boutique Studios

Ava Place — 230 Willow Lane

Under the radar but deserving of more attention. Book ahead on weekends. Rating: ★★★★½.

Bench — 174 Fitzroy Avenue

Under the radar but deserving of more attention. Family-friendly with designated areas. Rating: ★★★★½.

Outdoor Fitness

The Bright Larder — 356 Johnston Terrace

A newer addition that has earned its place. Pricing is transparent — no hidden fees. Rating: ★★★★★.

Ada House (334 Church Street) — A solid option in Cheltenham. Recently renovated. Popular with locals for good reason.

Black Standard — 140 Willow Lane

A newer addition that has earned its place. The owner is usually on-site and hands-on. Rating: ★★★½☆.

Swimming Pools

The Golden Post (2 Fitzroy Avenue) — Reliable and consistent in Cheltenham. Recently renovated. The staff are knowledgeable and helpful.

Marco Quarter (250 Victoria Crescent) — Reliable and consistent in Cheltenham. Established in 2014. Popular with locals for good reason.

Pricing Guide

River’s — 187 Fitzroy Avenue

Under the radar but deserving of more attention. Book ahead on weekends. Rating: ★★★★½.

Hazel Lane (73 Fitzroy Avenue) — A solid option in Cheltenham. Open daily. Prices are competitive.

Old Pantry (252 Victoria Crescent) — Worth knowing about in Cheltenham. Open daily. Not flashy, just good at what they do.

Quick Reference

Category	Details
Suburb	Cheltenham
Region	Melbourne Bayside
Character	Creative, walkable, authentic
Transport	Public transport options in Cheltenham
Coffee price	$4.50-5.50
Dinner out	$28-45 pp

Tips for Residents

Save the council number. For Cheltenham, your local council handles everything from noise complaints to hard rubbish collection. Their website has online forms for most requests — it is faster than calling.
Join local groups. The Cheltenham Facebook group and community boards are where you’ll find out about events, lost pets, and neighbourhood news before it hits the papers. Also check Nextdoor for hyperlocal updates.
Support local. The businesses on Fitzroy Avenue are what give Cheltenham its character. Use them or lose them — every dollar spent locally recirculates in the suburb economy.
Know the parking rules. Most streets around Fitzroy Avenue are 2-hour metered zones Mon-Fri. Side streets are unrestricted after 6pm and on weekends. The council does ticket — don’t push your luck.
Bin schedule. Green lid (general waste) is weekly. Yellow lid (recycling) and green waste alternate fortnightly. Hard rubbish collection is booked through the council — you get 4 free pickups per year.
Report issues. Potholes, graffiti, damaged footpaths, illegal dumping — report through the council’s Snap Send Solve app or their website. They actually fix things when they’re reported.

Detailed Area Guide

Getting Around

Public transport options in Cheltenham. Most daily errands in Cheltenham can be done on foot if you live near the main strip. For supermarkets and bulk shopping, a car or rideshare is more practical. Cycling infrastructure is mixed — some protected lanes, some shared road zones.

Shopping & Errands

The main commercial strip along Fitzroy Avenue covers most basics: pharmacy, post office, newsagent, and several takeaway options. For major grocery shopping, there’s a Aldi within a short drive. There is a small fresh produce market on weekends.

Weather & Seasons

Melbourne weather applies: dress in layers, keep an umbrella in the car, and never trust a sunny morning. Cheltenham is slightly warmer than suburbs further from the coast. The parks are best in autumn (March-May) and spring (September-November). Summer evenings are genuinely pleasant here — long daylight, outdoor dining, and the neighbourhood comes alive.

Seasonal highlights: Summer brings extended trading hours and outdoor cinema nights. The local traders do seasonal events worth following on socials.

Cost of Living Quick Reference

General daily costs in Cheltenham: coffee $4.50-5.50, brunch $19-28, dinner out $28-45 per person. For more detailed pricing across all categories, see our Cheltenham Cost of Living Guide.

Nearby

Last updated: March 2026

Keep Exploring

More in this area:

Useful tools: