Extremely well positioned for views overlooking the town. Both restaurant and bar (floor above restaurant) were open along one side to enjoy the vistas, but a bit chilly for an early breakfast! The pool was lovely, clean and warm, and the room was absolutely fine. We were located in a block just across from the main part where the reception and restaurant were. Meal on the first of our 2 evenings there was rather a disaster so the following night we ate in the town. The driver of the hotel's shuttle bus was very helpful: a number of people were waiting, so he took them earlier than the appointed time and came straight back for the rest of us, meaning we left at the appointed hour. Overall a good stay but disappointment with the evening food.

Great views from the restaurant and bar. 20 to 30 minutes walk to the town centre but there is a free shuttle bus every hour and taxis always available for only 40 peso (£2).
Room was fine and the hotel has some nice grounds and an open swimming pool which seemed popular.
Breakfast was good - plenty of choice.
We had a problem with the evening meal - on a table for 4 only one meal arrived hot - presumably the other 3 left to one side for too long, were all cold on cold plates. We asked for them to be reheated - but they again came back too cold to eat if a bit warmer and so again we asked for them to be fixed. The chef must have lost his temper at this point as they returned absolutely red hot from presumably being in the microwave too long. The food was also red hot, too hot to eat now, one meal being almost stuck to the plate - and I can't say that being red hot added much to the salad component of the meal. We should have told them to throw them away.
The meal being cold wasn't really a problem - these things happen - it was the attitude of the staff and chef to fixing it that gives rise to complaint.
I wouldn't recommend eating here.

We booked a 4/5 star hotels trip around Mexico and this one was supposed to be the only 4 stars in the whole tour. Nonsense. The signal in the entrance is 5 stars all right but the hotel is not. We booked a standard room so we knew we wouldn´t get a nice view or anything fancy. But the room lacked some basic stuff like a small table for putting glasses or any other food, proper cleaning and proper maintainence. There was an old and stained armchair. The toilet reservoir was broken and the closet lacked serious maintainance as well. I took pictures of all this and showed them to the repection desk. They moved us to another room. This room was better than the first one but far away from the level a standard room in a 5 star hotel is supposed to have. There wasn´t anything to step on in the shower so the risk of falling down was huge. Besides that, the cover, separating the shower from the rest of the bathroom blocked all the light so showers were taken in the dark. The sweage smell in the bathroom was unberable and the towels were old, thin and had that grey colour that white towels get after years of use and not good cleaning. The curtains had stains and were ripped off. In one of the corners of the room there was a strong urine smell. The window faced the place where the vans come and go, and also the touristic buses, and as it was a stepy hill, the noise was unbelievable.
I wouldn´t be doing this review if the hotel was a 2 stars one or even a hostel.

It’s my third time staying at the Victoria Hotel, by far the best option if your visiting Oaxaca, the hotel has a very inviting pool, nice gardens and a fabulous view of the city, not to mention they have a shuttle service, which is very convenient if you need to go downtown, the restaurant had a great selection of Mexican dishes and drinks, it’s a great place to relax and also its very secure, ill definitely stay there again on my next visit. Kudos to all the staff