Hallo Sonnenkind123,
auch wenn es etwas spät ist, aber vielleicht kommst du ja demnächst nochmal nach Berlin. Hostels sind in Berlin eine tolle Alternative. Wenn du speziell in Kreuzberg suchst, kann ich das 36 Rooms empfehlen.
Zug ist nur günstig, wenn man lange genug vorher bucht. Also in deinem Fall eher nicht. Hast du schonmal über eine Fahrt mit dem Bus nach gedacht. Das ist viel günstiger und meistens auch entspannter.
Liebe Grüße aus Berlin