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.

570 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

  • Mayfair Gardens

    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!
    8.2
    Excellent
    (682 reviews)
    The 3-star well-maintained Mayfair Gardens Paphos hotel is only 1.7 km from the Old Town of Paphos and has 2 outdoor swimming pools plus a health club. This…
    View hotel

  • Sofianna Hotel Apartments

    2 km to the city centre
    Show map
    7.8
    Good
    (49 reviews)
    Offering a perfect location nearly a 5-minute walk from the Byzantine Church of Panagia Theoskepasti, the 3-star Sofianna Hotel Apartments Paphos boasts a banquet hall arranged for gathering…
    View hotel

  • 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.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.6
    Excellent
    (2403 reviews)
    Located merely 1.8 km from Agia Solomoni & the Christian Catacomb Shrine, the 3-star Paphos Gardens Holiday Resort is merely 6 minutes' walk from the Vrisoudia II Beach. The hotel…
    View hotel

  • Kefalos Damon Hotel Apartments

    1.3 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.6
    Excellent
    (1355 reviews)
    Kefalos Damon Hotel Apartments Paphos, located 19 minutes' walk from the rustic Saint Paul's Pillar Church Ruins, boasts a swimming pool. The hotel has an à la carte restaurant serving…
    View hotel

  • Basilica Holiday Resort

    2.3 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!
    8.2
    Excellent
    (1030 reviews)
    The 3-star Basilica Holiday Resort Paphos enjoys a great location in the centre of Paphos, just 5 minutes' walk from the rustic Saint Paul's Pillar Church Ruins. The hotel…
    View hotel

  • Kissos 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
    Good
    (1388 reviews)
    Offering 186 rooms, the 3-star family-friendly Kissos Hotel Paphos is near an entertainment district and 2.9 km from the Fusion Therapy Centre. Providing access to 2 outdoor swimming…
    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
    (1170 reviews)
    Dionysos Central Paphos hotel includes currency exchange and a lift and lies just a 5-minute walk from the Byzantine Church of Panagia Theoskepasti. Featuring luggage storage and a restaurant…
    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.4
    Excellent
    (2536 reviews)
    The stylish 3-star Princessa Vera Hotel Apartments Paphos is located merely 1.2 km from the rustic Saint Paul's Pillar Church Ruins, offering 73 rooms along with a sundeck, a…
    View hotel

  • Kefalonitis Hotel Apartments

    1.2 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!
    7.8
    Good
    (482 reviews)
    The 3-star Kefalonitis Hotel Apartments Paphos, located 13 minutes' walk from the multiplex cinema "Kings Avenue Mall", features Wi-Fi in public areas. Guests will enjoy a continental breakfast…
    View hotel

  • Pandream Hotel Apartments

    2.9 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!
    8.2
    Excellent
    (1079 reviews)
    Offering a sundeck and a shared lounge, the 3-star Pandream Hotel Apartments Paphos lies in a touristic area of Paphos, about a 25-minute walk from the Fabrica Hill…
    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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.2
    Good
    (357 reviews)
    The 3-star Hilltop Gardens Hotel Apartments Paphos enjoys a beautiful location in the centre of Paphos and 3.3 km from Paphos Harbour and Port Marina, which will bring a…
    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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2955 reviews)
    The 3-star smoke-free Veronica Hotel Paphos is provided with currency exchange and a lift and located nearly a 25-minute walk from the Kato Paphos Archaeological Park. A…
    View hotel

  • Paphiessa Hotel & Apartments

    1.5 km to the city centre
    Show map
    6.2
    Good
    (64 reviews)
    Situated within walking distance of many restaurants and bars, and 2.2 km from the large necropolis "Tombs of the Kings", the appealing Paphiessa Hotel & Apartments Paphos includes 43 rooms about…
    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.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (2664 reviews)
    The 2-star Pyramos Hotel Paphos is situated approximately 700 metres from the rustic Saint Paul's Pillar Church Ruins and features 24-hour front desk assistance and wake-up calls.
    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.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.4
    Good
    (2082 reviews)
    Featuring a shared lounge, various recreational opportunities, and a TV lounge, Tasmaria Aparthotel Paphos enjoys a quiet setting 5 minutes' walk from Agios Lambrianos Rock-Cut Tomb. Located 2.1 km…
    View hotel

  • Pagona Holiday Apartments

    1.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
    (1535 reviews)
    Pagona Holiday Apartments Paphos hotel is merely a 5-minute walk from Trysegway Kouklia Village Adventure and offers a sun terrace, spa therapy, and various recreational opportunities. Offering a location…
    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!
    7.6
    Good
    (490 reviews)
    Situated a 5-minute walk from the Byzantine Church of Panagia Theoskepasti, Alecos Hotel Apartments Paphos offers an outdoor swimming pool. Featuring 34 rooms with views of the garden, this…
    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
    (480 reviews)
    Featuring a spa salon along with a steam bath and a sauna, Roman Boutique Hotel Paphos is situated only a 6-minute walk from the multiplex cinema "Kings Avenue Mall"…
    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
    (330 reviews)
    Featuring Wi-Fi in the rooms, the 2-star King'S Hotel Paphos is merely a 13-minute walk from the Paphos Ethnographic Museum and around the corner from shops and…
    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.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (3996 reviews)
    Located within 25 minutes' walk of the rustic Saint Paul's Pillar Church Ruins, the 3-star Panklitos Tourist Apartments Paphos hotel offers Wi-Fi in public areas and street parking.
    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
    (2269 reviews)
    Positioned nearly a 25-minute walk from the Kato Paphos Archaeological Park and 2.7 km from the Fusion Therapy Centre, the comfortable Axiothea Hotel Paphos provides a banquet hall for…
    View hotel

  • New York Plaza Hotel Apartments

    1.2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    6
    Average
    (1628 reviews)
    Situated around 10 minutes on foot from Lighthouse Beach, the 2-star New York Plaza Hotel Apartments Paphos also offers an outdoor swimming pool. Located a short way from the…
    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.6
    Excellent
    (1483 reviews)
    Situated only a 6-minute stroll from the Hamam Baths, Bee Hostel Paphos offers guests to relax on a shared lounge. Featuring Wi-Fi in public areas, the Paphos hostel…
    View hotel

  • Angela Holiday Apartments

    1.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!
    8.2
    Excellent
    (153 reviews)
    Featuring a sun deck and chaise longues, Angela Holiday Apartments Paphos hotel is situated a 5-minute walk from Zephyros Adventure Sports. This aparthotel offers shaded parking on site and…
    View hotel

  • Casa Mespilea

    300 m 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!
    8.2
    Excellent
    (673 reviews)
    Featuring car rentals, as well as Wi-Fi in public areas, the 3-star Casa Mespilea Hotel Paphos is merely a 6-minute walk from Attikon Theatre. Located right near…
    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)
    Located just 350 metres from the performing arts theater "Markideio Theatre", the 3-star Kiniras Traditional Hotel & Restaurant Paphos offers air-conditioned rooms 6 minutes' walk from Mitropolis of Paphos.
    View hotel

  • Daphne Hotel Apartments (Adults Only)

    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!
    8.2
    Excellent
    (413 reviews)
    The fantastic 3-star Daphne Hotel Apartments Paphos, located only 1.3 km from the multiplex cinema "Kings Avenue Mall", offers a swimming pool and Wi-Fi throughout the property. The…
    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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2631 reviews)
    Seashell Apartments Paphos offers proximity to a number of tourist attractions, such as the Paphos Aphrodite Waterpark, located just 1.8 km away. Guests can take a dip in a swimming…
    View hotel

  • Artemis Cynthia Complex

    1.2 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.6
    Excellent
    (3116 reviews)
    Featuring views of the pool, Artemis Cynthia Complex Apartment Paphos is ideally set about a 10-minute drive from the Paphos Aphrodite Waterpark. The apartment has a furnished balcony facing…
    View hotel

  • Resitour - Aphrodite Gardens

    1.4 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!
    9
    Excellent
    (1183 reviews)
    Situated around a 20-minute walk from Mitropolis of Paphos, the 9-room Resitour - Aphrodite Gardens Paphos apartment provides guests with Wi-Fi for either business or leisure. This apartment…
    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.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (1593 reviews)
    Offering a swimming pool, King'S Holiday Apartments Paphos is situated approximately a 25-minute stroll from the Kato Paphos Archaeological Park. The apartment lies in the old part of Paphos…
    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.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (906 reviews)
    Situated around 15 minutes on foot from Kotsia Beach, Julipapas Gardens Apartment Paphos offers opportunities for snorkelling and diving. The apartment enjoys a prime location, 4.6 km from the shaped…
    View hotel

  • Royal Stay Luxury Homes

    200 m 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!
    9.2
    Excellent
    (1041 reviews)
    Royal Stay Luxury Homes Paphos apartment is located within 500 metres of the performing arts theater "Markideio Theatre" and a 5-minute drive from the Ayiou Antoniou. This apartment assures…
    View hotel

  • Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town

    400 m 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
    (899 reviews)
    Offering 43 rooms, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town boasts a location a 5-minute walk from the Art & Shock Gallery.
    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.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7
    Good
    (973 reviews)
    The 2-star 777 Beach Guesthouse Paphos offers a terrace, located just 0.9 km from Paphos Harbour and Port Marina. This Paphos hotel offers a car park on site.
    View hotel

  • Sea Anemone 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.6
    Excellent
    (630 reviews)
    To enjoy your vacation in Paphos, stay at the 6-room Sea Anemone Apartments Paphos, which is approximately 25 minutes' walk from Paphos Historic Castle and a mere 1.5 km…
    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.6
    Excellent
    (1307 reviews)
    Located only 6 minutes' stroll from the performing arts theater "Markideio Theatre", the 3-star Rooms - Unique Staying In Paphos Centre offers 8 rooms with views of the garden. The…
    View hotel

  • Valentinos Apartments

    900 m 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!
    9
    Excellent
    (1333 reviews)
    Located a 17-minute walk from the rustic Saint Paul's Pillar Church Ruins, Valentinos Apartments Paphos overlooks the city. This apartment offers complimentary private parking on site.
    View hotel

  • Trianon Hostel - Central Paphos Old Town

    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!
    7.2
    Good
    (596 reviews)
    Situated around a 5-minute walk from the Art & Shock Gallery, Trianon Hostel - Central Paphos Old Town offers a shared lounge for guests to unwind. Featuring Wi-Fi in public…
    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.6
    Excellent
    (718 reviews)
    Located just a 9-minute walk from Agia Solomoni & the Christian Catacomb Shrine and the Ayiou Antoniou, Panmari Apartment Paphos features views of the city.
    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.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (399 reviews)
    Buddha Suites Paphos is situated right in the centre of Paphos, nearly a 5-minute walk from the Byzantine Church of Panagia Theoskepasti.
    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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    5.8
    Average
    (491 reviews)
    The spacious Chloraka Terrace Apartments Paphos is located a 10-minute ride from Kennedy Square and 3.4 km from the Hamam Baths. Standing in the Chloraka district, the apartment comes…
    View hotel

  • Blue Seaview Appartments

    5.6 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!
    9.6
    Excellent
    (294 reviews)
    To enjoy your vacation in Paphos, stay at Blue Seaview Appartments Paphos, which is approximately a 10-minute drive from the crescent-shaped ocean Coral Bay and within a 6…
    View hotel

  • Almyria Apartments - By Imh Travel & Tours

    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.4
    Excellent
    (697 reviews)
    Almyria Apartments - By Imh Travel & Tours Paphos is located in the centre of Paphos and offers quick access to the Alykes Beach, which is just 6 minutes' walk away. Bicycle…
    View hotel

  • Elysia Park Apartments

    1 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!
    8.8
    Excellent
    (335 reviews)
    Located a 10-minute drive from the Paphos Aphrodite Waterpark, Elysia Park Apartments Paphos overlooks the pool. 2.4 km from the underground Tombs of the Kings, this apartment includes a…
    View hotel

  • Rooms By Emmelia Group

    1.3 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!
    9
    Excellent
    (245 reviews)
    Located only 1.1 km from the Fabrica Hill Cave, Rooms By Emmelia Group Paphos hotel is merely 5 minutes' walk from Agios Lambrianos Rock-Cut Tomb. This 3-star aparthotel…
    View hotel

  • Terrazza Suites

    4.6 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!
    9.4
    Excellent
    (436 reviews)
    Situated 500 metres from Kotsia Beach, the beachfront 7-room Terrazza Suites Paphos offers views of the sea. This apartment boasts a patio and free private parking on site.
    View hotel

  • Georgia Apartments

    1.5 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
    Excellent
    (482 reviews)
    The 3-star Georgia Apartments Paphos hotel, located approximately 20 minutes' walk from the Byzantine fort "Paphos Harbour Castle", offers a year-round outdoor swimming pool, Wi-Fi in public…
    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!
    8.2
    Excellent
    (223 reviews)
    Situated approximately 15 minutes on foot from Vrysoudia II Beach, the 8-room Arilena Holiday Apartments Paphos includes a spacious balcony. The miniature Island Cove Adventure Mini Golf is around…
    View hotel

  • Harmony Seaview Apartments

    5.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!
    9.2
    Excellent
    (445 reviews)
    To enjoy your vacation in Paphos, stay at Harmony Seaview Apartments Paphos, which is around a 15-minute ride from the Old Town of Paphos and within a 6-km…
    View hotel
Thank you for your feedback
Thank you for subscribing
Close