A group of friends with teenagers travelled across Macedonia last month and I must say that hotel Vergina was the best choice on our trip. Yes, this is small 3* hotel but very clean and inexpensive. Rrooms are spacious and very nice with elegant blue blankets on the beds (room No.51 on the ground floor). Bathroom is also very clean but not very up to date. Breakfast is adequate.
We must catch a plane very early in the morning, so we weaked up at 4 am and the breakfast was waiting for us - thanks again to very friendly staff (they was there whenever we needed). In front of the hotel there is a beautiful green garden with two little pools and a sitting place for relax with a breathtaking view on Vodno hill with a Millenium Cross on the top. I recommended it.

We were booked into this hotel by a cost-conscious client. The hotel produced a rather strange impression on us. On one hand, it seemed really new and clean, with a cheerful, albeit kitschy, decor. The staff was young and friendly. However, the furnishings were really basic. There were only two towels in the bathroom, and no towel to put on the rather cold floor. It is located in the middle of nowhere, and our rooms overlooked a rather noisy highway. My colleague and I seemed to be the only two guests in our wing of the hotel (separate from the rest of the hotel and the reception wing), which felt a little creepy. Homeless dogs howling outside by night contributed to this feeling. Most importantly, despite a statement of the reception to the contrary, there was no wireless, or any other, internet in our rooms (there was WiFi in the common area downstairs). Since I was travelling on business, I found this very inconvenient.

13 of us stayed at the Hotel Vergina when we were in Skopje to watch Scotland v Macedonia.

The hotel has a lovely pool but as a previous poster has mentioned it was empty although they filled a smaller plunge pool for us. The rooms were good and breakfast was adequate, cold meats/cereals/coffee/orange juice etc.

The hotel is about 35 mins walk to the centre along by the river but taxis were only 120 dinar although returning to the hotel they tried to charge us anything up to 1300 dinar !

Be very careful about the star ratings of hotels in Macedonia, they can be very misleading. Visited some 4 star hotels which were more like 2 star. The Hotel Vergina is rated as 3 star. It is very clean and the staff are very accommodating. We stayed for one week, the air conditioned room was a welcome relief in very hot weather. Our room had a sofa, computer with internet access and an ample ensuite with a shower. The room was cleaned every day and bedding was changed every day too. The only downside is the hotel has a beautiful outdoor pool but it was empty and it will probably be empty for a while. There is a splash pool which was ample to cool off in. There are only 2 sun loungers but we bought airbeds in the near by market place as there were 4 of us in our party. Breakfast was pretty basic, not hot food just a simple buffet. The hotel happily arranged taxis, which is the best form of transport and very cheap. Overall we were highly delighted with this hotel.