Paras alue majoittua Asilahissa on Medina (vanhakaupunki) sen historiallisen ympäristön ja helpon pääsyn paikalliseen elämään ansiosta.Medina on Asilahin sydän, muurien ympäröimä kaupunki, jossa on valkoisia rakennuksia, jotka on usein koristeltu värikkäillä seinämaalauksilla. Sen kapeat, mutkittelevat kujat ovat pääasiassa jalankulkijoiden käytössä, ja ne johtavat pienille aukioille, käsityöläisliikkeisiin ja paikallisiin ruokapaikkoihin. Pääsisäänkäynti, Bab Al-Bahr, avautuu merelle, ja linnoitusten muurit tarjoavat upeita näkymiä, erityisesti auringonlaskun aikaan.Pariskunnille Medina on erityisen viehättävä romanttisen ja intiimin tunnelmansa vuoksi. Käsikkäin kävely sen viehättävillä kaduilla, piilotettujen pihojen löytäminen ja aterioiden nauttiminen pienissä, perheomisteisissa ravintoloissa luo ikimuistoisen kokemuksen. Meren ja linnoitettujen muurien läheisyys lisää sen ainutlaatuista viehätystä.Yksin matkustaville Medinassa majoittuminen tarjoaa erinomaisen tavan tutustua paikalliseen kulttuuriin ja tavata muita matkustajia. Se on helppo navigoida, ja kahviloiden ja kauppojen keskittyminen tarkoittaa, että siellä on aina jotain nähtävää tai tekemistä.
