From 1008 MXN Booking.com Located in Oaxaca, this hotel is set in a restored, 16th-century building and features an outdoor heated pool with a waterfall and free Wi-Fi. Only one block from the hotel is Zocalo, the main plaza of Oaxaca.