Oaxaca has a wide variety of hotels that offer their best services to satisfy even the most demanding guests. There are several luxury and cheap hotels in downtown Oaxaca, but if you want to enjoy the tranquility, check out hotels away from the nightlife and bustle of the city.