Messinassa majoituksen sijainti vaikuttaa merkittävästi matkan sujuvuuteen ja viihtyvyyteen. Keskusta-alue, erityisesti Duomon ympäristö ja Via Garibaldi, sopii parhaiten ensikertalaisille ja kaupunkilomailijoille, sillä kaikki keskeiset nähtävyydet, ravintolat ja kaupat ovat lähellä. Tämä alue on myös kävelyystävällinen ja tarjoaa helposti julkisen liikenteen yhteydet. Perheiden on hyvä harkita rauhallisia kaupungin reuna-alueita, kuten Santa Margherita, josta löytyy tilavia hotelleja ja vapaa-ajan palveluita sekä hyvät liikenneyhteydet keskustaan.
Liikematkailijoille sataman ja messukeskuksen läheisyys on etu, ja siksi hotellivaraus kannattaa tehdä näiden kohteiden tuntumasta. Ranta-alueilta, kuten Pace, löytyy boutique-tyylisiä majoitusvaihtoehtoja, jotka sopivat pariskunnille ja yksinmatkailijoille, jotka haluavat rauhallisempaa ympäristöä ja merinäköalan.