Für die Suche nach Hostels versuch mal diese Seite:
http://www.hostels.com/de/

Dollar kannst Du problemlos in Kyatt tauschen.

Wenn du günstig irgendwo übernachten möchtest, müssen es nicht immer nur Hostels sein. Oft gibt es spezielle Angebote - ob nun als Frühbucherrabatt oder Last Minute - bei denen du für wenig Geld auch mal in einem Hotel übernachten kannst. Ich schaue dann gern auf Magazinen vorbei, die eine extra Rubrik für Top Deals haben, wie zum Beispiel hier https://www.urlaubsguru.de/top-deals/ Da ist oft was dabei.
Letztes Jahr wollte ich zum Beispiel ganz spontan nach Schweden für ein paar Tage und habe auf der Seite Unterkunft und Flüge für echt wenig Geld gefunden. Viel Glück!

---