You can also look for an independent escort in Malaysia, where you might be charged less than what an agency will charge you.