Paphos splits neatly into three worlds: the harbourside resort strip of Kato Paphos, the beachy suburb of Coral Bay, and the old upper town of Ktima. They sit within about ten kilometres of each other, they look out at the same sea, and they produce completely different holidays. The choice matters more here than in most Mediterranean towns, because Paphos is not a place you can improvise your way around on foot. Get the base wrong and the week disappears into a hire car or a bus shelter. Get it right and the trip more or less runs itself.

Key facts

  • The seafront hotels near and west of the harbour put the archaeological park and the promenade on foot
  • Coral Bay is the family-beach choice, roughly a quarter of an hour up the coast
  • Ktima, the upper town, holds the restored old streets, the covered market and the everyday tavernas
  • Spring and autumn bring softer rates and kinder heat than August
  • Cyprus drives on the left; a small hire car starts at around EUR 25 to EUR 30 a day outside the peak months

How long to give it, and in what order

Four nights is the honest minimum. Three will buy you the ancient sites and a couple of swims. Four lets you add the Akamas peninsula without cutting anything else. A week is the comfortable length if you want slow beach mornings and one inland day without feeling you are working through a list.

The order that works is to start low and start early. Give the first full day to the Kato Paphos Archaeological Park, arriving close to opening - it typically opens around half past eight, closing about five in the winter months and staying open into the early evening at the height of summer. Entry is around EUR 4.50 at the time of writing. The mosaic floors of the House of Dionysos are the reason the site carries its UNESCO listing, and they sit under shelters with very little shade around them, which makes a midday visit in July a test of endurance rather than a pleasure.

Keep the Tombs of the Kings for a separate slot rather than tacking it onto the same morning. It stands a little under a kilometre north along the coast from the resort row, and published entry prices vary between roughly EUR 2.50 and EUR 4.50 depending on the source, so check on the day. Late afternoon is the time to go, when the light drops into the rock-cut courtyards and the coaches have left.

Day two belongs to the upper town - the market, the khan, a long lunch. Day three belongs to the Akamas. If you have a fourth, hold it back for the beach, because by then you will know which beach you actually like.

Kato Paphos: the classic seafront

The lower town is where Paphos keeps its grandes dames. The long-standing cluster stands near the harbour, led by the Annabelle, a garden-wrapped luxury classic that has anchored this stretch for decades, with swim-in caves off its main pool, a rooftop indoor pool and an adults-only spa. Beside it is its stylish sister the Almyra, whose white minimalist rooms, eight acres of gardens and rooftop Kyma suites made it a design-hotel favourite while keeping it genuinely workable with children. Both belong to the Cypriot group Thanos Hotels.

From either, the medieval castle at the harbour, the promenade and the mosaics are an easy stroll. This is the grand answer to the question in the title, and it is also the convenient one: this is the only part of Paphos where you can land, park the hire car and not touch it again for days.

The catch is the strip itself. The run of restaurants immediately behind the harbour is built for passing trade - laminated menus in five languages, photographs of the food, someone outside asking where you are from. It is not that you cannot eat well down here. It is that the places worth your evening are not the ones shouting at you, and the reflex to walk out of the lobby and sit at the first free table will not serve you. Plan to go up the hill or out to Geroskipou for at least half your dinners.

The Tombs of the Kings road: resort row

North of the harbour, the coast road runs past a line of larger resorts towards the necropolis. The landmark here is the Elysium, a sprawling seafront palace done in a Byzantine-meets-crusader idiom, standing within about a kilometre of the tombs themselves, with its own beach access, a multi-level pool complex and a terrace angled at the sunset. It draws families and honeymooners in roughly equal measure, and check-in is normally from mid-afternoon.

Staying along here trades town-centre immediacy for space, quiet and sea views. The archaeological park becomes a walk of perhaps twenty to thirty minutes along the promenade rather than five, which is a pleasure in April and a chore in August. The compensation is that you are already at the northern end of the seafront path, so the town is a single flat walk away in one direction and the bus station for the Coral Bay route is on your doorstep in the other.

The adults-only strand

Paphos does grown-up escapes well, and does them at a scale that keeps the prices sane. Asimina Suites, an all-suite beachfront hotel at the Geroskipou end of the seafront, is the reference point: quiet pools, sea-view balconies, some suites with private pools and decking, four restaurants, and a stated minimum age of sixteen. The group tends to run early-booking discounts of around fifteen per cent for summer stays reserved well ahead, which is worth chasing rather than assuming.

The other model, if you are travelling as a couple but alongside friends with children, is a resort with separated grounds. Azia Resort and Spa, up the coast at Chlorakas, runs distinct family and adults-only sections, with an adults pool and terrace kept well apart from the lagoon pool and the kids' club. It is a compromise that works better than it sounds, and it sits roughly midway between Paphos town and Coral Bay, which is a useful position when the group cannot agree on either.

Coral Bay, and the Chlorakas middle ground

Fifteen minutes or so up the coast, Coral Bay is its own small resort world wrapped around a sheltered crescent of golden sand. The swimming here is shallow and protected in a way the narrower, rockier beaches near the harbour are not, which is why families keep choosing it. The long-standing anchor is the Coral Beach Hotel and Resort, sitting directly on the sand in the municipality of Peyia, with indoor and outdoor pools, a spa, a spread of restaurants and a kids' club.

Be clear about the trade. Coral Bay is a beach with a village attached, not a town. The archaeological sites are a bus ride or a drive away, dinner options thin out quickly once you leave the main strip, and out of season the place can feel becalmed. In exchange, mornings begin in turquoise water about thirty seconds from your towel, and you are at the gateway to the Akamas.

Chlorakas, between the two, is the underrated answer for anyone who intends to have a car anyway. You are ten minutes or so from either end, room rates tend to sit below the harbour hotels, and the sunsets are the same ones.

Ktima: the character option

Up the hill, about two kilometres inland, the old upper town offers what no seafront can: neoclassical streets, a covered market, galleries, and cafes where the clientele is local. Ktima was left alone for decades, and that neglect is exactly what preserved it. A steady wave of restoration has since turned it into the part of Paphos with an evening life of its own rather than one staged for visitors.

The stays here are small and personal rather than grand. The family-run Axiothea, near the cathedral and a short walk from the main square, has been run by three generations of the same family for over half a century. The rooms are plain, but the view across the town to the sea and the archaeological sites below is the sort of thing the seafront charges a great deal for. Newer conversions have followed - restored houses divided into a handful of individually designed rooms, boutique in the truest sense of the word rather than the brochure sense.

Ktima is also where you eat. The Municipal Market, an indoor agora built in the early 1920s and now holding something over a hundred stalls and shops, is the anchor, and the restored Ottoman caravanserai known as Ibrahim's Khan nearby has been given over to craft shops, galleries and a cafe. For dinner, Laona is the family-run traditional kitchen locals point you towards for rabbit stew and slow-cooked dishes. Fetta's Corner has been serving a customised meze of roughly twenty dishes in the old centre for about four decades and counts a Time Out commendation among its credentials. Muse works the same Cypriot repertoire in a more contemporary register.

What you give up is the sea. There is no beach in Ktima, the descent to the coast is a real hill, and doing it on foot in both directions in August is not realistic. Choose this if you want Cyprus rather than a pool schedule, and accept that the bus becomes part of your day.

Moving between the three

The airport lies about fifteen kilometres east of town. Route 612 runs from it into Kato Paphos and the harbour, takes around half an hour and costs in the region of EUR 1.50 one way, which makes it a genuine alternative to a transfer rather than a false economy. A taxi to the lower town runs to roughly EUR 30 to EUR 40; to Coral Bay, expect something nearer EUR 60 to EUR 75, which is a decent argument for collecting the hire car at arrivals instead.

Along the coast, route 615 is the one that matters: it links the Tombs of the Kings station with Coral Bay, generally every twenty minutes or so, running from around six in the morning until late at night. A short connecting route runs from the same station up to Karavella, the main terminus in Ktima, which is how you move between the lower and upper towns without a car. Single fares are modest and day tickets are sold on board.

If you intend to leave the coast at all, hire the car. Cyprus drives on the left, road signs are in English, and rates start at around EUR 25 to EUR 30 a day outside the peak months, rising steeply in July and August. Parking in Kato Paphos is straightforward. Parking in Ktima is not, which is one more reason to sleep down the hill if you are driving.

When it works, and when it does not

April to early June and September to early November are the months that make Paphos look like its own photographs: daytime temperatures broadly in the low to mid twenties, long reliable sun, and a sea holding somewhere around twenty-two to twenty-five degrees well into October. Rates soften either side of the summer peak, and the archaeological sites are bearable at any hour of the day.

July and August are hot and dry, with daytime highs around thirty and a sea climbing to roughly twenty-eight degrees by late August. That is glorious if the trip is entirely about swimming and punishing if it is about ruins. If those are your only possible dates, take the Coral Bay option and do your sightseeing at opening time.

Winter is the quiet secret. Daytime temperatures of around sixteen to eighteen degrees, rain that arrives in bursts rather than settling in, hotels open and priced accordingly, and hillsides green instead of bleached. The sea drops to about seventeen degrees by February, so this is a walking and eating holiday rather than a beach one. Judged on those terms it is very good value.

What to skip, and what earns the detour

Skip the boat-trip touts on the harbour front and the photograph menus behind them. Skip, too, the temptation to take an ordinary hire car into the Akamas: the peninsula is a national park crossed by dirt tracks, and the route towards Lara Bay will punish a small rental and possibly your insurance. Take a jeep or minibus tour, or walk in from the edges.

What earns the detour: the Avakas Gorge, a narrow limestone cleft you can walk in about an hour and which is at its best in the morning; Lara Bay, remote even by Akamas standards, where a conservation station protects nesting sea turtles; the Baths of Aphrodite and the coast path beyond it; and Latchi, the small harbour on the north side where the fish is landed rather than delivered. Inland, the monastery of Agios Neophytos and its rock-cut hermitage sit a short drive up from the coast. East along the road towards Limassol, the sea stack of Petra tou Romiou is worth timing for late afternoon.

For one meal, drive out to Geroskipou and take the meze at 7 St. Georges Tavern, a family-run kitchen that builds a run of roughly twenty dishes around whatever is growing, cured or foraged that week. Allow about two hours, and do not eat lunch first.

Choosing, in one paragraph

If the ancient sites are the point of the trip, sleep near the harbour and walk everywhere. If the trip is about the two of you, take the adults-only seafront and stop apologising for it. If it is about children in shallow water, commit to Coral Bay and rent the car without arguing. If you want the town rather than the resort, go up to Ktima and use the bus. And if the group wants two of those things at once, Chlorakas splits the difference more honestly than any compromise inside town.

Tip: Book the archaeological park for your first morning and the Tombs of the Kings for a late afternoon. Both are punishing at midday and both are half-empty at the edges of the day.