Neapolis Holidays from £543

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Neapolis Holiday

A great way to experience this vibrant city is with a tailor-made Neapolis holiday package. Stay in the neighbourhood of Kato Paphos, which is good for watersports, coastal beaches and families or choose someplace else — our packages are all about you. Every trip to Neapolis needs a well-designed itinerary. Fill yours with major attractions such as Paphos Aphrodite Waterpark, Rikkos Beach and Agia Paraskevi Church. Don't put off exploring this city any longer. Your dream Neapolis holiday is just a few clicks away with Expedia.

Top Neapolis Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
Price was £736, price is now £543 per person
£543
per person
25 Sept - 2 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
6.2/10 (68 reviews)
Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition.

Reviewed on 31 May 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,161, price is now £548 per person
£548
per person
21 Sept - 26 Sept
found 16 hours ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on 17 Jun 2026

Aphrodite Hills Rentals – Premium Serviced Apartments

Aphrodite Hills Rentals – Premium Serviced Apartments

3.5 out of 5
Save 100% on your flight
Price was £1,595, price is now £1,161 per person
£1,161
per person
4 Sept - 11 Sept
found 24 hours ago
Return direct flight included
Manchester (MAN) to Paphos (PFO)
10/10 Exceptional! (2 reviews)
Nice location, spacious and clean apartment.

Reviewed on 22 Sept 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
Price was £1,325, price is now £966 per person
£966
per person
25 Sept - 2 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9.4/10 Exceptional! (167 reviews)
Lovely hotel in a great location. Good breakfast with lots of choice. Staff are friendly and helpful. Unfortunately it smells like sewage out the front of the hotel and if your room is that side of the hotel then so does your balcony.

Reviewed on 2 Jun 2026

Constantinou Bros Athena Beach Hotel

Constantinou Bros Athena Beach Hotel

4 out of 5
Save 100% on your flight
Price was £1,265, price is now £938 per person
£938
per person
25 Sept - 2 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (461 reviews)
Yes

Reviewed on 19 May 2026

Neapolis Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Paphos Aphrodite Waterpark, Rikkos Beach and Agia Paraskevi Church

Top hotels in Neapolis

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £374 per night from 18 Jul to 19 Jul
£374
18 Jul - 19 Jul
includes taxes & fees
7.8/10 Good! (552 reviews)
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."

Reviewed on 27 Jun 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £335 per night from 7 Jul to 8 Jul
£335
7 Jul - 8 Jul
includes taxes & fees
9.6/10 Exceptional! (999 reviews)
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."

Reviewed on 22 Jun 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (277 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 Jun 2026

Get rates
Elysia Park
See all 2,661 properties in Neapolis
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Neapolis

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

£39
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
Polis: Paphos & Blue Lagoon Boat Cruise with Waterslide

Polis: Paphos & Blue Lagoon Boat Cruise with Waterslide

£22
per adult
Polis: Paphos & Blue Lagoon Boat Cruise with Waterslide
Scenic Beach Walk with Rescue Dogs

Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck

£19
per adult
Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck
See all activities in Neapolis

Frequently asked questions

How much does a Neapolis travel package cost?
Starting from as low as £543, a package is your portal to low-priced travel. Custom build your Neapolis getaway by picking from our comprehensive range of flights, hotels and rental cars.
If I'm not able to travel, can I cancel my Neapolis travel package?
Because we understand life can be unpredictable, the answer is yes. For more information, head to our Customer Service Portal. But generally speaking, if you've booked your Neapolis travel package in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Neapolis?
Bundle your bookings with Expedia to save on your next exciting adventure. With over 550 airlines and 1,000,000 hotels throughout the world, your Neapolis travel package can be customized exactly to suit your budget. With all that extra cash, why not add one or more awesome activities and tours? It's an easy way to unlock even more bargains. That holiday you've always dreamed of in Neapolis is closer than you thought!
Does Expedia offer Book Now, Pay Later Neapolis holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply choose the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your holiday over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Neapolis?
With so much to discover in Neapolis, it'd be convenient for you to stay close to its attractions. Paphos Aphrodite Waterpark, Agia Paraskevi Church and Rikkos Beach are some top ones to put on your must-see list.
What are the top hotels in Neapolis?
Get your escape off to a great start by locking in a room at Constantinou Bros Athena Beach Hotel. It's one of most popular hotels in Neapolis. Another top option is Louis Imperial Beach.
How far in advance should I book my Neapolis holiday?
It can be hard to know exactly when is the perfect time to book your Neapolis trip. But generally the earlier you book, the cheaper the prices. In some cases, you can book your flights and hotels up to 12 months prior to departure. If you're hoping for a last-minute getaway, no need to panic! There are incredible bargains featured on Expedia every day.
What does an Expedia Neapolis travel package include?
It comes down to what type of getaway you're contemplating. Neapolis holiday deals can include flights, hotels and car rentals. You can mix and match to create the package that works for you! You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Neapolis travel package?
When you book your flights, hotels and car rentals together, you'll walk away with incredible discounts. Whether you're planning a mountain getaway in a cabin or prefer to stay in a comfortable hotel in the city, Expedia will help make it happen.
Can I choose my airline with a Neapolis Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.