Hotel Anja is well located on the promenade by the river Vardar, just next to the central square and within walking distance from the bus station. It can anyway be a bit tricky to find the first time, as it's inside a shopping center. When you see the statue of two playing figures (see the pictures) you've arrived. The check-in... More

This hotel has nothing particular in it, the room we had was basic but clean, the bathroom was ok and we had hot water and clean towels. There isn't much in way of decoration but it's ok. The staff was polite and helpful, they speak english good enough and we had laughs at our misunderstandings. The breakfast is good if... More

We booked a room online for 2 nights and asked for the best. We were shown 2 rooms, both very small but clean and modern. The biggest problem is that neither room had proper curtains - they only had thin light fabric which would allow privacy but not keep out any light. We decided against staying here and moved to... More

We booked into Hotel Anja back in July - no problem as no money would be taken until we checked out. The rooms were delightful -spotlessly clean with all the usual amenities, not all the en-suites are the same size, but all our group were fully satisfied, some had stayed there before and recommended it to us. The food was... More

The hotel is located in the city center, 15 minute walk to the bus station, 50 feet from the famous bridge and statute of Alexander, 5 mins walk to the old town bazaar, and on the river banks across from the new government building. Great price for the room. Room #1 was directly above the Anja restaurant which meant you... More

The loud music and partying in the street at night made it impossible to sleep, so I wont come back. Apart from that it was very central and decent if you don't expect more than a clean bed and shower, wifi worked well.

My room at Guesthouse Anja was very special. It wasn’t situated in the hotel complex, but at the gable of the building at the first floor with a door straight out to a pedestrian street. The room was only finished for 2 months ago, so it was very fresh and well equipped and the internet worked very well. They had... More

We have made a reservation for Anja, 3 weeks in advance based on the very good comments on Tripadvisor. And the hotel confirmed the rooms. We were travelling 4 adults with 2 kids at an age of 8, a clean and comfortable hotel in a walking distance to square, old bazaar etc. was the main criteria. After spending 5 days... More

For a reasonable price this place delivers three big travel essentials: 1. Location, 2. Clean, 3. Breakfast. The entrance is a bit unconventional...you pick up your key at the Pizza/ice cream restaurant below the hotel. The entrance to the hotel itself is connected to the large downtown mall. (parking in the basement) The manager has worked in hospitality for a... More