Overlooking Parque Juarez Square, Hotel Tehuacan Plaza offers free private parking and air-conditioned rooms with free Wi-Fi. Tehuacan Cathedral and the town hall are across the square from the hotel.