Kelokedhara Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
Top Kelokedhara Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Price was CA $2,423, price is now CA $1,584 per person
CA $1,584
per person
Oct 15 - Oct 21
found 6 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Paphos (PFO)
9.4/10 Exceptional! (140 reviews)
Beautiful surroundings but in the middle of nowhere
Reviewed on Jul. 4, 2025
Louis Phaethon Beach
Price was CA $2,252, price is now CA $1,784 per person
CA $1,784
per person
Oct 15 - Oct 21
found 6 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Paphos (PFO)
8.8/10 Excellent! (171 reviews)
We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend
Reviewed on Jul. 19, 2025
Azia Resort and Spa
Price was CA $2,481, price is now CA $1,987 per person
CA $1,987
per person
Oct 12 - Oct 17
found 6 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Paphos (PFO)
9/10 Wonderful! (173 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.
Reviewed on Jul. 5, 2025
Aphrodite Hills Rentals – Superior Villas
Price was CA $2,873, price is now CA $2,343 per person
CA $2,343
per person
Nov 6 - Nov 12
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Paphos (PFO)
9/10 Wonderful! (12 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.
Reviewed on Nov. 16, 2024
Cap St Georges Hotel & Resort
Peyia Town
Price was CA $3,218, price is now CA $2,644 per person
CA $2,644
per person
Oct 12 - Oct 17
found 6 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Paphos (PFO)
9.6/10 Exceptional! (67 reviews)
Needs a lot of work with it’s staff they need staff to match the hotel most of them definitely haven’t worked in hospitality before
Not impressed at all
Reviewed on Jul. 20, 2025
Kelokedhara Hotel Deals
Elysium
Queen Verenikis Street, Paphos
The price is CA $428 per night from Sep 4 to Sep 5
CA $428
CA $467 total
Sep 4 - Sep 5
includes taxes & fees
Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
The price is CA $147 per night from Sep 4 to Sep 5
CA $147
CA $161 total
Sep 4 - Sep 5
includes taxes & fees
M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
The price is CA $258 per night from Sep 4 to Sep 5
CA $258
CA $282 total
Sep 4 - Sep 5
includes taxes & fees
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.
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.