Photo by Melanie Hartshorn

Find hotels near Agia Solomoni Catacombs, Kato Paphos from ¥7,901

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agia Solomoni Catacombs hotels

Elysium

Elysium
5.0 star property
1.2 km from Agia Solomoni Catacombs
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is ¥37,087
¥40,425 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Elysium

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
3.1 km from Agia Solomoni Catacombs
9.6 out of 10, Exceptional, (255)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is ¥26,377
¥28,751 total
includes taxes & fees
Dec 17 - Dec 18
Ivi Mare - Designed for adults by Louis Hotels

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos, 1 km from Agia Solomoni Catacombs
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is ¥11,327
¥12,346 total
includes taxes & fees
Dec 15 - Dec 16
Regency Boutique Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos, 0.8 km from Agia Solomoni Catacombs
9.2 out of 10, Wonderful, (412)
"Great pool"
United Kingdom
LUCY
The price is ¥30,096
¥32,804 total
includes taxes & fees
Dec 16 - Dec 17
Annabelle

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos, 0.8 km from Agia Solomoni Catacombs
9.2 out of 10, Wonderful, (273)
"Top experience from check in to check out, highly recommend!"
United States
Jimmy
The price is ¥23,494
¥25,609 total
includes taxes & fees
Dec 15 - Dec 16
King Jason Paphos - Designed for Adults By Louis Hotels

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 0.9 km from Agia Solomoni Catacombs
8.8 out of 10, Excellent, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
2.8 km from Agia Solomoni Catacombs
8.8 out of 10, Excellent, (400)
"Everything was great!"
United States
Mariya
The price is ¥18,544
¥20,212 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Seashell Apartments

Seashell Apartments
3.5 star property
2.2 km from Agia Solomoni Catacombs
8.4 out of 10, Very Good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is ¥7,249
¥7,901 total
includes taxes & fees
Dec 17 - Dec 18
Seashell Apartments

Mayfair Hotel

Mayfair Hotel
4.0 star property
0.7 km from Agia Solomoni Catacombs
8.0 out of 10, Very Good, (142)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is ¥15,548
¥16,947 total
includes taxes & fees
Dec 16 - Dec 17
Mayfair Hotel

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 0.5 km from Agia Solomoni Catacombs
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

Mayfair Gardens

Mayfair Gardens
3.0 star property
0.7 km from Agia Solomoni Catacombs
7.4 out of 10, Good, (95)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is ¥13,008
¥14,179 total
includes taxes & fees
Dec 21 - Dec 22
Mayfair Gardens

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
1.4 km from Agia Solomoni Catacombs
7.4 out of 10, Good, (157)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort

New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
3.0 star property
0.9 km from Agia Solomoni Catacombs
6.8 out of 10, (77)
"We had a lovely stay here. The hotel is in an ideal location — just a short walk to Lighthouse beach, and across the road from the bus station, and close to plenty of restaurants. There are also small supermarkets nearby, which was really convenient. Our room had AC, a kettle and mini-fridge, all working well, and the shower was excellent with very hot water. The staff were friendly and helpful throughout my stay.There’s a pool on site; we never saw anyone using it, but it was nice to have it...
United Kingdom
Shirley Munro
New York Plaza Hotel Apartments

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.6 km from Agia Solomoni Catacombs
9.0 out of 10, Wonderful, (27)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian

Phaedrus Living Seaside Flat Athina 116

Phaedrus Living Seaside Flat Athina 116
3.5 star property
Kato Paphos, 0.6 km from Agia Solomoni Catacombs
8.8 out of 10, Excellent, (3)
"Wir hatten ein Woche gebucht und sind nach 4 Tagen abgereist. Erster Eindruck , die 116 war längere Zeit nicht belegt, durch die Baustelle vor der Tür alles voller Staub. Sauber machen war angesagt. Das Schlafsofa ist ein Klappcouch, auf der man ganz recht oder ganz links liegen kann. Die Klappvorrichtung in der Mitte verhindert normales Schlafen. Am Sonntag ( Ostern ) 11:30 Uhr mussten im Nachbarappartment durch den Verwalter / Manager dringende Installationsarbeiten durchgeführt werden. Die...
Germany
Mike
The price is ¥10,069
¥23,935 total
includes taxes & fees
Dec 28 - Dec 29
Phaedrus Living Seaside Flat Athina 116

Phaedrus Living: Alkminis Seaside Suites Sand

Phaedrus Living: Alkminis Seaside Suites Sand
2.5 star property
Kato Paphos, 0.5 km from Agia Solomoni Catacombs
8.0 out of 10, Very Good, (2)
"Thank you for a lovely stay - I stayed at 2 apartments in Cyprus and both were fantastic. Great facilities, modern, clean and near the centre. Really happy I picked Phaedrus Living. Thank you! Also great communication. "
United Kingdom
Juliette
The price is ¥10,069
¥22,938 total
includes taxes & fees
Dec 28 - Dec 29
Phaedrus Living: Alkminis Seaside Suites Sand

Paphos Gardens Apartments

Paphos Gardens Apartments
3.0 star property
1.4 km from Agia Solomoni Catacombs
Paphos Gardens Apartments

Letymvou Terrace

Letymvou Terrace
3.0 star property
14 km from Agia Solomoni Catacombs
10.0 out of 10, Exceptional, (9)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace

Amera Villas

Amera Villas
3.5 star property
12.2 km from Agia Solomoni Catacombs
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is ¥35,241
¥38,413 total
includes taxes & fees
Dec 27 - Dec 28
Amera Villas

Minthis Resort

Minthis Resort
4.0 star property
10.2 km from Agia Solomoni Catacombs
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
United States
Sigal
The price is ¥55,379
¥60,363 total
includes taxes & fees
Dec 19 - Dec 20
Minthis Resort
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.

Top Agia Solomoni Catacombs Hotel Reviews

Hotels near other Agia Solomoni Catacombs attractions

Frequently asked questions

What's the area like around Agia Solomoni Catacombs?
Agia Solomoni Catacombs is located in a historic area of Paphos known for its array of dining options and bar scene. If you're looking for a convenient place to stay, check out the 526 hotels and other accommodations you'll find within a mile.
Where is the best place to stay near Agia Solomoni Catacombs?
Elysium is one of the top choices for your stay based on our traveler data, and this hotel offers 2 outdoor pools and a full-service spa. It's located just a short 0.7 mi (1.2 km) from Agia Solomoni Catacombs. Other good options within a short distance include Annabelle and M Boutique Hotel - Designed for Adults.
How many hotels can I expect to find close to Agia Solomoni Catacombs?
Expedia has 526 hotels and other accommodations within a mile from Agia Solomoni Catacombs.
If I need to cancel the hotel reservation for my stay near Agia Solomoni Catacombs, will I receive a refund?
Yes! Most room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of your booking. Add dates, click "Search", then you can use the "fully refundable" filter to get the top deals on offer near Agia Solomoni Catacombs.
Where can I learn more about changing or cancelling my trip in the area near Agia Solomoni Catacombs?
To access more information about picking new dates or cancelling your stay near Agia Solomoni Catacombs, go to https://www.expedia.com/service/.
What can I see and do near Agia Solomoni Catacombs?
Sights like Paphos Archaeological Park, Paphos Lighthouse, and Paphos Castle are landmarks to visit in the area. Dip your toes in the water at Alykes Beach, Rikkos Beach, and Yeroskipou Municipal Beach. If you're looking for something to do, plan a visit to Paphos Harbour, Elea Estate Golf Club, and Fikardos Winery while you're in the area.