Kolymbia Holiday Deals
Top hotels for your Kolymbia holiday
Lydia Maris Resort and Spa - All Inclusive
Kolymbia, Afandou Rhodes Rhodes Island
The price is AU$214 per night from 30 May to 31 May
AU$214
30 May - 31 May
includes taxes & fees
Located in Rhodes, Lydia Maris Resort and Spa - All Inclusive is by the sea, within a 10-minute drive of Kolimbia Beach and Seven Springs.
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
Port Royal Villas & Spa
Terma Eukalyptou Str. Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
The price is AU$298 per night from 19 May to 20 May
AU$298
19 May - 20 May
includes taxes & fees
Located in Rhodes, Port Royal Villas & Spa is by the sea, a 4-minute drive from Kolimbia Beach and 8 minutes from Seven Springs.
Casa Cook Rhodes
Kolymbia Rhodes
Fully refundableReserve now, pay when you stay
The price is AU$556 per night from 24 May to 25 May
AU$556
24 May - 25 May
includes taxes & fees
With a stay at Casa Cook Rhodes in Rhodes, you'll be near the beach, within a 15-minute drive of Stegna Beach and Kolimbia Beach.
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.
Popular places to visit
Kolimbia Beach
Why not spend a lazy afternoon at Kolimbia Beach during your trip to Kolymbia? Wander the beaches in this relaxing area.
Book your Kolymbia holiday package
Top Picks
- Flights to Faliraki
- Flights to Kalathos
- Flights to Kremasti
- Flights from Diagoras
- Flights from Albury (ABX) to Rhodes (RHO)
- Flights from Izmir (ADB) to Rhodes (RHO)
- Flights from Adelaide (ADL) to Rhodes (RHO)
- Flights from Auckland (AKL) to Rhodes (RHO)
- Flights from Albany (ALH) to Rhodes (RHO)
- Flights from Karpathos (AOK) to Rhodes (RHO)
- Flights from Armidale (ARM) to Rhodes (RHO)
- Flights from Alice Springs (ASP) to Rhodes (RHO)
- Flights from Broken Hill (BHQ) to Rhodes (RHO)
- Flights from Bathurst (BHS) to Rhodes (RHO)
- Flights from Blackwater (BLT) to Rhodes (RHO)
- Flights from Broome (BME) to Rhodes (RHO)
- Flights from Brisbane (BNE) to Rhodes (RHO)
- Flights from Bristol (BRS) to Rhodes (RHO)
- Flights from Brussels (BRU) to Rhodes (RHO)
- Flights from Burnie (BWT) to Rhodes (RHO)
- Flights from Canberra (CBR) to Rhodes (RHO)
- Flights from Paris (CDG) to Rhodes (RHO)
- Flights from Coffs Harbour (CFS) to Rhodes (RHO)
- Flights from Cairns (CNS) to Rhodes (RHO)
- Flights from Dubbo (DBO) to Rhodes (RHO)
- Flights from Washington (DCA) to Rhodes (RHO)
- Flights from Derby (DCN) to Rhodes (RHO)
- Flights from Mudgee (DGE) to Rhodes (RHO)
- Flights from Devonport (DPO) to Rhodes (RHO)
- Flights from Dublin (DUB) to Rhodes (RHO)
- Flights from Düsseldorf (DUS) to Rhodes (RHO)
- Flights from Dubai (DXB) to Rhodes (RHO)
- Flights from East Midlands (EMA) to Rhodes (RHO)
- Flights from Frankfurt (FRA) to Rhodes (RHO)
- Flights from Grafton (GFN) to Rhodes (RHO)
- Flights from Glasgow (GLA) to Rhodes (RHO)
- Flights from Hobart (HBA) to Rhodes (RHO)
- Flights from Horn Island (HID) to Rhodes (RHO)
- Flights from Hamilton Island (HTI) to Rhodes (RHO)
- Flights from Hervey Bay (HVB) to Rhodes (RHO)
- Flights from Chios (JKH) to Rhodes (RHO)
- Flights from Naxos (JNX) to Rhodes (RHO)
- Flights from King Island (KNS) to Rhodes (RHO)
- Flights from Kununurra (KNX) to Rhodes (RHO)
- Flights from Karratha (KTA) to Rhodes (RHO)
- Flights from Lord Howe Island (LDH) to Rhodes (RHO)
- Flights from Learmonth (LEA) to Rhodes (RHO)
- Flights from London (LHR) to Rhodes (RHO)
- Flights from Launceston (LST) to Rhodes (RHO)
- Flights from Lismore (LSY) to Rhodes (RHO)
- Flights from Melbourne (MEL) to Rhodes (RHO)
- Flights from Mackay (MKY) to Rhodes (RHO)
- Flights from Moranbah (MOV) to Rhodes (RHO)
- Flights from Moruya (MYA) to Rhodes (RHO)
- Flights from Norfolk Island (NLK) to Rhodes (RHO)
- Flights from Newcastle (NTL) to Rhodes (RHO)
- Flights from Orange (OAG) to Rhodes (RHO)
- Flights from Olympic Dam (OLP) to Rhodes (RHO)
- Flights from Cooma (OOM) to Rhodes (RHO)
- Flights from Perth (PER) to Rhodes (RHO)
- Flights from Port Hedland (PHE) to Rhodes (RHO)
- Flights from Parkes (PKE) to Rhodes (RHO)
- Flights from Proserpine (PPP) to Rhodes (RHO)
- Flights from Port Macquarie (PQQ) to Rhodes (RHO)
- Flights from Rockhampton (ROK) to Rhodes (RHO)
- Flights from Orange County (SNA) to Rhodes (RHO)
- Flights from Strasbourg (SXB) to Rhodes (RHO)
- Flights from Sydney (SYD) to Rhodes (RHO)
- Flights from Tel Aviv (TLV) to Rhodes (RHO)
- Flights from Tampa (TPA) to Rhodes (RHO)
- Flights from Taree (TRO) to Rhodes (RHO)
- Flights from Townsville (TSV) to Rhodes (RHO)
- Flights from Vienna (VIE) to Rhodes (RHO)
- Flights from Wagga Wagga (WGA) to Rhodes (RHO)
- Flights from Airlie Beach (WSY) to Rhodes (RHO)
- Flights from Fayetteville (XNA) to Rhodes (RHO)
- Flights from Biloela (ZBL) to Rhodes (RHO)
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.