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 una caja fuerte, un servicio de guardaequipajes y una piscina. Las habitaciones del hotel disponen de una caja fuerte en la habitación, un ventilador de techo y una bañera. El hotel tiene su propio restaurante, una opción muy conveniente para los huéspedes que no desean desplazarse para ir a comer o cenar. 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 Hotel Madrid se puede acceder a pie Naveta des Tudons y Catedral de Menorca. Aeropuerto de Menorca queda a un trayecto de 55 minutos conduciendo.