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

Europe Holidays
435992 properties
Coastal Cottages
222 properties
Group Holidays
17167 properties
Villas Paphos
1407 properties
Apartments Limassol
157 properties
Villas Coral Bay
191 properties
Apartments Kato Paphos
74 properties
Villas Aphrodite Hills
74 properties
Villas Kissonerga
63 properties
Tomb of the Kings
51 properties
Paphos Town
39 properties
Secret Valley Resort
29 properties
Estates Universal
27 properties
Apartments Limnaria Gardens
24 properties
Universal District
17 properties
15 properties
Ha Potami Phase B
13 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.

(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 £217 / night

£1514 / week

Book View

from £217 / night

(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 £361 / night

£2523 / week

Book View

from £361 / 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 £37 / night

£221 / week

Book View

from £37 / night

(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 £127 / night

£883 / week

Book View

from £127 / night

Top Destination reviews

Panthea Villa
Comfortable and spacious for our needs.

Stayed for a week in this comfortable, well appointed villa in Tsada, some 15 minutes drive to downtown Paphos and the tourist area. The location of the villa is on a high position, away from the busy Paphos, but still very close by car. We loved the … 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
Villa St George
We had a very good vacation

We booked, arrived and everything was as promised! The property was clean and well prepared. We've found in the fridge bread, butter and wine, there was coffee and tea: very easy start. The view to the sea is nice, especially from the upper balkony … see more
Anthos Apartment, Theseus Village
Amazing Holiday for the Whole Family!

This is the 4th time I have stayed in this apartment and as ever, it was simply perfect. It is immaculately clean and beautifully decorated and fitted. The outside decking area provides a fantastic place to enjoy an evening BBQ and liquid refreshme … 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
Constantia Gardens 4
Great holiday

Very well positioned, walking distance from the sea and town, lovely secure pool just right for the kids, the flat was well equipped nicely furnished and had a welcome basket, we had no problems getting the keys ( although we were late arriving ) th … 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