Shiraz Plaza is a GREAT hotel for Gyumri. The location is perfect. I took the train from Yerevan and could walk to the hotel easily. Plus it is located right off the city's main square - so the location is perfect.
The rooms are nice, modern, spacious and clean.