Hotel deals in Paphos

Multiple accommodations for your stay
Check-in date:
19 Apr 2026
Check-out date:
20 Apr 2026
Guests
2 guests
Ages of children:

Where to stay in Paphos?

996 Apartments  |  191 Villas  |  95 Holiday homes

  • 5-star hotels
  • 4-star hotels
  • 3-star hotels
  • 2-star hotels

Top 5-star hotels in Paphos

Amavi, Madefortwo Hotels - Paphos (Adults Only)

Poseidonos Avenue, Paphos, Cyprus (Open map)

The hotel is only 1.6 km from Paphos Castle and only 400 metres from the Alykes Beach. Situated approximately a 5-minute stroll from Vrysoudia…

9.5
Exceptional
986 reviews

Elysium Hotel

Queen Verenikis Str, Paphos, Cyprus (Open map)

This luxury hotel is located in the ancient part of Paphos, just 1.3 km from the multiplex cinema "Kings Avenue Mall". The 5-star Elysium…

9.5
Exceptional
3042 reviews

Olympic Lagoon Resort Paphos

Poseidonos Avenue, Paphos, Cyprus (Open map)

The hotel is located within a 20-minute drive of Paphos International airport and within 25 minutes' walk of Fabrica Hill Cave. The luxurious Olympic…

9.2
Superb
383 reviews

Top 4-star hotels in Paphos

Alexander The Great Beach Hotel

Posidonos Avenue, Paphos, Cyprus (Open map)

The centre of Paphos can be reached within a 25-minute walk, and natural attractions like Vrisoudia II Beach are merely 250 metres away. The…

9.0
Superb
1061 reviews

Elysia Park Aparthotel

Sotiraki Markidi 22, Paphos, Cyprus (Open map)

The centre of Paphos can be reached within a 15-minute walk, and natural attractions like the Paphos Aphrodite Waterpark are 2.2 km away. Positioned…

9.0
Superb
2314 reviews

Avanti Hotel

Poseidon Avenue, Paphos, Cyprus (Open map)

Paphos city centre is 3 km away, while Beach of Paphos is only 350 m from the hotel. The 4-star family-friendly Avanti Hotel…

8.8
Fabulous
322 reviews

Top 3-star hotels in Paphos

Sofianna Hotel Apartments

9 Agamemnon Street, Paphos, Cyprus (Open map)

Nestled 4.4 km from Duck Pond Market, the 3-star family hotel is 2.2 km from the underground Tombs of the Kings. The smoke-free…

Mayfair Gardens

Paris Street, Kato Paphos, Paphos, Cyprus (Open map)

The hotel boasts a beautiful location just 1.2 km from the rustic Saint Paul's Pillar Church Ruins and merely 0.9 km from Agia Solomoni & the…

8.1
Very Good
674 reviews

Princessa Vera Hotel Apartments

17 Tombs Of The Kings Road, Paphos, Cyprus (Open map)

This Paphos hotel is ideally situated 2.8 km from Pafiako Stadium and merely 0.8 km from Agioi Anargyroi Church. Located approximately 5 minutes' walk from…

8.4
Very Good
2572 reviews

Top 2-star hotels in Paphos

Axiothea Hotel

2, Andrea Ioannou Street, Paphos, Cyprus (Open map)

This hotel boasts a hillside setting only 650 m from Paphos Ethnographic Museum. Boasting a private art gallery, the 2-star smoke-free Axiothea Hotel…

9.2
Superb
2291 reviews

Pyramos Hotel

4, Ayias Anastasias Street, Paphos, Cyprus (Open map)

The hotel puts you in the centre of Paphos, a short way from such entertainment sites as the multiplex cinema "Kings Avenue Mall". Located only…

8.2
Very Good
2657 reviews

King'S Hotel

38 Tombs Of The Kings Road Po Box 61412 Paphos 813, Paphos, Cyprus (Open map)

Located only steps away from Zephyros Adventure Sports, this fantastic hotel is 15 minutes' walk from Paphos city centre. Dotted with a café, bars, and…

Recommended hotels in Paphos

Nireas Villa

Kassima 11 E706, Paphos, Cyprus (Open map)

This villa is a 32-minute drive from Paphos International airport and about 15 minutes' drive from Mitropolis of Paphos. Situated approximately 6 km from…

9.8
Exceptional
21 reviews

Aeon Residences - In The Heart Of Paphos

Marias Loizidou 26, Paphos, Cyprus (Open map)

The holiday home is located 2.4 km from the Saint Paul's Pillar and in close proximity to Kennedy Square. Offering sea views, Aeon Residences - In…

9.9
Exceptional
52 reviews

Limnaria Villas Kato Paphos - Wonderful Villa Near The Beach And All Facilities

Limnaria Villas, Villa 31 Kato Paphos, Iakovou Polyla 3, Paphos, Cyprus (Open map)

Pafos Watersports can be found just 600 m from the holiday home and the multiplex cinema "Kings Avenue Mall" is 2.1 km away. 0-bedroom…

9.8
Exceptional
5 reviews
Thank you for subscribing
Close