I stayed in the Basilica as part of a five-person family trip for a wedding in Cyprus. I found the hotel to be large, but basic and lacking in "atmosphere" (even during July!) The plus side of that is how the pool area was never very busy and pleasant to sunbathe around.
Meals were comprised of two starters, a choice of main, and dessert. Not particularly excellent good, but perfectly fine -- although choices were repeated a fair bit throughout the week.
The rooms were average-sized, en suite, with air-con and sink area. The TV had bad reception. Our block had a lift. Towels and bed covers were changed Monday-Thursday, but for some reason our room was missed on Friday and Saturday. As is common for island in the Mediterranean, you can't flush your toilet paper (bins are provided - yeuch!) For what it's worth, the rooms looked NOTHING like the literature. I can only assume they advertise using photos of a few luxury rooms? Expect disappointment if you're a holidaymaker spending an average amount.
The main selling point of the Basilica is undoubtedly its phenomenal location: less than a two-minute walk from the sea and harbour, in amongst the bars/restaurants/shops, across the street from a large supermarket.
If you value a WiFi connection, we were disappointed to find that the WiFi wasn't working for the entire week. And there was no sign of that changing anytime soon. Almost like they rarely have WiFi working, but it's technically installed so they can advertise it? Cynical of me?
Would I recommend the Basilica? Well, no. But it wasn't a disaster or a hell-hole. I didn't see any cockroaches, as others appear to. The location is remarkably good and will save you some taxi money, at the very least. I just don't think the Basilica offered true value for money, considering other members of our family staying in Paphos found themselves hotels that were palatial in comparison -- for not much more. The only downside for them was being a half-hour walk from the seafront.
If you just want something functional with a few highlights (clean pool area, air-con in rooms, relaxed/quiet atmosphere, friendly staff) and a GREAT location, it could be worth a look. I certainly didn't HATE it, it was just a disappointment considering the misleading literature and what you'd expect for the money we paid. Horrible white light in the bathrooms, too, showing every wrinkle/blemish in the morning!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC