
Kolymbia Holidays from NZ$1,184
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
The Latest Kolymbia Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Sheraton Rhodes Resort
Save 100% on your flight
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Geneva (GVA) to Rhodes (RHO)
9/10 Wonderful! (682 reviews)
Perfect location for some R &R. Spectacular scenic view. Choice of several pools and the beaches. Public bus to Rhodes Old Town, just out side the hotel makes transportation easy, several good restaurants with walking distance.
Staff were very friendly, and buffet breakfast very tasty.
Definitely would stay again if we were in Rhodes.
Reviewed on 9 Jul. 2025

Elissa Adults-Only Lifestyle Beach Resort
Save 100% on your flight
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Geneva (GVA) to Rhodes (RHO)
8.8/10 Excellent! (198 reviews)
The hotel was beautiful and the food was incredible, especially at the a la carte restaurants! Highly recommend and would easily go back to!
Reviewed on 4 Jul. 2025

Mitsis Rodos Village
Save 100% on your flight
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Geneva (GVA) to Rhodes (RHO)
8.6/10 Excellent! (253 reviews)
Could be a really great hotel. There were lots of positives but it felt like corners were being cut to save costs. Lots of reviews talk about the food. The buffet was fine good for kids, but could definitely be improved. The a la carte restaurants weren't amazing. Nice settings and service but the food was below average. The Mexican was really bad unfortunately. Another gripe was how complicated it was to get water - it's hot there and people need quick and easy access to water, not to queue behind lots of people waiting for cocktails and coffees to be made. Suggestion - out water refill points around the hotel. And not enough sunloungers. Quite annoying. But a beautiful setting, lots of good staff. But it really coild be better.
Reviewed on 6 Jun. 2025

Rodos Palladium Leisure & Wellness
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Geneva (GVA) to Rhodes (RHO)
9.2/10 Wonderful! (574 reviews)
Arriving later in the evening got a warm welcome at reception. Staff very friendly and immediately knew we would have a good time here.
We stayed in executive suite with private pool which was just perfect. Having sunbeds on patio along with seats and table made it comfortable to spend a lot of time relaxing there. Perfectly situation with beautiful views of garden and beach.
The room very clean and well equipped. Lovely sitting area. Two TVs in room although we didn’t use them. The bed very comfortable with a choice of pillows.
Bathroom clean and well stocked with toiletries.
Maid service very reliable and we appreciated the surprise of some lovely treats placed in the room occasionally.
The main restaurant had a good variety of good food which was always hot and regularly restocked. Although the hotel seemed to be well filled there was no sense of overcrowding which was one thing we were concerned about before arrival. The staff were amazing - remembering your order and always seemed glad to see you.
There was an air of tranquility about the whole place with lots of internal and external common areas. Entertainment available but not intrusive if you don’t attend.
We would recommend Rodos Palladium to anyone wanting a relaxing holiday with a feeling of luxury and being looked after by staff who seem d to enjoy their job.
Thank you everyone for making this holiday memorable and special. We would love to return.
Reviewed on 11 Jul. 2025

Mitsis Rodos Maris
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Geneva (GVA) to Rhodes (RHO)
8.8/10 Excellent! (327 reviews)
Stay at Mitsis Rodos Maris was great.
We felt welcomed thanks to a very nice and profesionnal staff. Especially with Dorian in the restaurant and Angie and Teo for the different activities.
Will gladly recommend.
Reviewed on 15 Sep. 2024
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

Cook's Club Kolymbia - Adults only
Brusseles Street, Kolimbia, Rhodes
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (84 reviews)
"Amazing staff!! Amazing atmosphere and service was 10/10!!"
Reviewed on 27 Jun. 2025

Port Royal Villas & Spa
Terma Eukalyptou Str., Kolymbia, Afandou, Rhodes, Rhodes Island
Fully refundableReserve now, pay when you stay
The price is NZ$1,203 per night from 28 July to 29 July
NZ$1,203
28 July - 29 July
includes taxes & fees
9.6/10 Exceptional! (211 reviews)
Simply the best
"Fantastic. Hospitality great, all staff welcoming friendly and attentive . Pool and beach are spotless. Staff 100% best in class. I will return here for sure"
Reviewed on 28 Jun. 2025

Casa Cook Rhodes
Kolymbia, Rhodes
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (289 reviews)
"Great hotel. Comfy sunloungers, comfy bed and good breakfast."
Reviewed on 2 Jul. 2025
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

Rhodes Town Tour by Night with Dinner and Cruise
NZ$153
per adult
80% of travellers recommend

Sun and Sea Boat Trip around Rhodes with Lunch
NZ$122
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.