Can't decide how to spend your time in Mexico? Start with a trip to the State of Oaxaca. Search for special offers from over 258 hotels on Agoda.com. A visit to Oaxaca, Puerto Escondido, Santa Cruz Huatulco will make your trip to Oaxaca worthwhile. Whatever your appetite demands, you can find in one of many wonderful restaurants around the State. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in Oaxaca.