Может за пределами аэропорта есть где- то камеры хранения?
Найди первый попавшийся хостел, в наглую зайди и спроси где у них камера хранения, в большинстве есть, там оставь да и все...я так делал когда летал во вьетнам мои сумки лежали в хостеле и я за это не платил