马来西亚换汇地点

打算到亚航到吉隆坡后直接转机哥达巴鲁去停泊岛，看了下大家的帖子，在机场换很差，那怎么办？我这一路只有在从哥达巴鲁去码头的路上出机场了，在那段中途换汇怎样？。我这种安排的要怎样换损失最小，在哪里用什么卡或着美金人民币？要不出国前银行先换好？希望有经验的大侠多指点