Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Kolymbia 4 Star Hotels

See all 736 Hotels in Kolymbia
Best Western Hotel Plaza

Best Western Hotel Plaza

7 Ierou Lochou Street, Rhodes
4.5 out of 5.0
4.0 out of 5 (340 reviews)
Two separate nights at this Rhodes hotel.Stayed at this hotel in Rhodes for one night before and one night after holiday on another Greek Island. First night was in a recently refurbished room on first floor - would score 5/5. Second night, two weeks later,was in a more "tired" looking room on third floor - would score 3/5. (I understand ...
  Oct 5, 2017

$66

$66
Avalon Boutique Hotel

Avalon Boutique Hotel

Haritos, 9, Rhodes
4.5 out of 5.0
4.4 out of 5 (52 reviews)
Excellent quiet relaxing hotel Relaxing in the lovely courtyard attended to by the staff was just what we needed. highly recommended if you don't fancy the swimming pool mayhem and the sunbed rush. Planning on going again soon.
  Aug 28, 2017

$83

$83
D'Andrea Mare Beach Hotel – All Inclusive

D'Andrea Mare Beach Hotel – All Inclusive

Timokreontos End Str., Rhodes
4.0 out of 5.0
4.1 out of 5 (92 reviews)
Beautiful hotel!!It was a fantastic stay. The food choice and cleanliness was impressive. It was delicious and there is always something available....you will never go hungry! The location is just stunning. I couldn't recommend this more. It was wonderful.
  Nov 4, 2017
Hotel Mediterranean

Hotel Mediterranean

35, Cos Str., Rhodes
4.0 out of 5.0
3.9 out of 5 (204 reviews)
Good hotel. We upgraded to a room with a balcony overlooking the sea and was delighted with it. Sea early Nov was still warm - surprised had tp pay 5 euros per day to use a sun lounger.. Hotel pool is basically a pool for kiddies. Breakfast is poor quality for a hotel of this standard . Coffee machine ...
  Nov 11, 2017

$75

$75
Labranda Blue Bay Resort - All Inclusive

Labranda Blue Bay Resort - All Inclusive

Ialyssos Beach, Rhodes
4.0 out of 5.0
3.3 out of 5 (12 reviews)
Good quality hotelVery close to airport and city. Beach ok. Hotel comfortable for short stay.
  Oct 23, 2017
Sirene Beach Hotel - All Inclusive

Sirene Beach Hotel - All Inclusive

Kritika, Rhodes
4.0 out of 5.0
4.3 out of 5 (24 reviews)
Pleasant stayNice food and drink. Room was good with only upstairs air-conditioned, cleaned everyday, had a good quality working fridge which kept things really cold. Only not happy about smoking policy. Restaurants were mixed with smokers and non-smokers which was annoying.
  Sep 4, 2017
Eden Roc Resort Hotel

Eden Roc Resort Hotel

Kalithea Avenue, Rhodes
4.5 out of 5.0
4.0 out of 5 (441 reviews)
Lovely relaxing resort breakStayed in one of the poolside apartments which are set away from the main hotel in the lovely gardens and had a lovely relaxing few days break. Food was nice - book into evening restaurants early (day or two beforehand) for a non-buffet night. Beach was very nice for sunbathing - sunbeds came free ...
  Oct 1, 2017
Cathrin Hotel

Cathrin Hotel

Ladiko, Faliraki, Rhodes
4.0 out of 5.0
3.7 out of 5 (15 reviews)
Kolymbia Bay Art - Adults Only

Kolymbia Bay Art - Adults Only

Kolymbia, Rhodes
4.0 out of 5.0
4.2 out of 5 (21 reviews)
Lovely room, clean, excellent staff, average food.The hotel room was great with a nice hot tub style bath. The tv was a good size with a couple of english tv shows. The garden/patio area was small but had a lot of sun to dry bikinis etc. The room had a safe and refrigerator to store wine and water etc. The water in the room didnt run very hot which ...
  Sep 24, 2016
Xenios Zeus

Xenios Zeus

17 Fidiou Street, Old Town, Rhodes
4.0 out of 5.0
5.0 out of 5 (3 reviews)
Map

The outset of any much-needed holiday kicks off with picking a location. Kolymbia has become a popular choice with travelers because it offers so much. Yet, "location, location, location" applies to more than just your destination. Now that you have gotten a feeling for Kolymbia, it's time you to get to know your home for the next several nights.

Properties as Charming as the City

Kolymbia saw its fair share of visitors this past year. Our comment section provides tips and tricks which can help you decide the lodge that is optimal for your holiday. The resorts found here strive to make your vacation as gratifying as your days and nights checking out Kolymbia. These hotels work hard to make their facilities and grounds hospitable during your stay. You'll never have to search for an invigorating swim, to eat a tasty meal, or to sustain your workout routine.

Rooms have been configured to keep you as comfortable as possible, with amenities like premium bedding, specially designed bathroom products, and in-room coffee or tea. So, sit back and relax. Moreover, if you find that you're need of anything else, you can be confident the staff will do their best to ensure you continue to be satisfied during your time there. These accommodations are so nice that you'll regret the day you have to return home.

Book a 4-Star Hotel in Kolymbia Today!

Your trip to Kolymbia should be one where you won't have to worry about the little things. Of course, your getaway should be geared toward getting the most out of your destination. And getting the most means giving yourself the best. Expedia has 4-star hotels that allow you to do just that. Book through Expedia today!