空港で寝る

空港で寝るという選択肢もあります。
トイレや手洗いなど最低限の環境は整っているので荷物の管理ができるのならお勧めです。
あと、大きな国では夜行バス、夜行列車を適度に利用することで宿泊費の節約になります。

荷物も大きくなるでしょうから、YHなどに荷物を預けてしまい、一泊二泊分の軽い荷物で少し離れた場所の観光をするのもありだとおもいます。