Choose lovely cheap hotels in Paphos

Paphos is considered the center of Cyprus attractions, and it is an ideal place to get acquainted with the history and culture of the country. The city has fascinating archaeological parks and museums at its disposal to help you widen your knowledge and provide you with a great pastime. Or, just walk around the free attractions in the tourist area of ​​Kato Paphos, such as St. Solomon Catacombs, Paphos Castle, and Fabrica Hill—a great choice if you’re planning a budget trip and still want a full city experience. As for your lodging, choose splendid cheap hotels in Paphos to get a comfortable stay and great conditions for a moderate price.

796 cheap hotels in Paphos found

Show on map

Filters

Most popular first

Filters:

Price per night

Hotels by class

Review rating

Districts

Attractions

Room facilities

Hotel facilities

Accommodation type

Thematic hotels

Hotel name

Clear all
Apply Filters

  • Paphos Gardens Holiday Resort

    2.2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (2303 reviews)
    Offering a Turkish steam bath, a Turkish steam room, and an indoor pool, the 3-star Paphos Gardens Holiday Resort is nestled a 6-minute walk from Vrisoudia II Beach…
    View hotel

  • Kefalos Damon Hotel Apartments

    1.3 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (57 reviews)
    Kefalos Damon Hotel Apartments Paphos is situated a mere 0.7 km from Kings Avenue Mall and features a sundeck and various recreational opportunities. Offering 117 rooms, this aparthotel provides an…
    View hotel

  • Kefalonitis Hotel Apartments

    1.1 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (486 reviews)
    Featuring a fitness centre, a terrace, and sun loungers, Kefalonitis Hotel Apartments Paphos is situated at a 500-metre distance from Zephyros Adventure Sports. This comfortable aparthotel features Wi-Fi…
    View hotel

  • Sofianna Hotel Apartments

    2 km to the city centre
    Show map
    7.8
    Good
    (49 reviews)
    Featuring a wellness centre along with a Jacuzzi, a sauna, and an indoor pool, the 3-star Sofianna Hotel Apartments is situated merely 14 minutes' walk from Paphos Castle, one…
    View hotel

  • Pagona Holiday Apartments

    1.7 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1400 reviews)
    Located approximately 10 minutes' walk from Saint Paul's Pillar, Pagona Holiday Apartments Paphos hotel offers a Jacuzzi and an outdoor swimming pool. This aparthotel features both Wi-Fi in public…
    View hotel

  • Cynthiana Beach Hotel

    6.2 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (833 reviews)
    Offering tasteful rooms and Wi-Fi throughout the property, Cynthiana Beach Hotel Paphos is within 3 km of St'George Beach and within a 6-km distance of the large necropolis…
    View hotel

  • Princessa Vera Hotel Apartments

    1.5 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.6
    Excellent
    (2912 reviews)
    Featuring a Jacuzzi, sauna facilities, and an outdoor swimming pool, the stylish 3-star Princessa Vera Hotel Apartments is situated near the beach district of Paphos. Boasting a convenient location…
    View hotel

  • Kissos Hotel

    1.4 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (1571 reviews)
    Located 18 minutes' walk from Mitropolis of Paphos, the 3-star Kissos Hotel Paphos is about 5 minutes on foot from Agios Lambrianos Rock-Cut Tomb. Guests can relax in…
    View hotel

  • Tasmaria Aparthotel

    1.2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.2
    Good
    (2113 reviews)
    Tasmaria Aparthotel is located in Paphos, approximately 25 minutes' walk from Paphos Harbour Castle, and offers a swimming pool. You will find a cash machine and a currency exchange at…
    View hotel

  • Nereus Hotel

    1.9 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (214 reviews)
    Providing guests with a currency exchange and a lift, the 3-star Nereus Hotel By Imh Europe Travel And Tours is located near the beach district of Paphos, merely 6…
    View hotel

  • Helios Bay Hotel And Suites

    4.7 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1852 reviews)
    The 3-star Helios Bay Hotel And Suites lies in the Chloraka district of Paphos, within reach of entertainment venues like Markideio Theatre, 4.1 km away. The hotel offers a…
    View hotel

  • Paphiessa Hotel & Apartments

    1.5 km to the city centre
    Show map
    6.2
    Good
    (64 reviews)
    The appealing Paphiessa Hotel & Apartments is located in a quiet area of Paphos, around 20 minutes' walk from Kato Paphos Archaeological Park, which is very convenient if you want to…
    View hotel

  • Hilltop Gardens Hotel Apartments

    1.7 km to the city centre
    Show map
    Very good location
    This property boasts very good location. It has a score 7.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (294 reviews)
    Comprising 48 rooms, Hilltop Gardens Hotel Apartments Paphos is near a beach district, at a distance of 4.1 km from Paphos Castle. This wonderful aparthotel provides guests with Wi-Fi…
    View hotel

  • Crystallo Apartments

    1.8 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (262 reviews)
    Offering spacious rooms and Wi-Fi in the rooms, Crystallo Apartments Paphos hotel is 16 minutes' walk from Paphos Mosaics Roman Ruins and 10 minutes' drive from Paphos Aphrodite Waterpark.
    View hotel

  • Alecos Hotel Apartments

    2 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (108 reviews)
    Alecos Hotel Apartments Paphos is perfectly located a mere 5 minutes' walk from Saint Paul's Pillar and offers views of the garden. This aparthotel also features Wi-Fi throughout the…
    View hotel

  • Paphinia Seaview Apartments

    2.4 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (484 reviews)
    The deluxe Paphinia Seaview Apartments hotel is nestled in Kato Paphos with tavernas serving fish and meze meals overlooking Paphos Harbour. The 3-star aparthotel offers a private parking garage…
    View hotel

  • Pyramos Hotel

    2.1 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (2605 reviews)
    The 2-star Pyramos Hotel, located near the beach district of Paphos, features 24-hour reception and late check-out as well as Wi-Fi throughout the property. The budget…
    View hotel

  • Veronica Hotel

    2.6 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2930 reviews)
    The welcoming Veronica Hotel Paphos, located around a 25-minute walk from Kato Paphos Archaeological Park, offers a swimming pool, Wi-Fi in public areas. Located in an exotic garden…
    View hotel

  • St Nicolas Apartments

    1.7 km to the city centre
    Show map
    Pleasant location
    This property boasts pleasant location. It has a score 6.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (304 reviews)
    Featuring a swimming pool, the elegant St Nicolas Apartments Paphos hotel is located in the Chloraka district, about 25 minutes on foot from Paphos District Museum. This Paphos resort also…
    View hotel

  • Anna Hotel Apartments

    6 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.4
    Excellent
    (335 reviews)
    The 3-star Anna Hotel Apartments Paphos boasts a prime setting near a beach district. This Paphos aparthotel features a shared lounge, recreational facilities, and a garden as well as…
    View hotel

  • Dionysos Central

    2.2 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.6
    Excellent
    (1507 reviews)
    Featuring a bureau de change and a lift, Dionysos Central Paphos hotel sits within 400 metres of Saint Paul's Pillar. The hotel in Kato Paphos with tavernas serving fish and…
    View hotel

  • Axiothea Hotel

    400 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (2380 reviews)
    The 2-star Axiothea Hotel enjoys a hillside location in the very heart of Paphos and 900 metres from Markideio Theatre, which will bring a degree of happiness into your…
    View hotel

  • Roman Boutique Hotel

    1.6 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (466 reviews)
    Offering an outdoor swimming pool, Roman Boutique Hotel Paphos is situated in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, about a 5…
    View hotel

  • King'S Hotel

    1.3 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (320 reviews)
    Offering a swimming pool, King'S Hotel Paphos is nestled in a shopping district, merely 1.3 km from Saint Paul's Pillar. This 2-star hotel has 13 rooms and features a…
    View hotel

  • Sunny Hill Hotel Apartments

    3.9 km to the city centre
    Show map
    Very good location
    This property boasts very good location. It has a score 7.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.2
    Good
    (1857 reviews)
    Offering a swimming pool, the 3-star Sunny Hill Hotel Apartments Paphos is nestled in the Chloraka district, at a distance of 4.8 km from Saint Paul's Pillar. This charming…
    View hotel

  • Apollonia Hotel Apartments

    1.8 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.4
    Excellent
    (302 reviews)
    Featuring cots and a push cart, Apollonia Holiday Apartments - Serviced Hotel Apartments Paphos stands approximately 10 minutes' drive from Old Town of Paphos. Located a short distance from Ayiou Antoniou…
    View hotel

  • Panklitos Tourist Apartments

    1 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (4342 reviews)
    Situated within a 5-minute drive of Elysium Beach, the 2-star Panklitos Tourist Apartments Paphos hotel offers 43 rooms. Boasting a swimming pool, this Paphos aparthotel is nestled at…
    View hotel

  • Bee Hostel Paphos

    600 m to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1523 reviews)
    Situated 6 minutes' stroll from Hamam Baths, Bee Hostel Paphos offers guests to relax on a shared lounge. Located 25 minutes' walk from Agia Solomoni & the Christian Catacomb Shrine, the…
    View hotel

  • Vrachia Beach Hotel & Suites - Adults Only

    6.7 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1062 reviews)
    Located within 5 minutes' walk of Blue Coral, the comfortable Vrachia Beach Hotel & Suites - Adults Only Paphos features snorkelling, horse riding, and ping pong. Featuring a seasonal outdoor pool, the…
    View hotel

  • Kiniras Traditional Hotel & Restaurant

    200 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (333 reviews)
    Being located in the very heart of Paphos, merely a 5-minute walk from Hamam Baths, the 3-star Kiniras Traditional Hotel & Restaurant offers a sun terrace, a courtyard, and…
    View hotel

  • Marica'S Boutique Hotel

    6.8 km to the city centre
    Show map
    Very good location
    This property boasts very good location. It has a score 7.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (266 reviews)
    Located 30 km from Paphos International airport, the 3-star Marica'S Boutique Hotel offers shuttle service and bicycles for rent. Boasting a swimming pool, this Paphos hotel is nestled 10…
    View hotel

  • Daphne Hotel Apartments (Adults Only)

    2.2 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (413 reviews)
    Situated around 20 minutes' walk from Vrysoudia Beach, the fantastic 3-star Daphne Hotel Apartments Paphos offers 41 rooms. Featuring an outdoor pool area, the smoke-free hotel is within…
    View hotel

  • Rododafni Beach Apartments

    2.9 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.6
    Excellent
    (1082 reviews)
    Rododafni Beach Apartments Paphos hotel is situated in the Chloraka district, within 10 minutes' drive of Paphos Harbour and Port Marina and features 13 rooms with views of the sea.
    View hotel

  • Angela Holiday Apartments

    1.3 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (127 reviews)
    Featuring Wi-Fi throughout the property, Angela Holiday Apartments Paphos hotel sits 1.5 km from Kato Paphos Archaeological Park. Guests can swim in a swimming pool, while this aparthotel provides…
    View hotel

  • Casa Mespilea

    300 m to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (91 reviews)
    Casa Mespilea Hotel Paphos, located in an entertainment district, nearly a 25-minute walk from Duck Pond Market, offers bicycles for rent. This 2-star guest house has views of…
    View hotel

  • Panareti Paphos Resort

    2.9 km to the city centre
    Show map
    8
    Good
    (193 reviews)
    Located nearly 25 minutes' walk from Paphos Harbour Castle, the 3-star Panareti Paphos Resort is only 6 minutes' walk from Beach of Paphos. Offering 47 rooms, this Paphos resort…
    View hotel

  • Andries Apartments

    2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (42 reviews)
    The 3-star Andries Apartments Paphos hotel is situated in Kato Paphos with tavernas serving fish and meze meals, merely 450 metres from Church of Panagia Theoskepasti and features 15…
    View hotel

  • Seashell Apartments

    2.8 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2354 reviews)
    Located nearly a 10-minute ride from the rustic Saint Paul's Pillar Church Ruins, Seashell Apartments features parking for those who travel by car. There is Paphos Mosaics Roman Ruins…
    View hotel

  • Fitosinn Hotel

    2.6 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (155 reviews)
    The 2-star Fitosinn Hotel Paphos, located a 10-minute drive from Saint Paul's Pillar, offers an outdoor swimming pool, Wi-Fi throughout the property. Located in a valley, the…
    View hotel

  • King'S Holiday Apartments

    1.2 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (27 reviews)
    Featuring a lift and currency exchange, King'S Holiday Apartments is located a mere 1.3 km from Kennedy Square. At a distance of 2.6 km from the apartment you will find…
    View hotel

  • Julipapas Gardens

    5.5 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (30 reviews)
    Located at a distance of 1.4 km from Kotsia Beach, Julipapas Gardens Apartment offers modern comforts like Wi-Fi and essentials like a private parking lot. Paphos District Museum is…
    View hotel

  • 777 Beach Guesthouse

    2.3 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    6.8
    Good
    (1013 reviews)
    Situated around 900 metres from Kato Paphos Archaeological Park, the 2-star 777 Beach Guesthouse Paphos features Wi-Fi throughout the property and a private parking garage on site. This…
    View hotel

  • Rooms - Unique Staying In Paphos Centre

    200 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1219 reviews)
    Located merely a 6-minute walk from Cyprus Tourism Organisation Visitor Center, the 2-star Rooms - Unique Staying In Paphos Centre offers 8 rooms with views of the garden. The…
    View hotel

  • Panmari

    1.9 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (18 reviews)
    Panmari Apartment is located 16 minutes on foot from Paphos Castle and at a distance of 2.1 km from Pafiako Stadium. The apartment features Wi-Fi in the rooms.
    View hotel

  • Chloraka Terrace Apartments

    3.7 km to the city centre
    Show map
    Very good location
    This property boasts very good location. It has a score 7.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    6.8
    Good
    (596 reviews)
    Featuring views of the patio, the spacious Chloraka Terrace Apartments is situated in the Chloraka district, 4 km from Hamam Baths. This apartment includes an iron and ironing board, a…
    View hotel

  • Katka Hostel Paphos

    900 m to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (797 reviews)
    Featuring Wi-Fi throughout the property, Katka Hostel Paphos offers accommodation 10 minutes' drive from Paphos Harbour and Port Marina.
    View hotel

  • Trianon

    100 m to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    Featuring Wi-Fi in public areas, Trianon Hostel offers accommodation an 11-minute walk from Mitropolis of Paphos.
    View hotel

  • Buddha Suites

    2.3 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (414 reviews)
    Situated 350 metres from Church of Panagia Theoskepasti, Buddha Suites offers guests easy access to various tourist attractions nearby.
    View hotel

  • Valentina Apartments

    1 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (165 reviews)
    Set about a 15-minute walk from Chani tou Ibrahim, the 9-room Valentina Apartments comprises a patio and a balcony overlooking the garden. This apartment boasts a sun terrace…
    View hotel

  • Arilena Holiday Apartments

    1.6 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (10 reviews)
    Featuring a spacious balcony with an outdoor swimming pool, the 8-room Arilena Holiday Apartments is merely 9 minutes on foot from Agioi Anargyroi Church. Located quite close to Fusion…
    View hotel
Thank you for your feedback
Thank you for subscribing
Close