Book Hotels in Kolymbia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kolymbia hotels

Port Royal Villas & Spa
Terma Eukalyptou Str. Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
$219 nightly
The price is $267 total per night from Jun 4 to Jun 5
$267 total
Jun 4 - Jun 5
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Relax with a drink at one of the 2 poolside bars and enjoy free ...
"Wonderful hotel! The service was impeccable, the quality of the food was outstanding and the hotel was in very good condition throughout."
Reviewed on Jun 1, 2026

Cook's Club Kolymbia - Adults only
Brusseles Street Rhodes
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $211 total per night from Jun 5 to Jun 6
$211 total
Jun 5 - Jun 6
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this resort. Business travelers can take advantage of the free WiFi in public areas. ...
"The beds were really comfy, especially for my partner who has spinal issues. The staff were really lovely too, good breakfast selection with vegan choices."
Reviewed on Oct 24, 2025

Atlantica Holiday Village Rhodes
Kolymbia Rhodes
Fully refundableReserve now, pay when you stay
$264 nightly
The price is $318 total per night from Jun 7 to Jun 8
$318 total
Jun 7 - Jun 8
Total with taxes and fees
This all-inclusive hotel features free water park access, a full-service spa, and a restaurant. There's fun for all ages with a children's pool and a waterslide, ...
"Stayed here as a family group of adults and older teens and unfortunately the resort did not deliver anything close to the advertised 5-star experience. The resort was clearly not fully operational for a large part of our stay. Several advertised facilities were closed or unfinished for nearly half ..."
Reviewed on May 11, 2026

Ella Helea
Kallithea Rhodes
Fully refundableReserve now, pay when you stay
$403 nightly
The price is $476 total per night from Jun 6 to Jun 7
$476 total
Jun 6 - Jun 7
Total with taxes and fees
This all-inclusive hotel features a full-service spa and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family ...
"Beautiful hotel but run like a 3 star. No one to help with luggage on arrival. People at check in desk didn’t want to help, just told us to wait once we’d already unloaded and brought all 7 suitcases in, with 2 babies! Staff member called Elena was very sarcastic and rude, should not be working there. ..."
Reviewed on May 30, 2026

Paralos Rodos Lifestyle
Athinas Rhodes
$316 nightly
The price is $371 total per night from Jun 18 to Jun 19
$371 total
Jun 18 - Jun 19
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, ...
"DO NOT BOOK THIS PROPERTY! As someone who frequents hotels, never in my life have I ever experienced a worse hotel in my life. We arrived to our room that was ANT infested. We went back to the front desk and they proceeded to show us 4 more rooms. ALL ANT INFESTED. The manager did nothing to help. ..."
Reviewed on May 25, 2026

Lydia Maris Resort and Spa - All Inclusive
Kolymbia, Afandou Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $161 total per night from Jun 12 to Jun 13
$161 total
Jun 12 - Jun 13
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this all-inclusive property. There's fun for all ages with a free kid's club and a ...
"Staff were amazing, food was good. Only thing was that we didn’t realise was that you had to bring your own towels which I’ve never seen before at a 5* hotel. They do sell them at the shop on site for 12.50!"
Reviewed on May 31, 2026

Casa Cook Rhodes
Kolymbia Rhodes
Fully refundableReserve now, pay when you stay
$377 nightly
The price is $446 total per night from Jun 21 to Jun 22
$446 total
Jun 21 - Jun 22
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, ...

Atlantica Imperial Resort - Adults Only
Athens Street Rhodes
$410 nightly
The price is $484 total per night from Jun 22 to Jun 23
$484 total
Jun 22 - Jun 23
Total with taxes and fees
A full-service spa, 4 restaurants, and an indoor pool are all featured at this smoke-free hotel. Relax with free beach cabanas, sun loungers, and beach umbrellas. ...

Atlantica Aegean Blue - All Inclusive
Parision street Rhodes
Fully refundableReserve now, pay when you stay
$403 nightly
The price is $477 total per night from Jun 10 to Jun 11
$477 total
Jun 10 - Jun 11
Total with taxes and fees
Free water park access, 4 restaurants, and a lazy river are all featured at this all-inclusive property. There's fun for all ages with a free kid's club and ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Kolymbia hotel reviews by fellow wanderers

Port Royal Villas & Spa
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Wonderful hotel! The service was impeccable, the quality of the food was outstanding and the hotel was in very good condition throughout."
A verified traveler stayed at Port Royal Villas & Spa
Explore More Ways to Travel with Travelocity
- Hotels near Afandou Beach
- Lindos Hotels
- Extended Stay Hotels in Theologos
- Theologos Hotels
- Adults Only Resorts & in Afandou
- Beach Resorts & in Afandou
- Waterpark Hotels and Resorts in Afandou
- Afandou Hotels
- Embonas Hotels
- Extended Stay Hotels in Faliraki
- Adults Only Resorts & in Faliraki
- Gay Friendly Hotels in Faliraki
- Luxury Hotels in Faliraki
- Faliraki Hotels
- Beach Resorts & in Stegna
- Oceanfront Hotels in Stegna
- Stegna Hotels
- Hotels near Tsambika Monastery
- Hotels near Tsambika Beach
- Malonas Hotels
- Rhodes Old Town Hotels
- Fanes Hotels
- Ialyssos Hotels
- Hotels near Diagoras
- Kamiros Hotels
- Rhodes Town Hotels
- Rhodes Hotels
- Oceanfront Hotels in Archangelos
- Hotels near Kallithea Beach
- Hotels near Anthony Quinn Bay
- Haraki Hotels
- Hotels near Fort of St. Nicholas
- Soroni Hotels
- Ixia Hotels
- Hotels near Lardos Beach
- Paradisi Hotels
- Lardos Hotels
- All Inclusive Resorts & in Kallithea
- Kallithea Hotels
- Hotels near Pefkos Beach
- Pefkos Hotels
- Hotels near Stegna Beach
- Flights from Diagoras
- Aegean Athens (ATH) to Rhodes (RHO) flights
- Aegean Rome (FCO) to Rhodes (RHO) flights
- Aegean London (LHR) to Rhodes (RHO) flights
- Aegean Lisbon (LIS) to Rhodes (RHO) flights
- Aegean Mykonos (JMK) to Rhodes (RHO) flights
- Aegean Paris (CDG) to Rhodes (RHO) flights
- Aegean Vienna (VIE) to Rhodes (RHO) flights
- Arkia-Israeli Airlines Tel Aviv (TLV) to Rhodes (RHO) flights
- Austrian Airlines Vienna (VIE) to Rhodes (RHO) flights
- British Airways London (LGW) to Rhodes (RHO) flights
- Delta Detroit (DTW) to Rhodes (RHO) flights
- Delta Atlanta (ATL) to Rhodes (RHO) flights
- Easyjet Paris (ORY) to Rhodes (RHO) flights
- Easyjet Amsterdam (AMS) to Rhodes (RHO) flights
- El AL Israel Airlines Tel Aviv (TLV) to Rhodes (RHO) flights
- Emirates Newark Liberty Intl. Airport (EWR) to Rhodes (RHO) flights
- Finnair Seattle (SEA) to Rhodes (RHO) flights
- Jet2 Leeds (LBA) to Rhodes (RHO) flights
- Lufthansa New York (JFK) to Rhodes (RHO) flights
- Lufthansa Los Angeles (LAX) to Rhodes (RHO) flights
- Qatar Airways Doha (DOH) to Rhodes (RHO) flights
- Sky express Athens (ATH) to Rhodes (RHO) flights
- Sky express Chania (CHQ) to Rhodes (RHO) flights
- United Washington (IAD) to Rhodes (RHO) flights
- Flights from Atlanta (ATL) to Rhodes (RHO)
- Flights from New York (JFK) to Rhodes (RHO)
- Flights from Los Angeles (LAX) to Rhodes (RHO)
- Flights from Miami (MIA) to Rhodes (RHO)
- Flights from Pittsburgh (PIT) to Rhodes (RHO)
- Flights from San Francisco (SFO) to Rhodes (RHO)






