Liegt Rostock in Norddeutschland oder in Ostdeutschland?

Vom Osten kann eigentlich schon gar keine Rede mehr sein, wenn Urlaub in den Seebädern, auf Rügen oder Hiddensee teuerer ist als auf Sylt.

Beides. Daher kann man auch Nordostdeutschland sagen. :)

Einfach aus dem Bauchgefühl.

Es ist eine Stadt die an der Ostsee grenzt somit ist Norddeutschland zutreffender da es ganz klar eine der nördlichsten Städte Deutschlands ist.

Ostdeutschland wäre eher zutreffend für Städte wie Dresden, Berlin, Leipzig, Chemnitz

Das kann man in etwa so aufteilen: