Vill minnas att det är billigare att boka en tågresa hos SJ med en utlandsdestination "direkt" , d v s utan att ange Malmö. det har med skatter att göra...
Prova även att söka på flygresor på
http://se.pricerunner.com/
Här är även en bra sida om Berlin, med hotellsök:
http://www.berlin-tourist-information.de/index.en.php