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

A hotel entrance with a covered walkway, palm trees, and a clear sky.

1. Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (74 reviews)
"Very spacious and clean,wonderful staff Thank you"
United Kingdom
Raluca
The price is RM187
RM204 total
includes taxes & fees
2 Nov - 3 Nov
Petsas Apartments & Tavern
A pool area with lounge chairs, umbrellas, and a clear blue sky.

2. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (346 reviews)
"We found this to be a great base for our trip to Paphos! About a 20 min walk to the harbour. Really enjoyed that we could switch between the different pools while we there as well. Staff were great! We’d definitely come again :)"
United Kingdom
Gemma
The price is RM321
RM349 total
includes taxes & fees
9 Nov - 10 Nov
Artemis Cynthia Complex
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

3. 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 RM522
RM569 total
includes taxes & fees
11 Oct - 12 Oct
Anna Hotel Apartments
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

4. Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (79 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is RM194
RM211 total
includes taxes & fees
26 Oct - 27 Oct
Seashell Apartments
A coastal resort with palm trees, a pool, and a view of the ocean.

5. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (98 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
The price is RM400
RM436 total
includes taxes & fees
4 Nov - 5 Nov
Vrachia Beach Hotel & Suites - Adults only
A resort with a pool, palm trees, and a view of the ocean.

6. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
3.5 star property
Chlorakas
8.8 out of 10, Excellent, (100 reviews)
"Older hotel but well kept and clean Beautiful views and in great location Bar is reasonable priced"
United States
RANDY
The price is RM352
RM384 total
includes taxes & fees
26 Oct - 27 Oct
Helios Bay Hotel Apartments
Exterior

7. Stone Court Boutique Studios

Stone Court Boutique Studios
3.0 star property
Giolou
8.8 out of 10, Excellent, (3 reviews)
"Very pleasant hosts , good on venue management , great pool , immaculate venue"
United Kingdom
Susan
The price is RM312
RM340 total
includes taxes & fees
26 Oct - 27 Oct
Stone Court Boutique Studios
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

8. Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (149 reviews)
"Great Stay would recommend"
United Kingdom
Colin
The price is RM403
RM439 total
includes taxes & fees
26 Oct - 27 Oct
Basilica Holiday Resort
A resort with multiple buildings, a swimming pool, and outdoor seating areas.

9. Latchi Escape Hotel & Suites

Latchi Escape Hotel & Suites
4.0 star property
Neo Chorio
8.2 out of 10, Very good, (67 reviews)
"Good value for money in a beautiful part of the world. Clean rooms and easy friendly staff "
United Kingdom
Stephen
The price is RM265
RM288 total
includes taxes & fees
4 Nov - 5 Nov
Latchi Escape Hotel & Suites
A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

10. Tasmaria

Tasmaria
2.5 star property
Paphos
7.8 out of 10, Good, (77 reviews)
"Great place"
United Kingdom
Claire
The price is RM185
RM201 total
includes taxes & fees
21 Oct - 22 Oct
Tasmaria
A swimming pool with lounge chairs and umbrellas, surrounded by tall trees and a building with balconies.

11. Aphrodite Hills Rentals – Apartments

Aphrodite Hills Rentals – Apartments
4.0 star property
Kouklia
8.8 out of 10, Excellent, (101 reviews)
"Terrific place, we’ll be back!"
United States
Eugenia
The price is RM660
RM719 total
includes taxes & fees
8 Nov - 9 Nov
Aphrodite Hills Rentals – Apartments
An outdoor swimming pool area with lounge chairs and umbrellas, surrounded by stone walls and a building with glass doors.

12. Ktima 1937 Kannides

Ktima 1937 Kannides
3.5 star property
Droushia
8.8 out of 10, Excellent, (16 reviews)
"Perfect place to spend a night whilst travelling around the Paphos district. Room was actually an apartment that has been tastefully renovated whilst keeping its traditional charm. Would recommend. "
United Kingdom
Frosoulla
The price is RM462
RM504 total
includes taxes & fees
12 Oct - 13 Oct
Ktima 1937 Kannides
A hotel with a swimming pool, multiple balconies, and sun loungers.

13. Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (86 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is RM239
RM260 total
includes taxes & fees
1 Nov - 2 Nov
Crystallo Apartments
A swimming pool with lounge chairs and umbrellas, a clear sky, and a building with balconies.

14. Atlantica Akteon

Atlantica Akteon
4.0 star property
Chlorakas
8.0 out of 10, Very good, (164 reviews)
"Family mini resort "
United States
Salim S
The price is RM643
RM701 total
includes taxes & fees
19 Oct - 20 Oct
Atlantica Akteon
A sunset over a mountainous landscape with a view of the sea.

15. Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2 reviews)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveller
The price is RM455
RM495 total
includes taxes & fees
11 Oct - 12 Oct
Marmaras
A hotel room with two beds, a bedside table with a lamp, and a nightstand with a tissue box.

16. PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (10 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM372
RM409 total
includes taxes & fees
19 Oct - 20 Oct
PanMari Apartments
A modern living room with a large window, a dining area, and a sofa.

17. 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, (8 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 RM341
RM372 total
includes taxes & fees
3 Nov - 4 Nov
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A large outdoor swimming pool with a diving board and a smaller pool nearby.

18. The Sun Whisper

The Sun Whisper
3.0 star property
Melanos
The price is RM334
RM364 total
includes taxes & fees
13 Oct - 14 Oct
The Sun Whisper
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

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

10/10 Excellent
"Well, what can I say about the Cap St. George’s Hotel? A lot, actually. :) 1. The accommodations are beautiful, clean, and well-appointed. The hotel rooms have beautiful views of the resort and the ocean beyond. 2. The gym is well-equipped with Nautilus machines, a variety of cardio machines (multiple treadmills, two ellipticals, a Stairmaster, two bikes, a free-running treadmill), free weights, exercise balls, kettle bells, squat racks with barbells and plates, and universal machines. We were using the gym every day and did not have to wait to use the equipment (even with a national FC team in there working out as well!). 3. The thermal area in the spa was excellent. We used that area severely times during our stay as well. The men’s and women’s change rooms have free programmable lockers with free spa robes, towels, slippers, and shampoo and conditioner to use while there. There are also private showers and prep areas with hairdryers in the locker rooms. The thermal area itself has a large heated indoor pool, several quiet relaxation areas with comfortable lounges, a large dry sauna (approximately 75-80 degrees), a steam room / hammam, an aromatherapy room with heated tiled benches (approximately 40 degrees), and a cold plunge pool with of a Canadian winter!"
Carmen 7-night trip
Posted 1 day ago
Cap St Georges Hotel & Resort

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!