Find the cheap hotels that appeal to you the most
Explore our most popular hotels in Nea Paphos
Featuring a year-round outdoor pool, a sauna and a hot tub, Sea view Penthouse Universal Residences is set in Kato Paphos, 1.1 km from Paphos Municipal Baths and 1.5 km from Kings Avenue Mall.

Right in the centre of Kato Paphos, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Blue Oasis Apartment offers free WiFi, air conditioning and household amenities...

Set 800 metres from Paphos Municipal Baths and 1.6 km from Medieval Castle of Paphos in the centre of Kato Paphos, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodation with...

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

Located on a sandy beach, 2 km away from Paphos, the adults-only Leonardo Plaza Cypria Maris Beach Hotel & Spa features a large pool, 4 restaurants, a spa centre and 2 tennis courts.

Situated in the old part of Paphos, the family-run Axiothea offers accommodation with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.

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.

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.

Two-Bedroom Suites by Kentrikon 1924, Old Town in Paphos City features accommodation with free WiFi, 1.9 km from Kefalos Beach, 500 metres from 28 Octovriou Square and 400 metres from Markideio...

Boasting a patio with quiet street views, a private beach area and an outdoor swimming pool, Costa Del Ray can be found in Paphos City, close to Kings Avenue Mall and 1.3 km from Tombs of the Kings.

Check out our pick of great cheap hotels in Nea Paphos
Featuring a year-round outdoor pool, a sauna and a hot tub, Sea view Penthouse Universal Residences is set in Kato Paphos, 1.1 km from Paphos Municipal Baths and 1.5 km from Kings Avenue Mall.

Right in the centre of Kato Paphos, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Blue Oasis Apartment offers free WiFi, air conditioning and household amenities...

Set 800 metres from Paphos Municipal Baths and 1.6 km from Medieval Castle of Paphos in the centre of Kato Paphos, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodation with...

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

Located on a sandy beach, 2 km away from Paphos, the adults-only Leonardo Plaza Cypria Maris Beach Hotel & Spa features a large pool, 4 restaurants, a spa centre and 2 tennis courts.

Situated in the old part of Paphos, the family-run Axiothea offers accommodation with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.

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.

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.

Two-Bedroom Suites by Kentrikon 1924, Old Town in Paphos City features accommodation with free WiFi, 1.9 km from Kefalos Beach, 500 metres from 28 Octovriou Square and 400 metres from Markideio...

Boasting a patio with quiet street views, a private beach area and an outdoor swimming pool, Costa Del Ray can be found in Paphos City, close to Kings Avenue Mall and 1.3 km from Tombs of the Kings.


Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
With access to an outdoor swimming pool and a great location just 250 metres from the beach, this aparthotel is ideal for a relaxing break in the warm, Mediterranean sunshine.
"Welcome to your perfect holiday base in the heart of Paphos! This one-bedroom apartment is ideally located just 50 meters from the picturesque harbour and a 5-minute walk to the beach.
Located in Paphos City, 300 metres from Paphos Municipal Baths, Basilica Resort A203 provides accommodation with a fitness centre, free private parking, a garden and a restaurant.
Ideally set in Paphos City, M Boutique Hotel - Designed for Adults features air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness centre.
In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Alkminis Seaview Suites Litore offers free WiFi, air conditioning and...
In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Alkminis Seaview Suites Pantai offers free WiFi, air conditioning and...
Just a 5-minute walk from the centre of Kato Paphos, the family-run Crystallo Apartments features a swimming pool and a bar. It offers self-catered accommodation with a balcony.
Well situated in Paphos City, Central Apartments, by IMH Travel & Tours offers air-conditioned rooms with free WiFi and free private parking.
In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Seaside Luxury Flat Athina 123 offers free WiFi, air conditioning...
Andri' s place has a terrace and is situated in Kato Paphos, within just 1.1 km of Medieval Castle of Paphos and less than 1 km of Kings Avenue Mall.
Featuring air-conditioned accommodation with a pool with a view, garden view and a balcony, Queens Gardens suite by the sea, pool and mall is located in Kato Paphos.
Well situated in the centre of Kato Paphos, Kato Paphos Suites offers free WiFi, an outdoor swimming pool and free private parking for guests who drive.
Situated within 300 metres of Vrisoudia Beach and 1.7 km of Medieval Castle of Paphos, ELEANTRE Holiday apartments features rooms with air conditioning and a private bathroom in Kato Paphos.
Boasting accommodation with a balcony, Dream Studio270m from the Beach is situated in Kato Paphos. It features free WiFi, a seasonal outdoor swimming pool, a garden and a restaurant.
Iris Village Universal provides accommodation located 800 metres from the centre of Kato Paphos and features an outdoor swimming pool and a garden.
This boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 200 metres from the hotel.
Featuring a seafront location 150 metres from central Paphos, this 4-star hotel overlooks a Blue Flag, sandy beach and is within a 10-minute walk from Paphos Harbour.
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.
Enjoying a beachfront location at the ex SODAP Winery, Amphora Hotel & Suites offers accommodation with unobstructed sea views set amidst landscaped gardens.
Located in Paphos City, 300 metres from SODAP Beach, Gold Lagoon Kosher Hotel - by Amphora Hotel & Suites provides accommodation with a fitness centre, free private parking, a garden and a terrace.
Situated in the old part of Paphos, the family-run Axiothea offers accommodation with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.
Kentrikon 1924 Boutique Hotel, Old Town has a garden, terrace, a restaurant and bar in Paphos City. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk.
Situated in Paphos City, 300 metres from Pachyammos, Aliathon Ionian features accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.