Club on the Park @ PH Tokyo. I looked up the membership fee and was shocked.
update:
The price in the Google search screenshot is already outdated (Google, you suck). The official website now lists an initiation fee of 3.3 million JPY, a deposit of 3 million JPY, and an annual fee of 462,000 JPY, and you still have to pay separately each time you use it.


This kind of pricing isn't actually unusual for high-end clubs in Tokyo's Minato Ward—it's in a similar range to some private members' clubs in New York or London. That said, ordinary gym-goers and tourists wouldn't go near places like this, so don't take these numbers as representative of your everyday gym.