An archaeological site with ancient ruins and modern buildings in the background.

Cheap Hotels & Resorts in Old Town Paphos

  • 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

Check availability on Old Town Paphos Cheap Hotels

Our top choices for Old Town Paphos cheap hotels

Junior Studio Suite, Balcony, City View

1. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.4 out of 10, Exceptional, (22 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is AU$188
includes taxes & fees
20 Aug - 21 Aug
Kentrikon 1924 Boutique Hotel Old Town
Family Apartment, Partial Sea View | Living area

2. 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, (7 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 AU$212
includes taxes & fees
23 Aug - 24 Aug
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
4 outdoor pools, pool loungers

3. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (327 reviews)
"staff are helpful and approachable"
United Kingdom
Gilbert
The price is AU$217
includes taxes & fees
9 Sept - 10 Sept
Artemis Cynthia Complex
2 restaurants; breakfast, lunch and dinner served

4. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
Paphos
8.8 out of 10, Excellent, (121 reviews)
"Excellent staff, truly the best part of the stay."
United Kingdom
Mark
The price is AU$186
includes taxes & fees
11 Aug - 12 Aug
Kefalos - Damon Hotel Apartments
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

5. Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.2 out of 10, Very good, (156 reviews)
"It's was a third time when we stay in this hotel.and every time-we are happy with our choice.Very friendly for family with kids.Very good and helpful staff.Perfect food with big choices.The room are very clean(good beds).Incide and outside in hotel its clean . I recommend to try this hotel-you will have good experience and you really enjoyed it!!!"
Ireland
Marina
The price is AU$278
includes taxes & fees
2 Sept - 3 Sept
Mayfair Hotel
Apartment | Balcony view

6. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (373 reviews)
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience,...
United States
James
The price is AU$218
includes taxes & fees
18 Aug - 19 Aug
Princessa Vera Hotel Apartments
Studio, Balcony

7. Valentinos Apartments

Valentinos Apartments
3.0 star property
Paphos
9.4 out of 10, Exceptional, (54 reviews)
"Very nice host who welcomed us warmly and gave us useful tips. The apartment is conveniently located 30m from the harbour and 15/20m from the old town. The apartment was clean and had everything we needed! "
Switzerland
Samuel Benjamin
The price is AU$181
includes taxes & fees
8 Sept - 9 Sept
Valentinos Apartments
Indoor pool, outdoor pool, pool umbrellas, pool loungers

8. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"Amazing place very clean and great location"
United States
eli
The price is AU$199
includes taxes & fees
13 Aug - 14 Aug
Capital Coast Resort & Spa
Indoor pool, 2 outdoor pools

9. Kissos Hotel

Kissos Hotel
3.0 star property
Paphos
8.2 out of 10, Very good, (198 reviews)
"The hotel is "
United Kingdom
Debora
The price is AU$172
includes taxes & fees
11 Aug - 12 Aug
Kissos Hotel
Exterior

10. Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,002 reviews)
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room! "
United Kingdom
kayleigh
The price is AU$600
includes taxes & fees
30 Aug - 31 Aug
Elysium
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

Top Old Town Paphos Hotel Reviews

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

10/10 Excellent
"Outstanding place!!!"
Roger 4-night trip
Posted 4 hours ago
Coral Beach Hotel and Resort

Frequently asked questions

What is Old Town Paphos like for travellers on a budget?
Old Town Paphos has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Paphos Municipal Park, Byzantine Museum and Paphos Archaeological Museum.
What's the best place to stay on a budget in Old Town Paphos?
Based on our traveller reviews, Bee Hostel Paphos is a top choice for a less expensive stay.
What is there to see and do in Old Town Paphos?
You won't need to spend a lot to find things to see and do in Old Town Paphos. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost very little. Enjoy the outdoors at Paphos Municipal Park and Alykes Beach, or check out the area's cultural spots like Byzantine Museum.
How can I get to Old Town Paphos and get around on a budget?
Scoping out the transportation options in Old Town Paphos is a smart way to keep your trip affordable. The nearest airport is Paphos (PFO-Paphos Intl.), situated 5.6 mi (9.1 km) away. Old Town Paphos might not have very many public transport choices so renting a car could be a reasonable alternative to see the area.

Explore a world of travel with Expedia