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.

588 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
    (686 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
    (2424 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
    (1398 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
    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.4
    Excellent
    (1082 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
    (1337 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
    (1095 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

  • Kefalonitis Hotel Apartments

    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
    Good
    (458 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

  • 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
    (2499 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

  • Pandream Hotel Apartments

    2.9 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
    (1081 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

  • 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
    (470 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

  • 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

  • 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.8
    Good
    (2987 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

  • 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
    (2066 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

  • 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
    (2695 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

  • Pagona Holiday Apartments

    1.7 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
    (1504 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

  • 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.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (3935 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
    (2201 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
    (1754 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
    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.6
    Excellent
    (1429 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
    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
    (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
    (658 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
    Good
    (316 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
    (2622 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
    (3107 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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9
    Excellent
    (1150 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

  • 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.6
    Excellent
    (893 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.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (1031 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

  • Harbour Lights Studio Apartments

    2.4 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.8
    Excellent
    (427 reviews)
    Harbour Lights Studio Apartments Paphos is located 3.1 km from the Paphos Aphrodite Waterpark and merely 5 minutes' walk from the rustic Saint Paul's Pillar Church Ruins. This apartment assures…
    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.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    6.8
    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.4
    Excellent
    (619 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

  • Valentino By Ermass Ex Valentinos Apts

    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
    (1282 reviews)
    Located 25 minutes' walk from the Kato Paphos Archaeological Park, Valentino By Ermass Ex Valentinos Apts Paphos apartment overlooks the city. Not far from the rustic Saint Paul's Pillar Church…
    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
    (1291 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

  • 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
    (949 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

  • 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
    (569 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

  • 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
    (485 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

  • 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.8
    Excellent
    (716 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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (393 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

  • 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
    (305 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
    (723 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
    (340 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

  • 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
    (452 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
    (488 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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (218 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
    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!
    9.4
    Excellent
    (449 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

  • Anastasia Holiday Apartments

    3.9 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!
    9.6
    Excellent
    (223 reviews)
    Situated about a 5-minute walk from EOKA Museum, the 8-room Anastasia Holiday Apartments Paphos offers guests easy access to various tourist attractions nearby. This apartment with a terrace…
    View hotel

  • Sanders White Mountains Pool Villas

    5.6 km to the city centre
    Show map
    Very good location
    This property boasts very good location. It has a score 7.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7
    Good
    (237 reviews)
    Featuring an outdoor swimming pool for guests' relaxation, the 4-bedroom Sanders White Mountains Pool Villas Paphos is located nearly a 10-minute drive from Agios Neofytos Monastery. Featuring a…
    View hotel
Thank you for your feedback
Thank you for subscribing
Close