Ich fahr auch kommenden Freitag bis Sonntag nach Berlin und hab mich fürs KuDamm 101 ( http://www.kudamm101.de/ ) entschieden.
Ist aber leider etwas teuer...
Ich hab für Dich mal unter http://www.hrs.de geschaut und für 37 bis 65 EUR pro Nacht bekommt man da ein Doppelzimmer in einfachen bis sehr guten Hotels (natürlich gibts es auch noch teurere Zimmer, dürfte aber wohl weniger interessant sein, oder?).
Ansonsten schau mal unter http://www.jugendherberge.de
Zu den Notebooks: Im Hotel sehe ich darin kein Problem. Allerdings wirst Du oft erst ab 4 Sternen aufwärts Schließfächer finden, in die ein Notebook passt. Wenn Du aber dem Portier vertraust, kannst Du Dein Notebook auch sicher dort abgeben.
Von HAMA gibt es zudem Schlösser, die eine einfache Mitnahme erschweren.
Die meisten Hausrat-Versicherungen decken auch Reisegepäck ab, einfach mal erkundigen. Dann müssen allerdings Einbruchsspuren vorhanden sein. Wenn Du also feststellst, dass Eure Notebooks weg sind, schau sicherheitshalber mal nach, ob die Tür auch wirklich aufgebrochen wurde, bevor Du den Portier und die Polizei rufst
.
In Jugendherbergen gibt es oft auch Schließfächer, ob das Ding da reinpasst ist aber fraglich.
In Bahnhofsschliessfächern ist es IMHO nicht versichert, dafür sind die Fächer als solches ziemlich sicher und es passiert so gut wie nie was.
Wenn Ihr die Notebooks nur für die Fahrt wollt und Euch das Risiko ansonsten zu hoch ist, dann lasst sie lieber zu Hause und zahlt den Aufpreis auf die erste Klasse im ICE, da kann man dann während der Fahrt Videos gucken ohne ein Notebook mitnehmen zu müssen. Und auch erste Klasse Plätze gibt es zu den rabattierten Preisen (sind oft besser verfügbar als zweite Klasse und dennoch billiger als zweite Klasse Normatarif)