El Hotel Madrid, de gestión familiar, ofrece una piscina al aire libre de temporada, una terraza junto a la piscina y una cafetería. Se encuentra en un lugar tranquilo de Ciutadella, a solo 100 m del paseo marítimo.
Todas las habitaciones sencillas y funcionales del Hotel Madrid tienen un balcón con vistas a la calle. Todas las habitaciones tienen ventilador, caja fuerte y baño privado. Las habitaciones están limpias y las toallas se cambian a diario.
El Hotel Madrid está a sólo 500 metros de la catedral de Ciutadella y del centro histórico de la ciudad. La playa Platja Gran se encuentra a 10 minutos a pie. En las inmediaciones hay aparcamiento público gratuito.