
Kato Paphos Scuba Diving Vacations
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
Flight and Scuba Diving hotel deals in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

Gaia Sun N Blue Hotel
Ayia Napa City Center
Price was CA $1,994, price is now CA $1,550 per person
CA $1,550
per person
Oct 7 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Larnaca (LCA)
8.8/10 Excellent! (6 reviews)
For the price is an amazing hotel very close to the beach.
Reviewed on Jun. 2, 2024

Almond Business Hotel
Price was CA $3,071, price is now CA $1,777 per person
CA $1,777
per person
Oct 7 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!
Reviewed on Jul. 27, 2025

Olympic Residence
Neapolis
Price was CA $3,212, price is now CA $2,453 per person
CA $2,453
per person
Oct 7 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Larnaca (LCA)
9/10 Wonderful! (39 reviews)
What a great place, superb views, immaculately clean, beautiful apartment and great facilities, very central and within walking distance of Columbia Beach Cafe one of my fave places for a morning coffee or evening cocktail. I visit Cyprus 2 - 3 times a year and I am certain to return to this apartment.
Cannot praise this highly enough 5 stars all the way.
Reviewed on Jun. 11, 2025


Dome Beach Marina Hotel & Resort
Makronissos
Price was CA $2,390, price is now CA $1,886 per person
CA $1,886
per person
Oct 12 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Larnaca (LCA)
7.4/10 Good! (84 reviews)
i liked the amount of bars and sitting spaces
Reviewed on Sep. 13, 2024
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips5* Scuba Diving holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

M Boutique Hotel - Designed for Adults
Price was CA $2,310, price is now CA $1,950 per person
CA $1,950
per person
Oct 12 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Larnaca (LCA)
9.4/10 Exceptional! (74 reviews)
Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends.
Now, let’s talk reality.
The pool is right next to a busy road — so forget about peace and quiet unless you’ve got noise-cancelling headphones or enjoy the smell of exhaust fumes. Housekeeping? Well… I spilled coffee near the sofa. The stain stayed with me for 7 days — we really bonded.
Weekends? Say goodbye to sleep. The rooftop bar turns into a party zone until 1:30 AM. So either bring earplugs or join the party — there’s no in-between.
And here comes the best part: the hotel proudly claims “150 meters to the sea” on their website. Technically true… if you’re a seagull flying over rooftops. What they don’t mention is that the nearest beach is actually 1 kilometer away.
My room had a “slum view” — very authentic. On the bright side, it was quieter than the pool-view rooms, which come with front-row access to the bar noise.
Bottom line: if you have low expectations, strong earplugs, and a sense of humor — this place might just be for you.
Reviewed on Jul. 13, 2025

Olympic Residence
Neapolis
Price was CA $3,212, price is now CA $2,453 per person
CA $2,453
per person
Oct 7 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Larnaca (LCA)
9/10 Wonderful! (39 reviews)
What a great place, superb views, immaculately clean, beautiful apartment and great facilities, very central and within walking distance of Columbia Beach Cafe one of my fave places for a morning coffee or evening cocktail. I visit Cyprus 2 - 3 times a year and I am certain to return to this apartment.
Cannot praise this highly enough 5 stars all the way.
Reviewed on Jun. 11, 2025

Azia Resort and Spa
Price was CA $4,013, price is now CA $3,306 per person
CA $3,306
per person
Oct 2 - Oct 8
found 7 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
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips4 Night Scuba Diving holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

Almond Business Hotel
Price was CA $2,438, price is now CA $1,800 per person
CA $1,800
per person
Sep 30 - Oct 3
found 19 hours ago
Roundtrip flight included
Toronto (YYZ) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!
Reviewed on Jul. 27, 2025

Rise Urban Art Hotel
Price was CA $2,332, price is now CA $1,868 per person
CA $1,868
per person
Sep 30 - Oct 3
found 19 hours ago
Roundtrip flight included
Toronto (YYZ) to Larnaca (LCA)
9.2/10 Wonderful! (492 reviews)
It was a lovely hotel, clean and tidy. Staff were friendly and the food was amazing. Definitely would return in the future.
Reviewed on Aug. 9, 2025

Cavo Zoe Seaside Hotel
Price was CA $2,181, price is now CA $1,904 per person
CA $1,904
per person
Sep 30 - Oct 3
found 19 hours ago
Roundtrip flight included
Toronto (YYZ) to Larnaca (LCA)
9.4/10 Exceptional! (120 reviews)
Cavo Zoe is finished to a really high standard. We were really impressed by the size of the rooms and facilities in the hotel. I would definitely recommend this hotel to all wanting get away in Cyprus. Thank you for making our stay so enjoyable.
Reviewed on Aug. 4, 2025
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all tripsMore vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.