We spent couple of days in Leonardo. Very nice, friendly and helpful staff. Location close to city centre by walk around 25-30 minutes but I'm very slow walker hence probably will be quicker for others. Great value for the price. Breakfast very efficient and you will not leave hungry ;) There is a restaurant just a few minutes from the hotel and with hotel's business card you can receive 10% discount. On the way to restaurant there is a little shop as well. We had some noisy neighbours upstairs but it is not hotel's fault sometimes people just forget that they are not on them own! In overall for 3star hotel, the experience was not bad with some small touches here and there can be even better.

What I can suggest to owners: Will be nice if rooms have kettle to make simple tea or coffee. Check the lights, as in our room some of them didn't work. Maybe allow to leave note on the doors do not disturb or service not necessary. I personally do not really like those paper dispensers where you pick up small piece after small piece. Hotel description is showing that that there is a bar, but we didn't see anything like this. Parking can be a challenge, make sure you reserve before arrival.

The staff was just amazing. They really wanted to create the best vacation possible for me with no problems. They were very solution focused and helpful, easy to discuss with. My room had all I needed, I especially liked the proper night light beside my bed, because it too often is missing and I find hard to read a book without it. Very nice bed to sleep. Very good, speedy internet. The breakfast was a good standard and the place was all in all very peaceful, which I always personally appreciate. Would I go to Skopje again, this would be my certain choice again.

For us, the location was excellent as we wanted to be a little further from the city but still within walking distance to all the main attractions. The staff are incredibly kind and friendly and were ready to help us with any request including organising an early breakfast for us on the day we had a particularly early tour starting. While the breakfast was good, it did lack variety and didn't provide too many vegan options, although the staff is so kind they probably would've provided more options had we asked. The room was extremely quiet and well insulated from neighbours. The curtains also provided good blackout protection from the morning sun.

The wifi was a little unpredictable. It worked well in the lobby, but on the upper floors (we were on the second) connectivity was a little unreliable. The hand-held shower didn't quite fit in the bracket on the wall so we ended up just using it as a hand-held spray which was mildly annoying when trying to wash hair.

No complaints

We have spet seven nights at the Sea Legends hotel. The hotel is privately owned, new, with very good equipment. Stefan, his lovely wife and staff are courtauges and forth coming. Hotel is located near the the beach and in walking distance to the shops and main street of Nea Vrasna. Stefan treated us with local sweets and local vine. Our stay was pleasant and we highly recommend Sea Legends and will sure consider it as possible destination for our next hollidays. Thanx again Stefan!!

In one word - staff When you feel welcomed by the staff and you feel comfortable being around them, it’s just make you feel at home! I really appreciate the kindness of the staff when they helped me through medical procedure I’ve unfortunately had during my stay in Macedonia. And that’s was amazing to me. I will definitely come back to Macedonia and to this hotel in particular!

Every thing was great!

The staff was incredibly nice here, to us and also to our dog. The breakfast was simple but sufficient. The room was was quiet that we didnt hear anything from the street or that it was raining outside, we slept like rocks. If we are ever in Skopje again, we will gladly stay there.

It could have been a bit cleaner. Bathroom surely deserves a renovation. Overall it all looked better in pictures, in reality its a bit dated.

Host and all the employees in this hotel were very nice and friendly. We felt like home. Every morning you get a smile and greeting, they are interested in how satisfied you are with everything. Accommodation is very near the center, only 15 minutes of walking, which is also great because after you eat a lot of the delicious domestic food you really need to walk a bit ;-) We celebrated a New Year in Skopje, we stayed for 3 nights and for sure we will come back to Skopje because we left our heart there with all those beautiful people we met. And for sure we are coming back to Leonardo <3

Only a friendly advice to replace the shower curtain with a shower cabin in the bathroom. :-)

The strongest trait of this hotel is its kind and attentive staff. We interacted with three people working at the hotel and they were kind and always ready to provide tips. I have never experienced that much of care when staying at a hotel. Furthermore, the hotel is old, but upkept and in a safe, residential, quiet location. The breakfast was decent. Beds were comfortable but lacked additional blankets for the winter. The major bonus is the terrace/garden access, even during winter. Parking was reserved and provided for us at the entrance (not many spaces, but if you book in advance, they make sure you get it.

Temperature - like many hotels, this one struggles in the winter. The installed heater is insufficient. We asked and got an additional one, but they short-circuited the room. Since Skopje gets cold, the hotel needs to invest in a better heating system.

Very friendly and helpful staff who provided plenty of useful information. Decent breakfast. Hotel is in a good residential area and so is fairly quiet. Nice walk into the city centre. A little bit uphill on the way back. Skopje is a nice city to visit so next time I come back I would stay here again.

The staff are so friendly and helpful, made sure we had everything we needed. Beds are really comfortable

Nothing, the only thing was we had to hold the shower head whilst showering as it didnt fit in the holder but that wasn't the end of the world