In Melilla gibt es ein breit gefächertes Hotelangebot: das Hotel Parador Nacional de Melilla, das an einem wunderschönen Ort mit fantastischer Aussicht liegt oder das neue Hotel Melilla Puerto, ein modernes Vier-Sterne-Hotel, das direkt am Strand gegenüber dem Sporthafen Noray liegt. Außerdem gibt es weitere bekannte Hotels, die sich im im Jugendstil gehaltenen Stadtteil "Triángulo de Oro" (Goldenes Dreieck) befinden, wie die Hotels Rusadir, Ánfora, Nacional, Tuhami oder Parque.