Kolymbia Holidays from AU$2,801
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Your Kolymbia Holiday
Our Kolymbia holiday packages offer countless opportunities to uncover new sights, sounds and smells. And with all the planning worked out, you'll be free to enjoy your city break without a care in the world. If sightseeing is on the cards during your trip to Kolymbia, stop by well-known attractions like Seven Springs, Tsambika Beach and Anthony Quinn Bay. Check out Expedia's wide range of travel options and book your dream holiday to Kolymbia now.
The Latest Kolymbia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Sheraton Rhodes Resort
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Rhodes (RHO)
9/10 Wonderful! (700 reviews)
Just a smooth easy stay for us. No issues at all. Staff were smiley, friendly and superb and in particular the Exec Chef Nikolas was super reassuring with my son's nut allergy.
Reviewed on 24 Jul. 2025
Mitsis Rodos Village
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Rhodes (RHO)
8.6/10 Excellent! (261 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
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.
Kolymbia Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Diagoras Airport (RHO) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Water Park Faliraki, Tsambika Beach and Lindos Beach |
Our pick of the best Kolymbia Hotel Deals
Casa Cook Rhodes
Kolymbia, Rhodes
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (300 reviews)
"Great for relaxing and great value half board option especially those that are usually special about going half board. Had good gluten free options and were very accommodating."
Reviewed on 13 Jul. 2025
Cook's Club Kolymbia - Adults only
Brusseles Street, Kolimbia, Rhodes
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (95 reviews)
"Beautiful place, food excellent & the service. Area around was quiet but if you like to walk or get the e scooters nice area to drink. Only let down is the sunbeds, they remove towels after only 15mins even if you have been on them all day, there has to be a better way for people to relax and enjoy ..."
Reviewed on 28 Jul. 2025
Port Royal Villas & Spa
Terma Eukalyptou Str., Kolymbia, Afandou, Rhodes, Rhodes Island
Fully refundableReserve now, pay when you stay
The price is AU$869 per night from 22 Aug to 23 Aug
AU$869
22 Aug - 23 Aug
includes taxes & fees
9.6/10 Exceptional! (225 reviews)
"We stayed in a beach front bungalow with shared pool access for 7 nights all inclusive and had a great time. The room was lovely with everything we needed. We were pleased we had the pool as the main pool was often busy throughout the day. The hotel has lots of facilities and good food choices for ..."
Reviewed on 28 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: Butterfly Valley and Seven Springs Valley Day Trip
AU$49
per adult
Rhodes: All Inclusive Day Cruise with BBQ & Unlimited Drinks
AU$116
per adult
Rhodes Town: Anthony Quinn, Kalithea & Afandou Boat Cruise
AU$48
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.