Hotels spa a Nata

Set in Paphos City, 300 metres from Minthis Hill Golf Club, Minthis Resort offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

Ideally set in Paphos City, M Boutique Hotel -Designed for Adults features air-conditioned rooms, a seasonal outdoor swimming pool, free WiFi and a fitness centre.

The 5-star Elysium hotel is situated on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.

Overlooking the Port of Paphos, this luxurious 5-star resort features tropical landscaped gardens surrounding a large pool with swim-in caves.

Set on a secluded bay, Queens Bay Hotel features outdoor pools, a padle court and a fitness room with sauna. Its extensive gardens stretch down to the beach. Free WiFi is available in all areas.

Set in Paphos City, 3.7 km from 28 Octovriou Square, Paphos Hills Resort & Spa by Brown Hotels offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

Located in Paphos City, 600 metres from Potima Beach, Serbellas Boutique Hotel provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

Spacious Two Bedroom Suites in Old Town in Paphos City features accommodation with free WiFi, 1.9 km from Kefalos Beach, 400 metres from Markideio Theatre and 400 metres from 28 Octovriou Square.

Located in Paphos City, 500 metres from Pachyammos, Ivi Mare - Designed for Adults by Louis Hotels provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a...

Developed under the Made-for-Two™ brand, Amavi Hotel is the first custom-designed couples-only hotel in Cyprus, suitable only for guests over 18 years old.