Photo by Phyllis Robb
Cheap Hotels & Resorts in Old Town Paphos from AU$110
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Old Town Paphos Cheap Hotels
Our top choices for Old Town Paphos cheap hotels
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
Ben
The price is AU$148
includes taxes & fees
18 Jan - 19 Jan 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old TownPaphos City Center
9.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
Oren
The price is AU$142
includes taxes & fees
22 Dec - 23 Dec
10.0 out of 10, Exceptional, (1)
"Κεντρική τοποθεσία, πεζόδρομος, καθαριότητα, καλό πρόγευμα, εξυπηρετικοτατο προσωπικό, καλη τιμή δωματίου "
Savvoula
The price is AU$151
includes taxes & fees
24 Dec - 25 Dec
9.4 out of 10, Exceptional, (495)
"Everything was top class"
Aileen
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
David
The price is AU$124
includes taxes & fees
9 Jan - 10 Jan 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (400)
"Everything was great!"
Mariya
The price is AU$196
includes taxes & fees
18 Jan - 19 Jan 2026
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Vladin
The price is AU$152
includes taxes & fees
6 Jan - 7 Jan 2026
7.4 out of 10, Good, (239)
"Beautiful place, great location, kind staff x "
Sofia
The price is AU$110
includes taxes & fees
8 Jan - 9 Jan 2026
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.
Top Old Town Paphos Hotel Reviews
Paphos Gardens Holiday Resort
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- B&B in Anarita
- Country House in Anarita
- Holiday Parks in Anarita
- Anarita Hotels
- Resort in Anarita
- Chlorakas Hotels
- Resort in Chlorakas
- Hotels near Coral Bay Beach
- All Inclusive Hotels in Coral Bay
- Beach Hotels in Coral Bay
- Business Hotels in Coral Bay
- Cheap Hotels in Coral Bay
- Family Hotels in Coral Bay
- Historic Hotels in Coral Bay
- Hotels with Pool in Coral Bay
- Luxury Hotels in Coral Bay
- Pet Friendly Hotels in Coral Bay
- Scuba Diving Hotels in Coral Bay
- Coral Bay Hotels
- Beach Hotels in Emba
- Emba Hotels
- Cheap Hotels in Episkopi
- Hotels with Pool in Episkopi
- Episkopi Hotels
- Cheap Hotels in Geroskipou
- Geroskipou Hotels
- Kallepia Hotels
- Lgbt Welcoming Hotels in Kathikas
- Luxury Hotels in Kathikas
- Holiday Homes in Kato Paphos
- Cheap Hotels in Kato Paphos
- Luxury Hotels in Kato Paphos
- Kato Paphos Hotels
- Resort in Kato Paphos
- Hotels near Kings Avenue Mall
- Kissonerga Hotels
- Konia Hotels
- Mesogi Hotels
- Apartments in Paphos
- Hotels near Paphos Aphrodite Waterpark
- All Inclusive Hotels in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Holiday Homes in Paphos
- Hostels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Golf Hotels in Paphos
- Lgbt Welcoming Hotels in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Resort in Paphos
- Villas in Paphos
- Hotels with Pool in Sea Caves
- Country House in Tala
- Beach Hotels in Tala
- Tala Hotels
- Timi Hotels
- Tsada Hotels
- Flights to Paphos Intl.
- Flights to Paphos
- Flights to Tala
- Flights to Timi
- Flights from Paphos
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Brisbane (BNE) to Paphos (PFO)
- Flights from Paris (CDG) to Paphos (PFO)
- Flights from Rome (FCO) to Paphos (PFO)
- Flights from Melbourne (MEL) to Paphos (PFO)
- Flights from Perth (PER) to Paphos (PFO)
- Flights from Sydney (SYD) to Paphos (PFO)