Holiday guest houses in Paphos


View larger map

Price per night





  • Cyprus
  • Paphos District
  • Paphos
  • All locations
  • Milia (3)
  • Statos-Agios Fotios (1)



Also consider

Coastal Cottages
222 properties
Group Holidays
17167 properties
Villas Paphos
1407 properties
Apartments Limassol
157 properties
Villas Coral Bay
194 properties
Apartments Kato Paphos
76 properties
Villas Aphrodite Hills
76 properties
Villas Kissonerga
61 properties
Tomb of the Kings
51 properties
Paphos Town
41 properties
Secret Valley Resort
29 properties
Estates Universal
28 properties
Apartments Limnaria Gardens
24 properties
Universal District
17 properties
16 properties
Ha Potami Phase B
14 properties
Regina Gardens
12 properties
Universal Gardens
11 properties
Coral Bay/ St George Bay Pegeia
10 properties
Elysia Park
10 properties
Payment Protection
To book this holiday home you need to pay through the Holiday Lettings website. We can’t protect your payment if you don’t pay through us. Learn more

4 Holiday homes

Filters applied: Guest house (4)

Don't let other travellers get your favourite Paphos holiday home. You're so close to securing your perfect getaway. Book today.

(1) Excellent 


Paphos Accommodation - 4 Bedroom House - Milia guest house sleeps 8

Paphos / Milia

4 8 3 nights min

  • 4 bedrooms
  • Sleeps 8
  • 3 nights min
  • Swimming pool
This double story house is perfect for a family holiday or a larger group. It contains four bedrooms, each containing queen sized beds. Two bedroom are located on the top floor with a shared bathroom and two on the ground floor with a shared bathroom. The house contains  …see more

from £345 / night

£2414 / week

Book View

from £345 / night

(2) Excellent 


Paphos Accommodation - 2 Bedroom House - Milia guest house sleeps 4

Paphos / Milia

2 4 3 nights min

  • 2 bedrooms
  • Sleeps 4
  • 3 nights min
  • Swimming pool
This double story house contains two bedrooms with queen sized beds. One bedroom is located on the top floor and one located on the ground floor. Each room contains an en-suite bathroom. This house contains a fully functioning kitchen, living area and small dining area.  …see more

from £207 / night

£1449 / week

Book View

from £207 / night


Halfway House - Statos-Agios Fotios guest house sleeps 4

Paphos / Statos-Agios Fotios

1 4 2 nights min

  • 1 bedroom
  • Sleeps 4
  • 2 nights min
  • Beach / lakeside relaxation
  • Ask owner if suitable for children
  • Private garden
Halfway House is in the traditional Paphos village of Galataria, with only a 30 minute drive to the centre of Paphos and a short drive to the Troodos mountains this is a great location for those looking for somewhere to stay to explore the Paphos region. The Halfway Hou  …see more

from £35 / night

£212 / week

Book View

from £35 / night

Featured properties

(2) Excellent 


Paphos Accommodation - 1 Bedroom House - Milia guest house sleeps 2

Paphos / Milia

1 2 3 nights min

  • 1 bedroom
  • Sleeps 2
  • 3 nights min
  • Swimming pool
This double story one bedroom, one bathroom house is perfectly suited for a single person hoping to get away from the hustle and bustle of daily life or for a couple on a romantic getaway. The bedroom contains a comfortable queen sized bed and en-suite bathroom. This do  …see more

from £121 / night

£845 / week

Book View

from £121 / night

Top Destination reviews

Royal Seacrest
Great apartment

great apartment , great views. We had lots of fun at the Royal Seacrest would highly recommend for a family. Close to all amenities. Thanks again Robert … see more
25 Hestiades Greens
Fantastic villa

We had a truly wonderful holiday in Aphrodite Hills. The villa was brilliant and perfect for our family. It was spotless and well equipped with everything you need for a perfect stay. The attention to detail was spot on and the owner was very helpfu … see more
Limnaria Gardens
Absolute Delight

Gorgeous apartment in a fantastic setting. I stayed with my mam and her partner and my teenage son and found the apartment to be everything we desired. The location in Paphos was great and within a close distance to the harbour. Overall i would love … see more
Thalia Villa
Lovely villa with great pool, well situated and near to amenities.

Lovely villa with great pool, well situated and near to amenities. All led to us enjoying a relaxing and comfortable break. … see more
Elysia Park 5* Accomodation. Luxury Townhouse.

From enquiring to booking this property Karen was so helpful and replied answering any questions I had very quickly, when booked we got all the useful information we needed through email from Karen also. We've just returned from this perfect house an … see more
Holiday Rental in Kato Paphos
Lovely apartment. Perfect base for a week in West Cyprus

Very nice apartment with a lovely pool, especially in the mornings when it catches the sun. The apartment was clean and well equipped with plenty of towels etc. Communication with our host was excellent, and checking in to the apartment was a breez … see more

Don’t let an old browser slow down your holiday

Your browser is out of date and might not work well with our website. Download the latest version to speed up your hunt for the perfect holiday home.

Just click on the icons to get to the download page