Useimmat hotellit Rostockissa sijaitsevat keskustassa tai lähellä keskustaa (Stadtmitte). Keskusta on käytännöllisyytensä ja monipuolisen palveluvalikoimansa ansiosta yksi parhaita majoitusalueita Rostockissa. Alueella on hyvät ostosmahdollisuudet ja kattava ravintolavalikoima. Eniten hotelleja on keskustan historiallisissa kortteleissa, joissa sijaitsee suurin osa Rostockin nähtävyyksistä. Alueen majoituspaikoista pääset kävellen esimerkiksi Rostockin kulttuurihistorialliseen museoon (Kulturhistorisches Museum Rostock) tai Die Astronomische Uhr der Marienkirche Rostock -kirkkoon. Vanhassa kaupungissa on pieniä, tunnelmallisia hotelleja historiallisissa puitteissa. Kokeile esimerkiksi edullista Hotel Garni Am Hopfenmarkt -hotellia tai Jellyfish Hostel Rostock -hostellia.
Lapsiperheille ja muille hyvistä ulkoilumahdollisuuksista nauttiville sopiva majoitus Rostockissa löytyy suuren ja vehreän Wallanlagen-puiston tuntumasta. Alueen hotellit sijaitsevat lyhyen kävelymatkan päässä ydinkeskustasta ja Rostockin vanhasta kaupungista. Monipuoliset palvelut erilaisille matkailijoille tarjoaa esimerkiksi suuri Radisson Blu Hotel Rostock -hotelli aivan puiston kulmalla. Hotel GreifenNest on halpa majoitusvaihtoehto kaupunginosassa.
Rostock on tunnettu satamakaupunki, ja jokimaisemista kaupungissa voi nauttia Warnow-joen varrella sijaitsevissa hotelleissa. Lähellä rantaa ja keskustaa sijaitsee esimerkiksi budjettiluokan hotelli ibis Hotel Rostock am Stadthafen.
