Neapolis Vacations from $216

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Neapolis Vacation

A great way to experience this vibrant city is with a tailor-made Neapolis vacation package. Stay in the neighborhood 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 vacation is just a few clicks away with Expedia.

The Latest Neapolis vacation packages

Price found within the past 48 hours. Click for updated prices.
Ascos Coral Beach Hotel
Azia Resort and Spa
Leonardo Laura Beach & Splash Resort
King Evelthon Beach Hotel & Resort
Forest Park Hotel
Don't see what you're looking for?
See all available trips from Columbus to Neapolis
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Discover the most popular places to visit in Neapolis

What to do in Neapolis

Neapolis Hotel Deals

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $129 total per night from Mar 1 to Mar 2
$129 total
Mar 1 - Mar 2
Total with taxes and fees
8.6/10 Excellent! (541 reviews)
Room was very clean but situated above the gas flue which smelt a bit at times when sitting on the balcony. Breakfast was amazing and almost all staff were incredibly courteous and helpful. Only one moment where the bar staff ignored us when we asked for a drink to be told the bar closed 14 minutes ...

Reviewed on Feb 22, 2026

Coral Beach Hotel and Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$240 nightly
The price is $262 total per night from Feb 27 to Feb 28
$262 total
Feb 27 - Feb 28
Total with taxes and fees
9.6/10 Exceptional! (966 reviews)
The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.

Reviewed on Feb 11, 2026

Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $151 total per night from Mar 14 to Mar 15
$151 total
Mar 14 - Mar 15
Total with taxes and fees
7.8/10 Good! (520 reviews)
I recently stayed at the King Evelthon Beach Hotel in Cyprus. While there were several highlights that made the trip enjoyable, there were a few areas—specifically the spa and beverage quality—that didn't quite hit the mark for a resort of this scale. The Highlights: Service & Scenery * Arrival & ...

Reviewed on Feb 5, 2026

King Evelthon Beach Hotel & Resort
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.

Find the Best Neapolis Vacation Packages

Neapolis Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Top Sights
Paphos Aphrodite Waterpark, Rikkos Beach and Agia Paraskevi Church

More vacations you might like

Frequently asked questions

How much does a Neapolis vacation package cost?
You can pick up a vacation package to this destination from $216 on Expedia. But how much your vacation to Neapolis costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Neapolis?
August, October and December are great times to search for cheap Neapolis vacation packages. Traveling in less busy months means you can generally find reduced prices on accommodations and flights.
How many days is enough for Neapolis?
Usually, a handful of days is enough to check out the top attractions during your Neapolis vacation. But if you want to have time to chill out or take day trips, think about extending your trip.
How to find the best Neapolis package deals?
Bagging a cheap Neapolis package deal is easy with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget, add a few filters and see what's available. You can customize your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to view the most affordable Neapolis package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Neapolis vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized Neapolis vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Neapolis?
If you're considering a spur-of-the-moment Neapolis vacation, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find incredible deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Neapolis vacation packages?
Your Neapolis getaway is meant to be a relaxing escape from your daily routine, not a reason for money-related stress. So to give you that extra flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.