Find Cheap Hotels in Paphos
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paphos Cheap Hotels
Compare Paphos Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Elysium
Elysium
9.6 out of 10, Exceptional, (870)
The price is ¥27,862
¥30,369 total
includes taxes & fees
Apr 30 - May 1

Avlida Hotel
Avlida Hotel
7.4 out of 10, Good, (219)
The price is ¥11,458
¥12,489 total
includes taxes & fees
May 4 - May 5

Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos
9.6 out of 10, Exceptional, (231)
The price is ¥57,910
¥63,122 total
includes taxes & fees
Apr 30 - May 1

Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - Paphos
9.4 out of 10, Exceptional, (324)
The price is ¥70,878
¥77,257 total
includes taxes & fees
Apr 30 - May 1

Almyra
Almyra
9.0 out of 10, Wonderful, (437)
The price is ¥36,303
¥39,570 total
includes taxes & fees
May 1 - May 2

Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel Apartments
9.0 out of 10, Wonderful, (104)
The price is ¥16,084
¥17,532 total
includes taxes & fees
May 8 - May 9

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (302)
The price is ¥17,340
¥18,901 total
includes taxes & fees
May 1 - May 2

Venus Beach Hotel
Venus Beach Hotel
8.2 out of 10, Very Good, (314)
The price is ¥19,357
¥21,099 total
includes taxes & fees
Apr 30 - May 1
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.
Find out more about Paphos
Find out more about Paphos
Recent reviews of Paphos hotels
Recent reviews of Paphos hotels

Princessa Vera Hotel Apartments
5/5 Excellent
Highly Recommended!
"Highly Recommended! Excellent reception, very friendly informative and professional. Very good food with plenty of vegetarian options. Two great pools. Good location with many tavernas etc within walking distance, as are also Tombs of the Kings (about 750m) and the harbour (2k). We stay in hotels a lot, but this is the first time ever to describe a hotel as 'spotlessly clean'. Cleaning crew constantly working and the whole hotel and rooms were spotless!"
A verified traveler stayed at Princessa Vera Hotel Apartments
Posted 8 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in Paphos
- Villas in Cyprus
- Apartments in Cyprus
- Vacation Homes in Cyprus
- Aparthotels in Cyprus
- Cottages in Cyprus
- Guest Houses in Cyprus
- Farmstay in Cyprus
- Resorts in Cyprus
- Residences in Cyprus
- Hostels in Cyprus
- B&B in Cyprus
- Condo Rentals in Cyprus
- Chalets in Cyprus
- Houseboats in Cyprus
- Cabin Rentals in Cyprus
- Castles in Cyprus
- Country Houses in Cyprus
Hotels near popular Paphos Attractions
Explore more hotels
- Kissos Hotel
- Blue Lagoon Kosher Hotel
- Olympic Lagoon Resort - Paphos
- Alexander The Great Beach Hotel
- Amavi, MadeForTwo Hotels - Paphos
- Princessa Vera Hotel Apartments
- Basilica Holiday Resort
- Regencyboutiquehotel
- Kefalos - Damon Hotel Apartments
- Louis Imperial Beach
- Paphos Gardens Holiday Resort
- Bee Hostel Paphos
- Casa Mespilea
- Avlida Hotel
- King Jason Paphos - Designed for Adults By Louis Hotels
- Seashell Apartments
- Downtown Park
- Tasmaria
- Kefalos Beach Tourist Village
- Hotel Veronica
Expedia's Latest Trends
Hotels
HOTEL THE MITSUI KYOTO, a Luxury Collection Hotel & SpaHotels in KyrgyzstanHotel Crown Palais HamamatsuHotels in ToyamaApa Hotel Tokyo KibaLuxury Hotels in TbilisiThe Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX CollectionMiyajima MorinoYado InnHotels near Expo ’70 Commemorative ParkHotels near Tokaichiba StationThe Ambassador Seoul - A Pullman Hotel
Flights
Flights from Narita (NRT) to Helsinki (HEL)Flights from Nagoya to NaritaFlights from Los Angeles (LAX) to Sedona (SDX)Flights from Narita (NRT) to Singapore (SIN)Flights from Manila (MNL) to Honolulu (HNL)Flights from Kirishima (KOJ) to Yakushima (KUM)Flights from Naha (OKA) to Ho Chi Minh City (SGN)Flights from New York (JFK) to West Yellowstone (WYS)Flights from Hanoi (HAN) to Osaka (KIX)Flights from Fukuoka (FUK) to Los Angeles (LAX)
Packages