どうしても安くあげたいなら・・・

昨年私もマレーシアを1ヶ月旅行しました。
特に危険な国とは感じませんでしたが、夜中に一人で慣れない町を歩くのはやはり不安だと思います。

私はトランジットホテルにとまる金銭的余裕がなく、到着した日は空港内で過ごしました。
KLの空港はとてもきれいで、夜中まで店が開いており、手すりのないとっても寝やすいベンチがたくさんあります。
荷物にチェーンをして足を乗せて盗難予防をし(コインロッカーに預けることもできます)、人通りのあるところを選べば、女性でもまず安全でしょう。

ただ、連休中の旅行ということは短い日程でしょうか?
だとすると寝不足になり初日を昼寝で過ごす羽目になるのはもったいないですね。
送迎サービスはあまり利用したことがないので詳しくありませんが、ホテルを予約していくのであれば、送迎無料の高級ホテルに限らず、別料金での送迎をどこの旅行社でもだいたい受け付けてくれるはずです。