Book Hotels in Neapolis
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top hotels

Cap St Georges Hotel & Resort
3 Maniki Street, Agios Georgios, Pegeia, Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with free beach cabanas and sun loungers, and cool off ...
"A great luxurious property Good food Friendly staff"
Reviewed on Jun 10, 2025

Columbia Beach Resort
Columbia Beach Resort, Pissouri Bay, Pissouri
Fully refundableReserve now, pay when you stay
A full-service spa, 2 outdoor pools, and 2 hot tubs are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with a ...
"A very nice and well-design boutique hotel in a great location, scenery and gardens are beautiful."
Reviewed on Jun 12, 2025

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
"THE MOST AMAZING HOTEL! We came to Cyprus for the first time this year for our friend’s wedding at the hotel and were not disappointed! Summary of The Elysium: 1. Best hotel we’ve ever stayed at 2. 20min from the airport 3. 24hr room service (highly recommend) 4. Services in the hotel: hair & nail ..."
Reviewed on Jun 19, 2025

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"Nice spacious apartment with power shower and air con. The pool was a good extra. The lady on reception was extremely helpful."
Reviewed on Jun 23, 2025

Annabelle
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...
"Lovely hotel"
Reviewed on Jun 13, 2025

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, an outdoor pool, and a restaurant are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry ...
"During the selection of the hotel, it was a selling point for me that the sauna and the steaming room were listed under the amenities of this property. However, it wasn’t mentioned in the description of the hotel that there is a surcharge for using them. I believe that it is the example of the hidden ..."
Reviewed on Jun 6, 2025

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
"Pool lot smaller than it actually looks on the photo, but adequate enough and as on the beachfront, you can always pop in the sea! Service great, had a couple of issues on arrival with our room, but they sorted everything as soon as possible and were always polite and courteous. Have to say the maid ..."
Reviewed on Jun 9, 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
This luxury hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"From the moment we arrived and the very last minute we left the hotel, my family and I have most memorable holiday. The location of the hotel couldnt be better. From the lively attentive reception staff, to room staff, to bar staff ( our most favorite Suzie and Barbi) to the pool attendent (joe), ..."
Reviewed on Jun 15, 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...
"It was not easy to walk from the hotel to the main road to get to the public transportation, so you will always call for a taxi ."
Reviewed on Jun 11, 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.
Frequently asked questions
Recent Neapolis hotel reviews by fellow wanderers

Artemis Cynthia Complex
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Nice spacious apartment with power shower and air con. The pool was a good extra. The lady on reception was extremely helpful."
A verified traveler stayed at Artemis Cynthia Complex
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Paphos Hotels
- Pegeia Hotels
- Geroskipou Hotels
- Chlorakas Hotels
- Coral Bay Hotels
- Kissonerga Hotels
- Pissouri Hotels
- Polis Hotels
- Mediterranean Sea Hotels
- Emba Hotels
- Neo Chorio Hotels
- Kouklia Hotels
- Kato Paphos Hotels
- Aphrodite Hills Hotels
- Tala Hotels
- Anarita Hotels
- Kathikas Hotels
- Mandria Hotels
- European Union Hotels
- Droushia Hotels
- Tsada Hotels
- Timi Hotels
- Tremithousa Hotels
- Koili Hotels
- Konia Hotels
- Lempa Hotels
- Sea Caves Hotels
- Marathounta Hotels
- Mesa Chorio Hotels
- Akoursos Hotels
- Miliou Hotels
- Kallepia Hotels
- Avdimou Hotels
- Peristerona Hotels
- Steni Hotels
- Armou Hotels
- Prodromi Hotels
- Episkopi Hotels
- Mesogi Hotels
- Stroumpi Hotels
Most popular
Hotels
Protaras All Inclusive Resorts & HotelsEmbassy Suites Hotel Des Moines DowntownCondos SanduskyW Punta de MitaHyatt Place EvansvilleCebu Safari and Adventure ParkLondon Covent GardenApartments HuntsvilleCheap Hotels in Pigeon ForgeRomantic Getaways & Hotels in New Jersey5 Star Hotels in Cabo San LucasCondos CarlsbadCheap Hotels in Locust GroveVillas Cabo San LucasDover Hotels with an Indoor PoolCheap Hotels in ClaremoreKlamath Falls Pet Friendly Hotels
Flights
Activities
Packages