Paras alue majoittua Mértolassa on historiallinen keskusta, erityisesti linnan ja pääaukion ympärillä.Tämä alue on Mértolan sydän, joka sijaitsee kukkulalla Guadiana-joen yläpuolella. Sille ovat ominaisia kapeat, mutkittelevat mukulakivikadut, kalkitut talot ja historialliset rakennukset, kuten Mértolan linna ja Igreja Matriz (pääkirkko), joka oli aikoinaan moskeija. Suurin osa paikallisista ravintoloista ja kaupoista sijaitsee Largo Vasco da Gama -pääaukion ympärillä ja linnan johtavien katujen varrella. Keskustan kompaktin luonteen vuoksi useimmat nähtävyydet ovat kävelyetäisyydellä.Pariskunnille, jotka etsivät rentouttavaa ja kulttuurisesti rikasta lomaa, majoittuminen historiallisessa keskustassa on ihanteellista. Olette keskellä kaupungin tärkeimpiä maamerkkejä, mikä tekee tutustumisesta helppoa omaan tahtiin. Monet majoituspaikat täällä tarjoavat näkymiä joelle tai linnaan, luoden viehättävän taustan vierailullenne.