the address of Tom's is Viamonte 638.
There is no sign outside; it's just down a set of stairs. If you walk down Viamonte, the stairs are exactly where Building #638 would be. Just go down the stairs, through the door, and you can see the sign for Tom's. I think it's about 1/2 block from Florida Street, the main pedestrian area.
It costs only A$10 (US$3.25) to enter and you can stay as long as you want. Plenty of discreet married guys there I think, plus some twinks like me to take care of them.
Have fun!