Square F7Near BaysideApproximate
In Bayside, Vice City.
A Bayside gym with a $600 one-time membership, according to games.gg. Only that one guide gives its neighbourhood so far, so treat the exact spot as provisional. Gyms are marked with a blue dumbbell icon once the area is uncovered, and the map filter (Activities, Fitness, Gyms) lists the ones you have found, which is the quickest way to confirm it.
Sources: games.gg
Square F9Near Washington BeachApproximate
Washington Beach area of Vice Beach; guides disagree whether it is on Oldby Island or Penmarch Isle.
The most expensive membership in the game at $1,800 (PowerPyx's gym list). Guides agree it is in the Washington Beach area but not on the island: PowerPyx's magazine guide says Penmarch Isle, while Sportskeeda says western Oldby Island. Both list magazines inside: Sportskeeda a Body Copy issue on the counter, PowerPyx the Remote Strike book in a back room that opens later in the story. Check the blue dumbbell icon on your map.
Sources: PowerPyx, Sportskeeda
Square G7Near DowntownApproximate
South-western Downtown, off SW 2nd St.
A Downtown gym with a one-time $750 membership, according to games.gg. Like every gym, you pay once at the front desk and Jason and Lucia share the membership; workouts raise Strength (health) and Cardio (stamina). Sportskeeda places it off SW 2nd St in south-western Downtown and lists a Body Copy magazine lying on cushions inside, so grab it on your first visit.
Sources: games.gg, Sportskeeda
Square G9Near Ocean BeachApproximate
South-east Vice Beach, in Ocean Beach.
A $600 membership gym in the south-east of Vice Beach, according to games.gg, which singles it out for cardio: its treadmills and exercise bikes are a good way to build stamina. Jason's home deck only has weights, so a gym like this fills the cardio gap. Only one guide places it so far.
Sources: games.gg
Square H7Near TequestaApproximate
Inside the Grand Majestic aparthotel in Tequesta, across the lobby from a free pool table.
The cheapest paid gym in the game at $250 for a one-time membership (games.gg). games.gg and GTA Corner both place it in Tequesta. IGN's pool guide puts a free solo pool table in the aparthotel lobby opposite the gym, which lets you raise Focus in the same trip. GTA Corner also notes a Vice City Flamingos card on the rooftop of the helipad building just east of the gym.
Sources: games.gg, GTA Corner, IGN
Square H7Near TequestaApproximate
In the Vice Seven Condominiums building in Tequesta.
A condo gym in Tequesta with a $450 one-time membership (games.gg). GTADB's card guide adds a reason to visit even if you already train elsewhere: the Sione Apa card from the Los Santos Pounders set is in the gym's southern changing room. Memberships are shared between Jason and Lucia, so you only ever pay once per gym.
Sources: games.gg, GTADB