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

Cheap Hotels & Resorts in Old Town Paphos from AU$112

  • 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

A neatly made bed with pillows, a bedside table with a lamp, and a tray with pastries and drinks.

1. Phaedrus Living: Seaside Luxury Flat Lighthouse 68

Phaedrus Living: Seaside Luxury Flat Lighthouse 68
3.5 star property
Kato Paphos
9.6 out of 10, Exceptional, (5 reviews)
"Good size room for the cost nice and clean but above all amzing location would definitely stay here again."
United Kingdom
A
The price is AU$325
includes taxes & fees
31 Oct - 1 Nov
Phaedrus Living: Seaside Luxury Flat Lighthouse 68
A table with breakfast items and a view of the sea.

2. Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (5 reviews)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is AU$364
includes taxes & fees
23 Oct - 24 Oct
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
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

Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
Aglecio 2-night trip
Posted 2 days ago
Capital Coast Resort & Spa

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 Byzantine Museum, Paphos Municipal Park 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