A harbor with boats, a clear blue sky, and a historic stone building.

Paphos District Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Our top choices for Paphos District holiday rentals

Exterior

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (71 reviews)
"Very spacious and clean,wonderful staff Thank you"
United Kingdom
Raluca
The price is RM221
RM241 total
includes taxes & fees
30 Jul - 31 Jul
Petsas Apartments & Tavern
Laptop workspace, iron/ironing board, free WiFi

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (8 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM430
RM472 total
includes taxes & fees
29 Jul - 30 Jul
PanMari Apartments
View from property

Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
3.5 star property
Chlorakas
8.8 out of 10, Excellent, (99 reviews)
"Older hotel but well kept and clean Beautiful views and in great location Bar is reasonable priced"
United States
RANDY
The price is RM422
RM461 total
includes taxes & fees
29 Jul - 30 Jul
Helios Bay Hotel Apartments
Outdoor pool, pool umbrellas, pool loungers

Tasmaria

Tasmaria
2.5 star property
Paphos
7.8 out of 10, Good, (66 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is RM205
RM223 total
includes taxes & fees
28 Jul - 29 Jul
Tasmaria
Garden

Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (97 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
The price is RM490
RM534 total
includes taxes & fees
6 Aug - 7 Aug
Vrachia Beach Hotel & Suites - Adults only
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (74 reviews)
"Clean and tidy great location pool was really clean overall great place to stsy"
United Kingdom
mary mcmillan
The price is RM343
RM374 total
includes taxes & fees
9 Aug - 10 Aug
Seashell Apartments
Outdoor pool, pool loungers

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is RM264
RM288 total
includes taxes & fees
4 Aug - 5 Aug
Crystallo Apartments
Outdoor pool

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (145 reviews)
"Great Stay would recommend"
United Kingdom
Colin
The price is RM523
RM570 total
includes taxes & fees
26 Aug - 27 Aug
Basilica Holiday Resort
Living area

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.8 out of 10, Exceptional, (7 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is RM512
RM558 total
includes taxes & fees
29 Jul - 30 Jul
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2 restaurants; breakfast, lunch and dinner served

Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
Chlorakas
8.2 out of 10, Very good, (112 reviews)
"Great stay and teh massages are fab"
United Kingdom
callum
The price is RM597
RM651 total
includes taxes & fees
24 Aug - 25 Aug
Akti Beach Village Resort
Seasonal outdoor pool, open 8:00 AM to 7:30 PM, pool umbrellas

Anna Hotel Apartments

Anna Hotel Apartments
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (53 reviews)
"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...
United Kingdom
Anonymous traveller
The price is RM521
RM567 total
includes taxes & fees
28 Jul - 29 Jul
Anna Hotel Apartments
Indoor wedding

Club St George Resort

Club St George Resort
3.0 star property
Emba
7.2 out of 10, Good, (397 reviews)
"had a fantastic stay i would highly recommend it"
United Kingdom
DANNY
The price is RM384
RM442 total
includes taxes & fees
31 Jul - 1 Aug
Club St George Resort
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Atlantica Akteon

Atlantica Akteon
4.0 star property
Chlorakas
8.0 out of 10, Very good, (163 reviews)
"Family mini resort "
United States
Salim S
The price is RM820
RM893 total
includes taxes & fees
29 Jul - 30 Jul
Atlantica Akteon
Living area

Phaedrus Living Seaview Luxury Marina Court 213

Phaedrus Living Seaview Luxury Marina Court 213
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3 reviews)
"This was a beautiful apartment!! Perfect location and view, very clean, quiet at night, and great for our family. Will stay here again!!"
United States
Bobby
Phaedrus Living Seaview Luxury Marina Court 213
4 outdoor pools, pool loungers

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (323 reviews)
"staff are helpful and approachable"
United Kingdom
Gilbert
The price is RM966
RM1,053 total
includes taxes & fees
19 Aug - 20 Aug
Artemis Cynthia Complex
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paphos District Hotel Reviews

WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness

10/10 Excellent
"Generally very clean (especially rooms), only part that was not very clean was the veranda outside (but i get it since its outdoors) and some of the outdoor furniture (for eg 2 out of 4 sunbeds on the veranda were filthy), indoor common areas were also clean again, apart from some outdoor common areas (eg corridor to the room or steps to get to the room, elevator etc that needed a bit of maintenance and cleaning). Breakfast was good however, guests need to be mindful that its very different to a traditional hotel breakfast as the food options are culturally specific (eg vegeterian, vegan, kosher) and guests not used to such choices may find it hard to find a lot to eat. They have eggs, cereal, bread, yoghurts (nuts etc) and some cheeses as the basics but apart from this the rest is very specific. Kids not used to such food or picky eaters may find it particularly hard to find something to eat. Staff very friendly and very helpful with everything and anything that may come up during the stay. Good pool facilities, i especially appreciated the covered kids pools and the upper pool that is a bit quieter if the kids are older. Many going on for kids entertainment wise, they also have bouncing castles and a kids club along with a basketball court and football etc. We really enjoyed our stay and will definitely return!"
Marios 1-night trip
Posted 21 hours ago
WellClub Resort - Suites & Wellness

Find out more about Paphos District

Holiday Apartments in Paphos District

Search for holiday rentals in Paphos District on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Paphos District using one of the methods below:

  • View our selection of featured holiday rentals in Paphos District
  • Use the map to find apartments and other holiday homes in the Paphos District neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paphos District while they last

Look no further and take a look at our great range of rental properties in Paphos District!