Title: Paphos District Cheap Hotels from CA $110: Book the Right Cheap Hotels Room in Paphos District, Cyprus - Expedia.ca

[Paphos District Hotels](https://expedia.ca/Destinations-In-Paphos-District.d648674035921952768.Hotel-Destinations)[Vacation Rentals in Paphos District](https://expedia.ca/Destinations-In-Paphos-District.d648674035921952768.Vacation-Rental-Destinations)[Paphos District Car Rentals](https://expedia.ca/Destinations-In-Paphos-District.d648674035921952768.Car-Rental-Destinations)[Paphos District Vacations](https://expedia.ca/Paphos-District.d648674035921952768.Destination-Travel-Guides)

![Petra Tou Romiou, nr Paphos, Cyprus](https://images.trvl-media.com/place/6051505/ebceef6b-7e2f-4044-927b-a75fd18b0afc.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Sharon Bowman

# Paphos District Cheap Hotels from CA $110

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Top Cities in Paphos District

![Aphrodite\'s Rock showing a pebble beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/72000/72600-Paphos-And-Vicinity.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### Paphos

[](https://expedia.ca/Paphos-Hotels-Cheap-Hotels.0-0-d6051505-tCheapHotels.Travel-Guide-Filter-Hotels)

## Check availability on Paphos District Cheap Hotels

Tonight

[Dec 16 - Dec 17](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2025-12-16&endDate=2025-12-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Tomorrow

[Dec 17 - Dec 18](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2025-12-17&endDate=2025-12-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

This weekend

[Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Next weekend

[Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

## Our top choices for Paphos District cheap hotels

![Indoor pool, 2 outdoor pools, sun loungers](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/deb0079d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/99037b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/e7b4703a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Elysium

[](https://www.expedia.ca/Paphos-Hotels-Elysium.h921802.Hotel-Information)

Paphos

9.6/10

Exceptional

(951)

"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Paul E

CA $328

CA $357 total

includes taxes & fees

Jan 2 - Jan 3, 2026

[](https://www.expedia.ca/Paphos-Hotels-Elysium.h921802.Hotel-Information)

![Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/04cd91fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 1 Double or 2 Single Beds, Balcony, Sea View](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/d7f0a0f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/7ac48a0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 1 Double or 2 Single Beds, Balcony, Sea View | Beach/ocean view](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/db32a2d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Avlida Hotel

[](https://www.expedia.ca/Paphos-Hotels-Avlida-Hotel.h1144626.Hotel-Information)

Paphos

7.4/10

Good

(239)

"Beautiful place, great location, kind staff x "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Sofia

CA $100

CA $110 total

includes taxes & fees

Dec 19 - Dec 20

[](https://www.expedia.ca/Paphos-Hotels-Avlida-Hotel.h1144626.Hotel-Information)

![Double or Twin Room, Sea View | Beach/ocean view](https://images.trvl-media.com/lodging/22000000/21130000/21123300/21123270/68c7e907.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach/ocean view](https://images.trvl-media.com/lodging/22000000/21130000/21123300/21123270/ad821056.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/22000000/21130000/21123300/21123270/da83c651.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/22000000/21130000/21123300/21123270/77c8d2bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Leonardo Cypria Bay

[](https://www.expedia.ca/Paphos-Hotels-Leonardo-Cypria-Bay-All-Inclusive.h21123270.Hotel-Information)

Geroskipou

8.4/10

Very good

(109)

"Very friendly and helpful staff"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Alistair

[](https://www.expedia.ca/Paphos-Hotels-Leonardo-Cypria-Bay-All-Inclusive.h21123270.Hotel-Information)

![Indoor pool, outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/324ffb81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bungalow, Hot Tub | Terrace/patio](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/d34e2bb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/c4db83ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/00d10482.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Leonardo Plaza Cypria Maris Beach Hotel & Spa

[](https://www.expedia.ca/Paphos-Hotels-Leonardo-Plaza-Cypria-Maris-Beach-Hotel-Spa.h16206071.Hotel-Information)

Geroskipou

8.8/10

Excellent

(400)

"Everything was great!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Mariya

CA $164

CA $179 total

includes taxes & fees

Jan 14 - Jan 15, 2026

[](https://www.expedia.ca/Paphos-Hotels-Leonardo-Plaza-Cypria-Maris-Beach-Hotel-Spa.h16206071.Hotel-Information)

![5 bars/lounges, 2 poolside bars](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/35e56d85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/6c9590b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor wedding](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/f3e26ac8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Children's play area - outdoor](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/3db91c83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Constantinou Bros Athena Beach Hotel

[](https://www.expedia.ca/Paphos-Hotels-Constantinou-Bros-Athena-Beach-Hotel.h1062938.Hotel-Information)

Geroskipou

9.0/10

Wonderful

(457)

"Simply lovely!"

![Italy](https://a.travel-assets.com/egds/marks/flags/it.svg)

Debora

[](https://www.expedia.ca/Paphos-Hotels-Constantinou-Bros-Athena-Beach-Hotel.h1062938.Hotel-Information)

![Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-1695a95e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, minibar, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/4530cc3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Marina](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/c7a2da47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, minibar, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/60089633.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Coral Beach Hotel and Resort

[](https://www.expedia.ca/Paphos-Hotels-Coral-Beach-Hotel-And-Resort.h913405.Hotel-Information)

Coral Bay

8.6/10

Excellent

(538)

"Great place for relaxing vacation "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Andrey

[](https://www.expedia.ca/Paphos-Hotels-Coral-Beach-Hotel-And-Resort.h913405.Hotel-Information)

![Indoor pool, outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/47d5c3ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/3ac7b1a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, Sea View](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/1c1b3787.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/38d25ae6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aquamare Beach Hotel & Spa

[](https://www.expedia.ca/Paphos-Hotels-Aquamare-Beach-Hotel-Spa.h1853337.Hotel-Information)

Geroskipou

8.6/10

Excellent

(537)

"Great winter hotel with lots going on "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Janet

[](https://www.expedia.ca/Paphos-Hotels-Aquamare-Beach-Hotel-Spa.h1853337.Hotel-Information)

![Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/7c8d8a92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![4 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/51d2efe8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach/ocean view](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/723fee5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite, 1 Bedroom](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/3eee5909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Amavi, MadeForTwo Hotels - Paphos

[](https://www.expedia.ca/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information)

Paphos

9.8/10

Exceptional

(241)

"Perfect service everywhere. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

oleksander

[](https://www.expedia.ca/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information)

![Indoor pool](https://images.trvl-media.com/lodging/1000000/120000/115000/114932/a39673b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception hall](https://images.trvl-media.com/lodging/1000000/120000/115000/114932/d63b8dbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/120000/115000/114932/5a21ba12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![4 restaurants, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/120000/115000/114932/303a8076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Olympic Lagoon Resort - Paphos

[](https://www.expedia.ca/Paphos-Hotels-Olympic-Lagoon-Resort-Paphos-All-Inclusive.h114932.Hotel-Information)

Paphos

9.4/10

Exceptional

(338)

"The Spa was amazing, service and Food left you to need for anything. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Daniela

[](https://www.expedia.ca/Paphos-Hotels-Olympic-Lagoon-Resort-Paphos-All-Inclusive.h114932.Hotel-Information)

![Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/41f09629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Veranda Sea View Room](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3836h2874x4y4-3c493308.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/66710882.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3840h2716x0y3-861d1804.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Almyra

[](https://www.expedia.ca/Paphos-Hotels-Almyra.h564770.Hotel-Information)

Kato Paphos

9.0/10

Wonderful

(473)

"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Harmelyse

[](https://www.expedia.ca/Paphos-Hotels-Almyra.h564770.Hotel-Information)

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](https://expedia.ca/Hotel-Search?startDate=2025-12-30&endDate=2025-12-31&regionId=648674035921952768&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Paphos-District-Cheap-Hotels.0-0-d648674035921952768-tCheapHotels.Hotel-Filter-Destinations)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Paphos-District-Cheap-Hotels.0-0-d648674035921952768-tCheapHotels.Hotel-Filter-Destinations)

## Top Paphos District Hotel Reviews

![Constantinou Bros Athena Royal Beach Hotel-Adults Only](https://images.trvl-media.com/lodging/2000000/1490000/1482700/1482693/fbcbfa95_y.jpg)

### Constantinou Bros Athena Royal Beach Hotel-Adults Only

10/10 Excellent

"Another great stay at this hotel. So relaxing, clean, comfortable and welcoming. "

[](https://expedia.ca/Paphos-Hotels-Constantinou-Bros-Athena-Royal-Beach-Hotel.h1482693.Hotel-Information)

![Aquamare Beach Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/47d5c3ac_y.jpg)

### Aquamare Beach Hotel & Spa

10/10 Excellent

"Great winter hotel with lots going on "

[](https://expedia.ca/Paphos-Hotels-Aquamare-Beach-Hotel-Spa.h1853337.Hotel-Information)

![Eleni Holiday Resort](https://images.trvl-media.com/lodging/2000000/1490000/1482700/1482695/8f4e07f0_y.jpg)

### Eleni Holiday Resort

10/10 Excellent

"Nice"

[](https://expedia.ca/Paphos-Hotels-Eleni-Holiday-Village.h1482695.Hotel-Information)

![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg)

### Coral Beach Hotel and Resort

10/10 Excellent

"The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there"

[](https://expedia.ca/Paphos-Hotels-Coral-Beach-Hotel-And-Resort.h913405.Hotel-Information)

![Cap St Georges Hotel & Resort](https://images.trvl-media.com/lodging/72000000/71620000/71618600/71618521/ffa8b446_y.jpg)

### Cap St Georges Hotel & Resort

10/10 Excellent

"👍"

[](https://expedia.ca/Pegeia-Hotels-Cap-St-Georges-Hotel-Resort.h71618521.Hotel-Information)

![Ivi Mare - Designed for adults by Louis Hotels](https://images.trvl-media.com/lodging/27000000/26780000/26779800/26779788/038d771d_y.jpg)

### Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"Brilliant staff especially Anna and housekeeping. Very generous free wine and treats. We were thrilled.Enjoyed having music in the evening and the Japanese restaurant was great. A beautiful pool outside and the indoor pool was warm and fantastic. Luxurious sunbeds. We loved it. xx"

[](https://expedia.ca/Paphos-Hotels-The-Ivi-Mare-Designed-For-Adults.h26779788.Hotel-Information)

![King Evelthon Beach Hotel & Resort](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/8a044ccc_y.jpg)

### King Evelthon Beach Hotel & Resort

10/10 Excellent

"We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired a car, there was loads of space in the carpark. Drinks: All inclusive cocktails, there were over 20 in total! Gym: Decent gym! Loads of sunbeds, all in all a great trip! Having perfect weather helps too though! "

[](https://expedia.ca/Paphos-Hotels-King-Evelthon-Beach-Hotel-Resort.h8803964.Hotel-Information)

![Cali Resort & Spa by Louis Hotels](https://images.trvl-media.com/lodging/97000000/96200000/96192900/96192827/68bb5df6_y.jpg)

### Cali Resort & Spa by Louis Hotels

10/10 Excellent

"Staff were professional, and friendly. Hotel is very nice too. "

[](https://expedia.ca/Pegeia-Hotels-Cali-Resort-Spa.h96192827.Hotel-Information)

![Leonardo Plaza Cypria Maris Beach Hotel & Spa](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/324ffb81_y.jpg)

### Leonardo Plaza Cypria Maris Beach Hotel & Spa

10/10 Excellent

"Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with easy access to the bars and restaurants! The location of the resort was perfect with enough right outside the main entrance to eat and shop at with a quick taxi or bus wide to downtown Pafos! The Old market in old Pafos is worth the trip as well! Highly recommend staying here if you looking for a relaxing and adult only holiday! "

[](https://expedia.ca/Paphos-Hotels-Leonardo-Plaza-Cypria-Maris-Beach-Hotel-Spa.h16206071.Hotel-Information)