My last review for the Kolymbia Star was Aug 2011 and we have since stayed there again in September 2011. As usual we had a brilliant holiday which was down to all the staff at the hotel who are just fantastic and the island of Rhodes which is fabulous. There's nothing more I can say that I haven't said in... More

All rooms looked the same to me, some were by the sewerage though and the smell is bad. The staff were all very, very good. Receptionists, maids and especially Seva and Otto in the restaurant were excellent. My bed was rock hard. I didn't bother complaining as I thought they would all be like it, but I found out (too... More

The Kolymbia star whilst not perfect has got to be one of the best half board hotels on Rhodes. Dependent on where you are placed in the hotel you may find yourself near the sewage plant which can smell a little high at times but only when going in or out of ones room, that said most drains anywhere on... More

First of all I start with a warning for all those using Thomson/First Choice. We booked and paid for a family Room, and on arrival at midnight on 21 Sept were shown to Rm 51 which was quite clearly NOT a Family Room. Spoke to Reception who said to leave it until the Morning at 10 am. Next day went... More

We returned mid Sept. It was fine for the money paid, Rhodes itself has a lot of stunning areas to see so loved the exploring, we hired a car which helped get about. Not that keen on the hotel itself, good points were the brilliant maid service, rooms kept very clean everyday. We hated the restaurant, felt like a cattlemarket... More

We had a very pleasant holiday in Rhodes and it was a pleasure to stay in the Kolymbia Star. The hotel is clean and the staff were all very friendly. It is ideal if you just want a quiet break. It has everything you need, there is a supermarket close by and there are buses that run frequently to the... More

Used Trip advisor site to check reviews on this hotel prior to booking. Stayed August 2011 in standard room. Room very clean with full air con. Bedding changed twice during stay used towels swapped every day. Fridge in room was a real boon. Site supermarket well stocked with great choice of food/drinks/tourist stuff (prices same as town shops). Bus at... More

We had another excellent stay ( 9th time) at the Kolymbia Star. In our opinion this hotel is faultless. We would like to say a big " Thankyou" to all the staff who make it perfect. Sav vas , the manager , who is a wonderful, quiet spoken man , the reception staff ( both day/ night) who are helpful,... More

Hotel has modern and clean rooms, but what bothered me the most there was no WiFi available and the only option to use internet was paying 2 EUR for 20 minutes in reception hall. Food was average, I expected better food for 4star hotel. Breakfast were typical, nothing special (no olives, honey was something artificial) - none of the food... More