Parador de San Miguel This boutique hotel has a fantastic location just 30 metres from the Oaxaca Cathedral and features a gourmet restaurant and 23 spacious rooms. The hotel is a colonial-style building and features small gardens and a terrace.