Title: Paphos District Cheap Hotels from CA $122: 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

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

- ![](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://images.trvl-media.com/place/6061821/94087225-05ee-4e38-9a8b-28e0858d6a12.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

[Mar 7 - Mar 8](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2026-03-07&endDate=2026-03-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Tomorrow

[Mar 8 - Mar 9](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2026-03-08&endDate=2026-03-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Next weekend

[Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

In two weeks

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=648674035921952768&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

## Our top choices for Paphos District cheap hotels

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

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

![Private beach, sun loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/c68a5526.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/40d74afa.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

(967 reviews)

"Wonderful hotel, very helpful staff, stunning decor. recommended."

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

Menachem

CA $356

CA $388 total

includes taxes & fees

Mar 13 - Mar 14

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

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

![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/fa5ad906.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)

![Standard Room, 1 Double or 2 Single Beds, Balcony, Sea View](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/30082eae.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

(241 reviews)

"Great friendly staff professional, good food and drinks.clean room."

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

donna

CA $111

CA $122 total

includes taxes & fees

Mar 8 - Mar 9

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

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

![Free daily buffet breakfast](https://images.trvl-media.com/lodging/22000000/21130000/21123300/21123270/49d8b709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/22000000/21130000/21123300/21123270/7e743200.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 reviews)

"Very friendly and helpful staff"

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

Alistair

CA $247

CA $270 total

includes taxes & fees

Mar 26 - Mar 27

[](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)

![5 restaurants, breakfast, lunch, dinner served; Greek cuisine](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/c57f3bd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Suite, Club Lounge Access, Sea View (Presidential) | Beach/ocean view](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/d7bbb7c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach/ocean view](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/d0771782.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

(414 reviews)

"Amazing"

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

igor

CA $173

CA $189 total

includes taxes & fees

Mar 8 - Mar 9

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

![In-room safe, individually furnished, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/5e698ad0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, individually furnished, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/a488c392.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![5 bars/lounges, 2 poolside bars](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/1accb0a8.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

(458 reviews)

"Great hotel and fantastic time with family!"

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

Gregory

[](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/w5760h3835x0y5-4372a22b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Beach Suite](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5760h3835x0y5-ebb0bdc6.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)

![On the beach, sun loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/d7fd0fce.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

(545 reviews)

"Great place for relaxing vacation "

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

Andrey

CA $185

CA $201 total

includes taxes & fees

Mar 14 - Mar 15

[](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/2c618f65.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Poolside bar](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/1fbe9092.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

(541 reviews)

"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)

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

![Aerial view](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/5acc2a57.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)

### Amavi, MadeForTwo Hotels - Paphos

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

Paphos

9.8/10

Exceptional

(252 reviews)

"Was fabulous "

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

Mark

[](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)

![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/efeddc6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Boating](https://images.trvl-media.com/lodging/1000000/120000/115000/114932/4a7e17f0.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 reviews)

"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)

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

![Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3837h2623x3y0-64a4b7c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sea Front Kyma Suite](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3840h2874x0y4-fa2ddaa5.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

(477 reviews)

"Location, nice facilities "

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

Harry

CA $278

CA $302 total

includes taxes & fees

Mar 13 - Mar 14

[](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=2026-03-21&endDate=2026-03-22&regionId=648674035921952768&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=AFFINITY_SPRING_PROMO_648674035921952768)

![](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

![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

"Lovely hotel and the staff were all very kind and accommodating. "

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

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

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

8/10 Good

"Its fine"

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

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

### King Evelthon Beach Hotel & Resort

10/10 Excellent

"Lovely room. Good food with lots of choices for each course. "

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

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

### Coral Beach Hotel and Resort

8/10 Good

"All staff very friendly and courteous. Hotel clean throughout."

[](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/a1ba334a_y.jpg)

### Cap St Georges Hotel & Resort

10/10 Excellent

"👍"

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

![Louis Phaethon Beach](https://images.trvl-media.com/lodging/2000000/1240000/1234200/1234186/5a818c37_y.jpg)

### Louis Phaethon Beach

4/10 Poor

"Room was above bar and very noisy. Next to lifts so again very loud "

[](https://expedia.ca/Paphos-Hotels-Louis-Phaethon-Beach.h1234186.Hotel-Information)

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

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

10/10 Excellent

"Everything stood out, the hotel was clean fresh, friendly. The staff were always available and visible. They helped with any requests from booking cabs, to recommending places to visits and salons. I needed a hairdresser and they got one to come to the hotel. The amenities were really good, spa, indoor pool, outside pool, beach, restaurant. I had a hot tub I. My room which was maintained everyday. Cannot fault the stay at all."

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

![Constantinou Bros Athena Beach Hotel](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/5e698ad0_y.jpg)

### Constantinou Bros Athena Beach Hotel

10/10 Excellent

"👍"

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

![Thalassa Boutique Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/w5760h3835x0y5-42d64816_y.jpg)

### Thalassa Boutique Hotel & Spa

10/10 Excellent

"Clean, friendly and great views"

[](https://expedia.ca/Paphos-Hotels-Coral-Thalassa-Hotel.h1071944.Hotel-Information)