The hotel is called the Hotel Oaxaca Dorado (located on map) and features a rather large swimming pool which was very much sought after by our dusty group.
This is a really cute little city. After a 4 hour bus ride from Puebla we checked in and went for lunch in the Zocala (central market/park area). The Spanish influence is obvious and the balconies and pillars surrounding the park are very attractive. We had a feed of pizza (yes, very Mexican) for early dinner just off the square and then went back for an early night.