Only one I know is Sugar on Goulburn St, next to Mamak Malaysian restaurant.
Don't expect the same level of service as what you get in Asian countries though.
You're better off booking an agency girl and then taking her to a normal nonhostess KTV to have your fun.