We stayed at the Theodosia in June 12 for the second time in 2 years having found this hidden gem in May 2011,.Our transfer from the airport got us in to the hotel in the early hours of the morning but the owner (yanni,who is very friendly and speaks good english and loves his Football) was up and waiting for... More

I have to stress if you're looking for a luxurious holiday this hotel is not for you, we simply wanted a cheap-as-chips, no frills get away to any hot country we could find. Our expectations were low but on arrival we were pleasently surprised. The rooms are spacious and all have air-con (you have to pay 30/35euros per air-con machine... More

I really enjoyed my weeks stay here at the Theodosia! I had fairly low expectations due to Thomas Cook describing it as 'no frills' but i was pleasently surprised. The hotel has a great location. It's about a 10 minute walk to the main Sidari strip where all the nightlife and resturants are. The hotel is situated just off the... More

We stayed here in July 2012 and absolutely loved it. We weren't expecting very much based on Thomsons 'no frills' rating so our expectations were exceed when we got here. The family running it were lovely and the lady cleaning the rooms was very kind and even put in a mosquito plug for us, gave us extra pillows and occassionally... More

We stayed at the Theodosia in mid May, Room was spotless, bed linnen was changed once in our week stay and towels most days, Maid came in everyday.Yiannis wife even put roses in our room, which was a lovely touch. Pool area and gardens were kept realy clean and tidy. Whe we arrived were dropped off at the end of... More

Hm...what to say about this hotel? Well, a nice pool in a fantastic area, basic rooms, mostly clean. A good atmosphere to the hotel, witha basic bar with a whitescreen used to project UK tv :) On the other hand, the hotel owner? Very uptight and miserable, especially with his toilet roll. Several times I heard him and his wife... More

I stayed here with my boyfriend in mid-September for a budget break. As expected the rooms were basic but had the essentials and was more than enough space for the two of us. The room was cleaned daily and towels changed mid-week. Our only gripe was that the shower curtain was too close to the wall and stuck to you... More

Went here with my daughter for a cheap get away. Very clean and good facilities for a cheap time away. The room was basic and on the small side but for the amount of time we spent in it suited us fine. Room was cleaned every day towels changed once. Facilities inside was good cooker fridge. Air con was available... More

When our transfer reached Sidari my partner and I saw that lots of hotels' pools were next to the main road which I wasn't overly keen on as I wanted a nice quiet relaxing holiday with the odd big night out. We were the last drop off and very pleased to find that our hotel was slightly set off the... More