From $44 USD Booking.com Set 10 minutes’ drive from the centre of Oaxaca, Hotel Angel Inn features an outdoor swimming pool and restaurant. Set in a colourful building surrounded by gardens, it offers free parking and free Wi-Fi.