Ich hab letztes Jahr auf der Heimreise von Tulcea nach Wien mit dem Zug im Doors Hostel übernachtet. Das war sehr nett und sauber. Der Reiseführer der zwei Schweizerinnen, die ich im Zug getroffen habe, hätte mir das Midland Youth Hostel empfohlen, aber dort war kein Platz mehr frei. Die haben mich dann ohne Umstände an die Konkurrenz weitergeleitet
Ist mit 8€/Nacht für österreichische Verhältnisse auch verdammt günstig.
Bukarest ist halt nicht gerade klein, und so viel Verkehr usw. wie man selbst 40km entfernt an der Donau noch antrifft würde ich eher nicht auf Wildcampen setzen.

Die ganze Unterkunftssuche hat bei mir auch im Dunkel der Nacht stattgefunden. Was mich dabei im Vergleich zu Wien ziemlich verunsichert hat: Die Straßen sind in Bukarest viel weniger beleuchtet.

Ansonsten haben mich nur die 6 oder 7-spurigen (in eine Richtung!) Straßen, die teilweise übereinander verlaufen, beeindruckt. Palace of the People usw. fand ich eher langweilig, bin aber auch nicht so der Stadttourist.