My husband and I stayed at this hotel for almost a month on a business trip. I'd rate it 5 stars, except I really wished they would have had a microwave or fridge, or that they were in a better location with at least a few places within walking distance, instead of off the highway (although it did make you feel safer that the police station was next to the hotel). Also I was waking up achy from the hard bed, but apparently that's a common thing in Mexican hotels.
On to the positives! I thought they had a really wonderful, honest and helpful staff. Of course we were sent there abruptly, so we didn't speak any Spanish, and they had a great manager (Carlos) who spoke perfect English and was very funny and friendly. By the end of my stay, I wished I was able to speak Spanish with all of them, because the entire staff from the maids, servers and bartenders seemed like really good, honest people. They weren't just doing the fake polite thing, it seemed like they really enjoyed being there and being helpful. I was able to make a friend who could translate for me, and they were always willing to help us with directions and advice on where to shop or eat.
I really enjoyed the layout of my hotel room, and I REALLY miss the view of the Mount Popo volcano. I would wake up early every morning just to open the curtains and watch it smoke, make sure you ask for a room with a view that faces it. The bathroom had a separate vanity, and a small closet to store things. The hotel was pretty great about staying quiet and not being able to hear people above you or in the halls, however ask for a room farther from the stairway, because it borders the end rooms, which can be very loud.
Room service was great, other than the food was more expensive than what I'd expect to pay in upscale American hotels. The food came from their restaurant, which I can't say enough about. Portion sizes could have been bigger for the price, but boy it was good. I recommend the Sopa De Fideo/soup, which I find myself craving, or their Arrachera/steak. Also be sure to ask for salsa, they have the best green salsa I've ever had in my life. The breakfast buffet was really wonderful too, they had scrambled eggs, bacon, sausage, fried beans, either pork or beef with sauce, or you could ask the chef to make you an omelet.
I did visit the Holiday Inn and the Marriott hotels/restaurants in Puebla just near the Fiesta Inn, and while they were also extremely nice with great restaurants, I felt the service at the Fiesta Inn was better, so choose them to get more for your money.