Oaxaca Getting there Oaxaca has an airport connecting with Mexico City, Tuxtla, San Cristobal and others. Look at the general info 1 chapter for links to airlines. There are several night buses from all over Mexico going to Oaxaca. We stayed at the Victoria Hotel which is an excellent hotel a bit out of town on a hill overlooking the city. They have a shuttle to the center every 30 minutes.
Rooms are big, with TV, large bathroom, large beds and set in bungalows around a swimming pool.
Their restaurant is also excellent. Price is about 1000 Pesos for a double room. Prices match accordingly. The Hotel Parador Plaza , Alcala 1005, has 3 stars. Price was about 300 Pesos which is not bad, but the hotel is rather old and out of the center.