• Help

Hotels in Paphos near Kings Avenue Mall Paphos

Hotels on map
Search Hotels
2026-11-16
2026-11-17
2026-11-16
2026-11-17

Filter Results

Hotels by class

Hotel name

Price per night

  • + Show All - Show Less

Accommodation type

Districts

Attractions

Thematic hotels

  • + Show All - Show Less

Review rating

Hotel facilities

  • + Show All - Show Less

Room facilities

Filter
Distance - low to high
Sorting
  • High to low popularity
  • High to low rating
  • Low to high price
  • Distance - low to high
Specify your search:
All
City centre
5-star hotels
Highest rating
Free Wi-Fi
Excellent
106 reviews
9.2
Tafon Ton Vasileou 6, Queens Gardens, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Beach access
Cots
Air conditioning
Pets allowed
Located only 6 minutes' stroll from Agia Solomoni & the Christian Catacomb Shrine, the 1-bedroom Queens Gardens Paphos apartment accommodates…
209 8 Tombs Of The Kings Avenue, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Seasonal outdoor pool
Beach access
Cots
Air conditioning
No pets allowed
Featuring a prime location 400 metres from Fabrica Hill Cave, Cyprus Paradise Island Queens Gardens Apartament Paphos accommodates up to…
Queens Gardens - Berengaria Court - Apt 207 4 Tombs Of The Kings Avenue, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Seasonal outdoor pool
Aqua park
Diving
Air conditioning
No pets allowed
Located in Kato Paphos with tavernas serving fish and meze meals around 25 minutes' walk from the performing arts theater…
Good
3 reviews
7.2
Tombs Of The Kings Avenue 8, Paphos, Cyprus
Very good location
This property boasts very good location. It has a score 7.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Cots
Air conditioning
No pets allowed
Situated only 550 metres from the restored Roman villa "House of Dionysus", the spacious 65 m² Sun Julz - Queens Gardens…
Excellent
9 reviews
9.4
Queens Gardens Regina Tower A Tombs Of The Kings Ave 4, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Air conditioning
No pets allowed
The 68 m² Kings Avenue Nest By Staycom Paphos apartment is a great place to stay in Kato Paphos with…
Excellent
32 reviews
9
Λεωφ. Τάφοι Των Βασιλέων 4, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Air conditioning
No pets allowed
Located in Kato Paphos with tavernas serving fish and meze meals, the 2-bedroom Queens Garden Residence By Staycom Paphos…
Apartment Number: 102 Γιαννη Ηροδοτου 12Γ, Complex/Block: Κισσονεργα Cliff, Paphos, Cyprus
Superb location
This property boasts superb location. It has a score 8.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Cots
To enjoy your vacation in Paphos, stay at Central Coast Apartment 1 Bedroom Paphos, which is nearly 25 minutes' walk…
Good
13 reviews
7.8
Apt. 212 Tafon Ton Vasileon 6, Regina Tower D, Paphos, Cyprus
Superb location
This property boasts superb location. It has a score 8.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Seasonal outdoor pool
Cots
Air conditioning
No pets allowed
The 45 m² Queen Gardens 212 Paphos apartment is located merely 1 km from the large necropolis "Tombs of the…
217, Dora Queens Garden Apartment Holiday, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Seasonal outdoor pool
Cots
Air conditioning
No pets allowed
The 1-bedroom Estea - Hera'S Retreat - 50M To The Mall Paphos apartment is a mere 6 minutes' stroll from Agia…
206 Queens Garden Apartment Holiday, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/-out
Outdoor swimming pool
Beauty treatment
Cots
Toys
Air conditioning
Set nearly a 15-minute walk from Municipality of Paphos, the 1-bedroom Casa Liva Holiday Apartment, Pool & Central Paphos…
2 Promitheos, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Air conditioning
No pets allowed
To enjoy your vacation in Paphos, stay at the spacious 2-bedroom Costas Two-Bedroom Ground Floor Apartment Paphos, which…
10 Tomb Of The Kings, Byzantio Court., Block B., Apartment 303, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Outdoor swimming pool
Paid shuttle service
Air conditioning
No pets allowed
One Bedroom Apartment In Paphos In Good Location features a convenient location a 25-minute walk from Ayiou Antoniou and…
Excellent
5 reviews
8.8
109 Queens Gardens Tombs Of The Kings Road, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
To enjoy your vacation in Paphos, stay at 109 Queens Gardens, Paphos Apartment, which is just 1.5 km from Paphos…
Flat 211, Queens Gardens Tombs Of The Kings Avenue 6, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Air conditioning
No pets allowed
The 55 m² Seaside Modern Flat With Pool Queens Gardens 211 Paphos is nestled in Kato Paphos with access to…
Excellent
44 reviews
9
Tombs Of The Kings Road 6, Queens Gardens Complex, Regina Tower, Apartment 313, Paphos, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Cots
Air conditioning
No pets allowed
Featuring a prime location, the spacious 2-bedroom Queen Gardens R313 Paphos apartment offers views of the city, around 20…
Excellent
137 reviews
9.4
5 Promitheos, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Beach access
Non-smoking rooms
Air conditioning
No pets allowed
The 3-room Paphos Archaeological Park Sea View Apartment is located in Kato Paphos with access to a shared pool…
Excellent
480 reviews
8.2
Tombs Of The Kings Road, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Roman Boutique Hotel Paphos features 99 rooms and lies a 17-minute walk from Kato Paphos Archaeological Park. While staying…
Katerina Cornaro Apartment 24 Queens Gardens, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Beach access
Cots
Air conditioning
No pets allowed
To enjoy your vacation in Paphos, stay at the spacious 130 m² Queens Gardens Paradise Vip, Pool, Mall, Sea Paphos…
Excellent
11 reviews
8.2
Roman Park Apartments, Block 7, Apartment 303 Promitheos Street 7, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Caiti'S Place Apartment Paphos is located 1 km from Paphos Historic Castle and a 25-minute walk from Fusion Therapy…
2. Floor Promitheos 1, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Beach access
Cots
Playpen
Children's play area
Air conditioning
No pets allowed
The 85 m² Paphos Eye 360 Roman Hotel, Lighthouse & Sea View is located in a beach area of Paphos, 19…
Excellent
38 reviews
9
Queens Gardens, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Cots
Air conditioning
Pets allowed
Featuring a convenient location in close proximity to Zephyros Adventure Sports, the spacious 2-bedroom Penthouse 365 Sunsets Apartment Paphos…
Excellent
10 reviews
9.8
Katerina Cornaro Tower A + B, Apartment 231 Tombs Of The Kings Ave 10, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Beach access
Cots
Air conditioning
No pets allowed
The 57 m² Queens Gardens Escape 231 Paphos apartment lies in a prime location in Paphos, approximately a 5-minute…
Flat 302, Queens Gardens, Berengaria Block Tombs Of The Kings Avenue 6, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Cots
Air conditioning
No pets allowed
The 1-bedroom Cozy Home In The Heart Of Tourist Area With Pool Paphos apartment is just a 9-minute stroll…
Excellent
3 reviews
9.6
Ap.116 Floor 1 Roman Park Apartments, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi
Cots
Air conditioning
Pets allowed
Located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, the spacious 70…
Excellent
18 reviews
8.8
Tombs Of The Kings Avenue, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Seasonal outdoor pool
Beach access
Cots
Air conditioning
No pets allowed
Located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, the 50 m² Sun…
Byzantium Gardens Tombs Of The Kings Ave 10, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Cots
Air conditioning
No pets allowed
The 55 m² Byzantium Gardens Tombs Of The Kings Central Paphos apartment enjoys a prime location and provides easy access…
Roman Park Block 3, Apartment No.5 Promitheos 5, Paphos, Cyprus
Very good location
This property boasts very good location. It has a score 7.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Air conditioning
No pets allowed
Overlooking the garden, the spacious 2-bedroom Roman Park Garden Apartment Near Mall Beach Harbor Paphos is approximately 25 minutes'…
Tombs Of The Kings Ave 10, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/-out
Outdoor swimming pool
Beach access
Cots
Air conditioning
The 55 m² Sun Julz Byzantium Gardens- 1 Bedroom Paphos apartment is situated a 19-minute walk from Kato Paphos…
Excellent
39 reviews
9.4
Roman Park Complex, Block 7, 114 Promitheos Str., Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Beach access
Cots
Air conditioning
No pets allowed
The 2-bedroom A Stone'S Throw From Everything Paphos apartment is located 2.4 km from the underground Tombs of the…
Excellent
56 reviews
9
Tombs Of The Kings Ave 10, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Air conditioning
No pets allowed
The 47 m² Byzantium Gardens - Green Paphos apartment is located a mere 1.7 km from Hamam Baths and about a…
Excellent
19 reviews
9.4
Tombs Of The Kings 10, Block C, Apartment 302 Byzantium Gardens, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Beach access
Cots
Air conditioning
No pets allowed
Featuring a prime location about 5 minutes' walk from Cyprus Handicrafts Centre, the spacious 2-bedroom Byzantium Breeze 2B, Pool…
Excellent
30 reviews
8.8
Block A, 1St Floor, Apt 102 10 Tombs Of The Kings Avenue, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Beach access
Bar/Lounge area
Cots
Air conditioning
No pets allowed
To enjoy your vacation in Paphos, stay at the 1-bedroom 1St Floor 1St Class Pool View Apt. Paphos, which…
202 No 202 Queens Gardens, Berengaria Court, Paphos, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/-out
Outdoor swimming pool
Beach access
Aqua park
Tennis court
Golf course
Archery
Horseback riding
Wind surfing
Diving
Snorkelling
Fishing
Cycling
Hiking
Billiard tables
Table tennis
Spa lounge
Beauty treatment
Head massage
Back massage
Manicure
Pedicure
Located in Kato Paphos with tavernas serving fish and meze meals a 19-minute walk from Kato Paphos Archaeological Park…
10 Tombs Of The Kings Avenue, Paphos, Cyprus
Very good location
This property boasts very good location. It has a score 7.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/-out
Air conditioning
No pets allowed
Located just 9 minutes' stroll from Seaside walk, the spacious 78 m² Phaedrus Living: Byzantium Modern City Flat Paphos accommodates…
Berengaria Block Apartment 205 8 Tombs Of The Kings Avenue, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Express check-in/-out
Outdoor swimming pool
Aqua park
Golf course
Horseback riding
Diving
Fishing
Hiking
Cots
Air conditioning
Mycyprusstay-Queen Anna'S Dream 1 Bedeoom Apartment Paphos is located in Kato Paphos with tavernas serving fish and meze meals…
Queens Gardens Apartment 1, Tomb Of The Kings Road, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Express check-in/-out
Outdoor swimming pool
Full body massage
Head massage
Back massage
Cots
Air conditioning
To enjoy your vacation in Paphos, stay at the spacious 2-bedroom Pool Side 2 Bedroom Queens Gardens Complex Paphos…
Excellent
30 reviews
9
Block A Apt. 303 Tombs Of The Kings Avenue 10, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/-out
Outdoor swimming pool
Beach access
Aqua park
Golf course
Horseback riding
Diving
Fishing
Hiking
Badminton
Restaurant
Bar/Lounge area
Featuring a prime location around 5 minutes' walk from Cyprus Handicrafts Centre, the 1-bedroom 1St Class Location With…
302, Block 6 Promitheos 5, Paphos, Cyprus
Wi-Fi
Beach access
Air conditioning
No pets allowed
The 80 m² Patrician Residence Paphos is located a mere 1.7 km from Paphos Ethnographic Museum and about a 20…
Block B, Apartment 302 Byzantium Gardens Complex, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Seasonal outdoor pool
Beach access
Cots
Air conditioning
No pets allowed
The 60 m² Byzantium Retreat 1Br, Paphos, Near Faros Beach apartment is situated a 19-minute walk from Paphos Ethnographic…
12 Paramenionos 103, Paphos, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/-out
Beach access
Aqua park
Tennis court
Mini golf
Massage
Bar/Lounge area
Set 2.7 km from Pafiako Stadium, A Cozy Apartment Near The Ligthouse Beach! All Nearby! Paphos comprises a patio and…
Excellent
19 reviews
9.6
Tombs Of The Kings Avenue 10, Block A, Apartment 207 Byzantium Gardens Complex, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Seasonal outdoor pool
Beach access
Cots
Air conditioning
No pets allowed
The 60 m² Byzantium Gem 1B, Walk To Faros Beach Paphos apartment is located a mere 1.9 km from Paphos…
Apartment 13 Block G Paramenionos, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/-out
Cots
Air conditioning
No pets allowed
Located in Kato Paphos with tavernas serving fish and meze meals, 5 minutes' walk from Cyprus Handicrafts Centre, Breath Taking…
Venus Beach Village - E1, Paramenionos 10, Paphos, Cyprus
Wi-Fi
Air conditioning
No pets allowed
The spacious 51 m² Bali-Style One Bedroom Apt | Lighthouse Beach Paphos is a good choice for accommodating up to…
Excellent
32 reviews
9
Tombs Of The Kings Ave 10, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Air conditioning
No pets allowed
The 1-bedroom Byzantium Gardens - Blue Apartment Paphos features a prime location nearly 20 minutes' walk from the large necropolis…
Block B, Apartment 201 Tombs Of The Kings Ave 10, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Seasonal outdoor pool
Beach access
Bar/Lounge area
Cots
Air conditioning
The 1-bedroom Elena 1B, City Center, Pool, Walk To The Beach Paphos apartment boasts a prime location nearly 5…
Excellent
64 reviews
8.6
Tomb Of The Kings Ave. 10 Byzantium Gardens Apt 303 Block C, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Outdoor swimming pool
Beach access
Aqua park
Horseback riding
Diving
Fishing
Mini golf
Non-smoking rooms
Cots
Located 9 minutes on foot from Seaside walk and Cyprus Handicrafts Centre, Kings Avenue - Natalia'S Apt Paphos features views of…
Venus Beach Village, Block C Apartment 26 Eleftheriou Chandrinou, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 9.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Beach access
Cots
Air conditioning
No pets allowed
Located merely an 8-minute walk from Agia Solomoni & the Christian Catacomb Shrine, the 75 m² Venus Lighthouse 2Br, Sea…
Venus Beach Village, Block C Apartment 25 Eleftheriou Chandrinou, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Beach access
Cots
Air conditioning
No pets allowed
Located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, the 2-bedroom…
Tombs Of The Kings Avenue 10, Paphos, Cyprus
Excellent location
This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Outdoor swimming pool
Beach access
Air conditioning
Pets allowed
Featuring a convenient location 5 minutes' walk from Cyprus Handicrafts Centre, the spacious Alexis Apartments - Lovely 2-Bedroom With Swimming…
10 Tombs Of The Kings Avenue, Paphos, Cyprus
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Outdoor swimming pool
Air conditioning
No pets allowed
To enjoy your vacation in Paphos, stay at the spacious 65 m² Alexis Apartments - Nice 2-Bedroom With Swimming Pool…

All hotels in Paphos are booked for your dates. Try other dates

2026-11-16
2026-11-17
Thank you for subscribing
Close