Book a hotel near Kings Avenue Mall, Paphos
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Kings Avenue Mall

Princessa Vera Hotel Apartments
17 Tombs of the kings avenue Paphos
0.11 mi from Kings Avenue Mall
This aparthotel features 2 outdoor pools, a gym, and a restaurant. Enjoy the sauna and free perks like buffet breakfast and free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Pool
Breakfast included

King Jason Paphos - Designed for Adults By Louis Hotels
Pentadaktylou Street Paphos
0.46 mi from Kings Avenue Mall
$234 nightly
The price is $255 total per night
$255 total
Jun 19 - Jun 20
Total with taxes and fees
A full-service spa, 2 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Unwind with a drink at one of the 4 bars/lounges and enjoy the free full breakfast each morning.
Pool
Hot Tub

Kissos Hotel
Vassilissis Verenikis 1 Paphos
Free Cancellation
Reserve now, pay when you stay
0.49 mi from Kings Avenue Mall
$94 nightly
The price is $102 total per night
$102 total
Jun 10 - Jun 11
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free self parking.
Pool
Breakfast included

Elysium
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.51 mi from Kings Avenue Mall
$413 nightly
The price is $451 total per night
$451 total
Jun 14 - Jun 15
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
0.66 mi from Kings Avenue Mall
$200 nightly
The price is $218 total per night
$218 total
Jun 23 - Jun 24
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, and luggage storage are also on offer.
Pool
Spa

Annabelle
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
0.73 mi from Kings Avenue Mall
$317 nightly
The price is $346 total per night
$346 total
Jun 29 - Jun 30
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, and babysitting. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
0.74 mi from Kings Avenue Mall
$89 nightly
The price is $97 total per night
$97 total
Jul 10 - Jul 11
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

Anemi Hotel & Suites
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.76 mi from Kings Avenue Mall
$146 nightly
The price is $159 total per night
$159 total
Jul 10 - Jul 11
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa

Regency Boutique Hotel
Iasonos Paphos Paphos
0.78 mi from Kings Avenue Mall
$133 nightly
The price is $145 total per night
$145 total
Jun 14 - Jun 15
Total with taxes and fees
An outdoor pool, free parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-in, express check-out, and luggage storage are also on offer.

Almyra
12 Poseidonos Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
0.83 mi from Kings Avenue Mall
$273 nightly
The price is $297 total per night
$297 total
Jun 17 - Jun 18
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's pool, and playground. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
0.9 mi from Kings Avenue Mall
This smoke-free aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate the steam room, bar/lounge, and concierge services.
Pool
Kitchen

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Free Cancellation
Reserve now, pay when you stay
1.79 mi from Kings Avenue Mall
$183 nightly
The price is $199 total per night
$199 total
Jun 28 - Jun 29
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 poolside bars and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
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.
Kings Avenue Mall hotels essential information
Accommodation | 2,213 hotels |
|---|---|
Lowest Price | $97 |
Highest Price | $451 |
Popular hotels | Elysium, King Evelthon Beach Hotel & Resort, Kissos Hotel, Elysia Park, Princessa Vera Hotel Apartments, King Jason Paphos - Designed for Adults By Louis Hotels, M Boutique Hotel - Designed for Adults, Anemi Hotel & Suites, Annabelle, Almyra, Artemis Cynthia Complex, Regency Boutique Hotel |
Recent Kings Avenue Mall hotel reviews by fellow wanderers

Kissos Hotel
4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Stayed many times at the Kissos and it’s always been a pleasure, nothing to fancy but it’s clean , food is decent but not brilliant, pool area is great and the staff are always friendly, welcoming and always helpful 👍"
A verified traveler stayed at Kissos Hotel
More ways to wander Kings Avenue Mall
Explore More Ways to Travel with Travelocity
- Coral Bay Hotels
- Hotels near Coral Bay Beach
- Kissonerga Hotels
- Hotels near Paphos Intl.
- Mesogi Hotels
- Peyia Town Hotels
- Geroskipou Hotels
- Anarita Hotels
- Tsada Hotels
- Episkopi Hotels
- Extended Stay Hotels in Kato Paphos
- Hostels in Kato Paphos
- All Inclusive Resorts & in Kato Paphos
- Beach Resorts & in Kato Paphos
- Boutique Hotels in Kato Paphos
- Convention Center Hotels in Kato Paphos
- Kid Friendly Hotels in Kato Paphos
- Hotels with Airport Transfers in Kato Paphos
- Hotels with Air Conditioning in Kato Paphos
- Hotels with a Gym in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with Room Service in Kato Paphos
- Hotels with smoking rooms in Kato Paphos
- Hotels with Tennis Courts in Kato Paphos
- Oceanfront Hotels in Kato Paphos
- Pet Friendly Hotels in Kato Paphos
- Hotels with Shopping in Kato Paphos
- Spa Resorts & in Kato Paphos
- Kato Paphos Hotels
- Vacation Homes in Kato Paphos
- Villas in Kato Paphos
- Timi Hotels
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Emba Hotels
- Tremithousa Hotels
- Mesogi Industrial Area Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Tala Hotels
- Kallepia Hotels
- Mandria Hotels
- Chlorakas Hotels
- Flights from Amsterdam to Kato Paphos
- Flights from Boston to Kato Paphos
- Flights from Brussels to Kato Paphos
- Flights from Columbus to Kato Paphos
- Flights from Dallas to Kato Paphos
- Flights from London to Kato Paphos
- Flights from Los Angeles to Kato Paphos
- Flights from Miami to Kato Paphos
- Flights from New York to Kato Paphos
- Flights from Orlando to Kato Paphos
- Flights from Philadelphia to Kato Paphos
- Flights from Vienna to Kato Paphos
- Flights from Budapest to Kato Paphos
- Flights from Cologne to Kato Paphos
- Flights from Milan to Kato Paphos
- Flights from Birmingham to Kato Paphos
- Flights from Tampa to Kato Paphos
- Flights to Paphos





