Ich befürchte, dass es schwierig werden könnte, in der von Dir genannten Reisezeit ein Hotelzimmer in Rostock und Umgebung zu finden, da Anfang Juni in Heiligendamm (ca. 20 km westlich von Rostock) der G8-Gipfel stattfindet und viele Hotels schon vorher von den Mitarbeitern der zahlreichen Vorbereitungsstäbe belegt sind (weiß ich aus eigener Erfahrung).

Ansonsten ist (neben dem von Ulrich genannten Hotel) das Travel Charme in Kühlungsborn eine gute Wahl, zumal Kühlungsborn (verglichen mit Warnemünde) der m.E. charmantere Ort mit schöner Bäderarchitektur ist.

http://www.travelcharme.com/kuehlungsborn.html