
Exclusive Kings Avenue Mall Vacation Deals

Kings Avenue Mall vacation package deals
Price found within the past 48 hours. Click for updated prices.

Leonardo Cypria Bay
Price was $2,218, price is now $2,045 per person
$2,045
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool, playground, and arcade/game room. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Ivi Mare - Designed for adults by Louis Hotels
Price was $2,865, price is now $2,510 per person
$2,510
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking. You'll appreciate the indoor pool, poolside bar, and laundry facilities.

The GrandResort Leonardo Limited Edition
Price was $2,761, price is now $2,437 per person
$2,437
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Larnaca (LCA)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like full breakfast and free self parking.

Louis Phaethon Beach
Price was $2,314, price is now $2,097 per person
$2,097
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
This resort features free water park access, a full-service spa, and a nightclub. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy a meal in one of the 3 restaurants and free perks like free self parking and WiFi in public areas.

Thalassa Boutique Hotel & Spa
Price was $2,596, price is now $2,363 per person
$2,363
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Unwind with a drink at one of the 2 bars/lounges and enjoy the free buffet breakfast each morning.

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Price was $2,305, price is now $2,107 per person
$2,107
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Paphos (PFO)
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Frequently asked questions
Top Kings Avenue Mall hotel deals

Elysium
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$225 nightly
The price is $245 total per night
$245 total
Nov 28 - Nov 29
Total with taxes and fees
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 umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
On private beach
Pool

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$138 nightly
The price is $151 total per night
$151 total
Dec 20 - Dec 21
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Enjoy the seasonal outdoor pool and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.
Pool
Spa

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$58 nightly
The price is $63 total per night
$63 total
Nov 30 - Dec 1
Total with taxes and fees
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. A terrace, a garden, and a picnic area are also on offer.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in Kings Avenue Mall
View all propertiesLowest 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.
Explore More Ways to Travel with Travelocity
- Phaedrus Living Seaview Luxury Flat Lighthouse 65
- Phaedrus Living Seaside Luxury Flat Harbour 102
- Pet Friendly in Paphos
- Paphos Gardens Holiday Resort
- Oracle Exclusive Resort
- Olympic Lagoon Resort - Paphos - All inclusive
- Luxury in Paphos
- Luxurious Penthouse with Spacious Terrace in Limnaria Gardens Paphos
- Louis Phaethon Beach
- Louis Imperial Beach
- Leonardo Plaza Cypria Maris Beach Hotel & Spa
- Leonardo Cypria Bay
- King Evelthon Beach Hotel & Resort
- Waterpark in Paphos
- Villa Sapphire
- Family Friendly in Paphos
- LGBT Friendly in Paphos
- Hot Tub in Paphos
- Kefalos Beach Tourist Village
- Kefalos - Damon Hotel Apartments
- Kentrikon 1924 Boutique Hotel Old Town
- Venus Beach Hotel
- St George Beach Hotel & Spa Resort
- Sea Front1st Line Modern Villa in the Heart of Coral Bay Paphos FREE HEATED POOL
- Romantic in Paphos
- Aparthotels in Paphos
- Paphos City Center Hotels
- Spa Hotels in Paphos City Center
- LGBT Friendly Hotels in Paphos City Center
- Agritourism in Paphos
- Old Town Paphos Hotels
- Boutique Hotels in Old Town Paphos
- Hotels in Lempa
- Spa in Kato Paphos
- Smoking in Kato Paphos
- Indoor Pool in Kato Paphos
- Hot Tub in Kato Paphos
- Fitness Center in Kato Paphos
- Suites in Kato Paphos
- Family Friendly in Kato Paphos
- Business in Kato Paphos
- Boutique in Kato Paphos
- Beach in Kato Paphos
- All-Inclusive in Kato Paphos
- Hostels in Kato Paphos
- Aparthotels in Kato Paphos
- Hotels in Geroskipou
- Luxury in Geroskipou
- Apartments in Geroskipou
- Wedding in Emba
- 5 Star Hotels in Kato Paphos
- 4 Star Hotels in Kato Paphos
- 3 Star Hotels in Kato Paphos
- Azia Resort and Spa
- Beach in Paphos
- Blue Coral Beach Villas
- Blue Lagoon Kosher Hotel
- Capital Coast Resort & Spa
- Constantinou Bros Athena Beach Hotel
- Constantinou Bros Athena Royal Beach Hotel-Adults Only
- Daphne Hotel Apartments
- Dionysos Central Hotel
- Elysia Park
- Elysium
- Regina Gardens 1 Venus Beach -6 min Sunset Sea View Gated Complex
- Avanti Holiday Village
- Artemis Cynthia Complex
- Aquamare Beach Hotel & Spa
- Annabelle
- Anemi Hotel & Suites
- Amavi MadeForTwo Hotels - Paphos
- All-Inclusive in Paphos
- Alexander The Great Beach Hotel
- Atlantica Akteon
- Hotels in Paphos
- Winery in Paphos
- Phaedrus Living Seaview Luxury Flat Limnaria 152