Sea Caves Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Alicks Ryan

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Sea Caves Holiday

Our pick of the best Sea Caves Hotel Deals

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 NZ$877 per night from 21 July to 22 July
NZ$877
21 July - 22 July
includes taxes & fees
7.8/10 Good! (553 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 June 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 NZ$785 per night from 12 July to 13 July
NZ$785
12 July - 13 July
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)
"Everything was excellent. The staff were very nice and helpful. The AC in the room was very cool (freezing actually)"

Reviewed on 5 July 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (278 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 June 2026

Get rates
Elysia Park
See all 2,791 properties in Sea Caves
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.

What to do in Sea Caves

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

NZ$121
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Paphos: Ocean Vision All-Inclusive Night Cruise, Dance, Show

Paphos: Ocean Vision All-Inclusive Night Cruise, Dance, Show

NZ$158
per adult
Paphos: Ocean Vision All-Inclusive Night Cruise, Dance, Show
From Paphos: Troodos Mountains & Villages Guided Day Trip

From Paphos: Troodos Mountains & Villages Guided Day Trip

NZ$110
per adult
100% of travellers recommend
From Paphos: Troodos Mountains & Villages Guided Day Trip
See all activities in Sea Caves

Frequently asked questions

How much does a Sea Caves holiday package cost?
You'll find cheap prices on Expedia for your Sea Caves getaway. However, factors like the length of stay, the season and your choice of hotel will determine how much your holiday to Sea Caves costs.
What are the cheapest months to go to Sea Caves?
January, February and March are great times to look for cheap Sea Caves holiday packages. Opting to travel in less busy periods means you can usually find better prices on flights and hotels.
How many days is enough for Sea Caves?
The ideal duration of your Sea Caves holiday depends on what you'd like to see. Usually, a handful of days to a week will give you time to visit all the major sights and explore some hidden treasures along the way.
How to find the best Sea Caves package deals?
Begin your search for a Sea Caves package deal by entering your travel dates and destination under our "Packages" tab. Then apply some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Sea Caves package deal right away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Sea Caves getaway off to a flying start.
Is it cheaper to book a Sea Caves holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component separately. And you'll still enjoy the flexibility to create a customised Sea Caves holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Sea Caves?
Secure incredible bargains by booking your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Sea Caves break.
How to plan a trip to Sea Caves?

  1. Choose your travel dates: The things you plan to do in Sea Caves and your preferred season will help you decide when to go.
  2. Set a budget: Factor in costs like food, flights and transportation when calculating how much to put aside for your trip to Sea Caves. Then, choose a property that matches your budget, whether that's a wallet-friendly stay or a high-end retreat.
  3. Decide how many days away: Start by compiling a list of the sights and activities you want to get to in Sea Caves. Then, estimate how long you'll need at each, along with any travel time.
  4. Combine your accommodation and airfare: Once you've settled on your travel dates and duration, book the perfect Sea Caves holiday package for you.

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.