From $35 USD Booking.com The Oaxaca Aitana Hotel is set in a historic 17th-century colonial building in the centre of Oaxaca. It features a restaurant, free Wi-Fi and an interior courtyard surrounded by pillars.