Have you tried Royal City on Bourke Street? You can hire the VIP room, private room with spa and suana and massage tables. Think its $80 for 2 hours. Anyway ring and enquire.