取りあえずロビンソンの辺まで来た方が良いでしょう。

マクタン空港に到着２２：００、スーツケースを受け取りタクシーでロビンソン近くまできて２３：３０でしょうね。
時期的にはどこでもホテルは空いていますドライバーに頼んでロビンソン近くで安いホテルを紹介してもらえばとおもいますよ。
両替は空港、ホテルはレートが悪いから取りあえず１００００円ぐらい両替しておいて翌日市内に沢山有りますから両替をした方が良いでしょう。
ロビンソンデパートの近くには安いレストランや２４時間ＯＰＥＮのファミレスがあるしサウスバスターミナルまで車で１０分ですから便利です。
ちなみに便利の良いホテル　１、サンパギータ　スイーツ、　２、アデルファ　ホテル　３、フエンテ　オロ　ビジネス　スイーツ　などが私個人的にはお勧めです。