El Hotel Madrid está situado en Tuxtla Gutiérrez, a 600 metros de la iglesia de San Marcos y a 200 metros del parque Jardín de la Marimba, y ofrece conexión Wi-Fi gratuita y aparcamiento privado gratuito. Las habitaciones disponen de TV de pantalla plana con canales por cable, escritorio y baño privado con artículos de aseo gratuitos. El restaurante sirve un desayuno continental y americano. El Hotel Madrid se encuentra a 750 metros de la catedral de Tuxtla Gutiérrez, a 10 minutos en coche del zoológico Zoomat y a 25 km del parque nacional Cañón del Sumidero.