Book Cheap Hotels in Neapolis
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Neapolis
Most frequently booked Neapolis hotels

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
3.86 km from city centre
The price is CA $179 per night
CA $179
CA $195 total
includes taxes & fees
Apr 15 - Apr 16
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
3.16 km from city centre
The price is CA $285 per night
CA $285
CA $311 total
includes taxes & fees
Apr 23 - Apr 24
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
On private beach
Pool

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
Free cancellation
Reserve now, pay when you stay
4.9 km from city centre
The price is CA $197 per night
CA $197
CA $214 total
includes taxes & fees
Apr 30 - May 1
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
1.21 km from city centre
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
13.08 km from city centre
The price is CA $219 per night
CA $219
CA $238 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Hot tub

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
1.8 km from city centre
The price is CA $370 per night
CA $370
CA $403 total
includes taxes & fees
Apr 15 - Apr 16
Stay at this 5-star luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
4.06 km from city centre
The price is CA $104 per night
CA $104
CA $113 total
includes taxes & fees
Apr 24 - Apr 25
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
2.05 km from city centre
The price is CA $236 per night
CA $236
CA $257 total
includes taxes & fees
Apr 15 - Apr 16
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa

Kapetanios Aqua Resort
Ascou Street 45, Pegeia, Paphos District
Free cancellation
Reserve now, pay when you stay
11.53 km from city centre
The price is CA $228 per night
CA $228
CA $249 total
includes taxes & fees
Apr 15 - Apr 16
Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Breakfast included
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.
Top hotels in Neapolis for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (234 reviews)
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.
Neapolis hotels essential information
Accommodation | 2,833 hotels |
---|---|
Lowest Price | CA $82 |
Highest Price | CA $370 |
Popular hotels | Venus Beach Hotel, Elysium, King Evelthon Beach Hotel & Resort, Artemis Cynthia Complex, Coral Beach Hotel and Resort, Ivi Mare - Designed for adults by Louis Hotels, Capital Coast Resort & Spa, M Boutique Hotel - Designed for Adults, Kapetanios Aqua Resort |
Frequently asked questions
Recent Neapolis hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Our stay at the Elysium Hotel in Cyprus was absolutely unforgettable. From the moment we arrived, we were made to feel incredibly welcome. The entire experience was nothing short of exceptional, and we are genuinely grateful for everything the hotel did to ensure our stay was perfect.
The hotel itself is stunning, with breathtaking views and immaculate facilities. Every detail has been carefully thought out, and it truly felt like a luxurious haven. However, what made our stay even more special was the warmth and professionalism of the staff. Everyone we encountered was friendly, attentive, and went above and beyond to make us feel at home.
A particular highlight was the exceptional care they took with our dietary preferences. As vegetarians, we were so appreciative of the variety of options offered to us at every meal. The staff took the time to understand our needs, and the chefs were more than happy to accommodate us, making each dining experience a delight.
We’d like to give a special mention to Andres, the supervisor manager, who made such a difference in our stay. He always went out of his way to ensure we had everything we needed, and his genuine care for our comfort and satisfaction was truly remarkable. His dedication and attention to detail really stood out, and we are so thankful for his efforts.
Thank you to the entire Elysium team for making our stay so special. We look forward to returning in the future."
A verified traveller stayed at Elysium
Hotels near…
Areas of Neapolis
Most popular
Hotels
All Inclusive Resorts & Hotels in Isla MujeresHostels WellandHotels in DublinRiver Rock Casino ResortSpa Resorts & Hotels in MordenCottages CavendishAll Inclusive Resorts & Hotels in Gulf CoastGay Friendly Hotels in BarbadosHotels in LondonHotels near Granby ZooHotels in HamptonHotels in EscuminacBeach Resorts & Hotels in West VancouverHotels in Las VegasHotels near Niagara Falls Convention CentreHotels in Lac-SuperieurGrand Hyatt Seattle
Flights