Photo by Chris Atkin

Paphos District Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Our top choices for Paphos District holiday rentals

Apartment in Paphos

Seashell Apartments
3.5 star property
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is RM173
RM188 total
includes taxes & fees
31 Jan - 1 Feb 2026
Seashell Apartments

Aparthotel in Neo Chorio

Latchi Escape Hotel & Suites
4.0 star property
8.4 out of 10, Very good, (52)
"Good value for money in a beautiful part of the world. Clean rooms and easy friendly staff "
United Kingdom
Stephen
The price is RM305
RM333 total
includes taxes & fees
13 Jan - 14 Jan 2026
Latchi Escape Hotel & Suites

Aparthotel in Coral Bay

Petsas Apartments & Tavern
3.0 star property
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern

Aparthotel in Polis

Happy Village
2.0 star property
8.6 out of 10, Excellent, (4)
"Thanks to the stuff, Andri and Nafsika, we had a great experience. They were polite and very helpful with everything. As for the parking, it is a bit of an issue."
United States
Antigoni
The price is RM305
RM333 total
includes taxes & fees
6 Jan - 7 Jan 2026
Happy Village

Aparthotel in Kato Paphos

Basilica Holiday Resort
3.0 star property
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

Apartment in Marathounta

Homemade With Fireplace"
2.0 star property
The price is RM233
RM254 total
includes taxes & fees
4 Jan - 5 Jan 2026
Homemade With Fireplace"

Aparthotel in Universal

Artemis Cynthia Complex
3.0 star property
9.2 out of 10, Wonderful, (271)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Aparthotel in Tsada

Minthis Resort
4.0 star property
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
United States
Sigal
The price is RM2,138
RM2,330 total
includes taxes & fees
3 Jan - 4 Jan 2026
Minthis Resort

Aparthotel in Paphos

Valentinos Apartments
3.0 star property
9.4 out of 10, Exceptional, (52)
"Very nice host who welcomed us warmly and gave us useful tips. The apartment is conveniently located 30m from the harbour and 15/20m from the old town. The apartment was clean and had everything we needed! "
Switzerland
Samuel Benjamin
The price is RM283
RM308 total
includes taxes & fees
4 Jan - 5 Jan 2026
Valentinos Apartments
2.0 star property
9.8 out of 10, Exceptional, (6)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is RM305
RM333 total
includes taxes & fees
12 Jan - 13 Jan 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Aparthotel in Kato Paphos

Crystallo Apartments
3.0 star property
7.8 out of 10, Good, (82)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments

Apartment in Lysos

Marmaras
3.0 star property
9.0 out of 10, Wonderful, (2)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveller
Marmaras
3.5 star property
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is RM366
RM814 total
includes taxes & fees
8 Jan - 9 Jan 2026
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
8.0 out of 10, Very good, (2)
"Only issue was parking as local streets were closed as they were being repaved."
United States
Brian
The price is RM262
RM622 total
includes taxes & fees
8 Jan - 9 Jan 2026
Phaedrus Living: Seaview Studio Suite Lighthouse 52
2.0 star property
8.8 out of 10, Excellent, (3)
"The room was immaculate! When I contacted the management company about a missing iron and hand towels, they were delivered to the flat within 15 minutes. Great customer service!!!"
United Kingdom
Kimberly
The price is RM314
RM679 total
includes taxes & fees
1 Jan - 2 Jan 2026
Phaedrus Living Seaside Luxury Flat Athina 108
3.0 star property
The price is RM262
RM596 total
includes taxes & fees
3 Jan - 4 Jan 2026
Phaedrus Living - Seaside Luxury Flat Harbour 108

Apartment in Kato Paphos

PanMari Apartments
4.0 star property
9.2 out of 10, Wonderful, (5)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
PanMari Apartments
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paphos District Hotel Reviews

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!