El Hotel Madrid está ubicado en Ciudadela de Menorca y cerca de los lugares de interés más populares de la zona. Además, ofrece un servicio de guardaequipajes, servicio de alquiler de coches y una piscina al aire libre. El hotel tiene habitaciones equipadas con un secador de pelo. El hotel dispone de un restaurante, una opción muy conveniente para aquellos huéspedes que no desean salir a la hora de cenar o comer. También tiene la opción de visitar alguno de los restaurantes y bares que se encuentran apenas a unos minutos andando. Además, desde el Hotel Madrid se puede acceder a pie a la Naveta des Tudons y a la Catedral de Menorca. El Aeropuerto de Menorca queda a un trayecto de 55 minutos conduciendo.