Kolymbia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Kolymbia Holiday

Kolymbia Beach Holiday

Live out those summer daydreams on your Kolymbia holiday. Enjoy a leisurely stroll, marvel at the sparkling coastal vistas and pick up pretty seashells on your trip to Kolymbia. Situated just 2 kilometres from the city centre, Tsambika Beach is the place to be for many visitors. Check out our Kolymbia holiday packages and watch your travel budget go further!

Things You Should Know About Kolymbia

  • If your idea of holiday bliss includes staying just steps from the beach, the smell of salty air drifting through your window and the sound of waves lulling you to sleep, check out our Kolymbia beach hotels.
  • Travellers also enjoy staying in villas here. Whether you're taking off on a family holiday or rekindling the romance with someone special, you'll have all the conveniences you need for a memorable break. Villa Rose and Maria & Nada Beachfront Villas are some of your choices.

Our pick of the best Kolymbia Hotel Deals

Port Royal Villas & Spa

Port Royal Villas & Spa

5 out of 5
Terma Eukalyptou Str. Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
The price is NZ$405 per night from 24 May to 25 May
NZ$405
24 May - 25 May
includes taxes & fees
Port Royal Villas & Spa
Casa Cook Rhodes

Casa Cook Rhodes

5 out of 5
Kolymbia Rhodes
Fully refundableReserve now, pay when you stay
The price is NZ$686 per night from 24 May to 25 May
NZ$686
24 May - 25 May
includes taxes & fees
Casa Cook Rhodes
Lydia Maris Resort and Spa  - All Inclusive

Lydia Maris Resort and Spa - All Inclusive

5 out of 5
Kolymbia, Afandou Rhodes Rhodes Island
The price is NZ$297 per night from 30 May to 31 May
NZ$297
30 May - 31 May
includes taxes & fees
7.4/10 Good! (56 reviews)
We're just back from 8 days here. First of the staff particularly at reception are fantastic. As soon as you note a problem they get it fixed and are mostly apologetic over issues that happen. Unfortunately for anyone travelling with young children there are a few problems that could easily be avoided ...

Reviewed on 9 May 2026

Lydia Maris Resort and Spa - All Inclusive
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.

What to do in Kolymbia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.