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.

759 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

  • Sofianna Hotel Apartments

    2 km to the city centre
    Show map
    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

  • 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!
    8
    Good
    (1461 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

  • Basilica Holiday Resort

    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!
    7.6
    Good
    (550 reviews)
    The 3-star Basilica Holiday Resort Paphos is located just a few steps from an entertainment district, merely 7 minutes' walk from Ayiou Antoniou. This Paphos resort features a terrace…
    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
    (490 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

  • 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.4
    Excellent
    (1317 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

  • 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
    (1168 reviews)
    Pandream Hotel Apartments Paphos is situated in the shopping area, merely a 6-minute walk from Beach of Paphos and features 24-hour reception and late check-out service. Located…
    View hotel

  • Paphiessa Hotel & Apartments

    1.5 km to the city centre
    Show map
    6.2
    Good
    (3 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

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

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

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

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

  • 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!
    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

  • 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!
    9.8
    Excellent
    (1 review)
    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

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

  • 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.8
    Excellent
    (1 review)
    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

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

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

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

  • 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!
    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

  • 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!
    7.6
    Good
    (619 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

  • Waterside Sea View Apartments

    2.2 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!
    9.4
    Excellent
    (391 reviews)
    Waterside Sea View Apartments Paphos hotel is a great place to stay in Kato Paphos with tavernas serving fish and meze meals, a 20-minute walk from Paphos Historic Castle.
    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!
    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

  • Resitour - Aphrodite Gardens

    1.4 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!
    9
    Excellent
    (1243 reviews)
    The 9-room Resitour - Aphrodite Gardens is located within 20 minutes' walk of Paphos Ethnographic Museum and 2.3 km from Saint Paul's Pillar. Guests can use parking provided on site…
    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!
    9.2
    Excellent
    (1635 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.6
    Excellent
    (954 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

  • Royal Stay Luxury Homes

    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!
    9.2
    Excellent
    (876 reviews)
    Royal Stay Luxury Homes is located nearly 5 minutes on foot from Municipality of Paphos and overlooks the garden. Wi-Fi and parking are also available at this apartment.
    View hotel

  • Valentinos Apartments

    900 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!
    9
    Excellent
    (1484 reviews)
    Valentinos Apartments offers views of the city and a location merely 1.5 km from Seaside walk. This apartment also offers a free private car park on site.
    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
    (976 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.6
    Excellent
    (1272 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.8
    Excellent
    (750 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

  • Harma Traditional Boutique Suites

    25.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!
    9.6
    Excellent
    (526 reviews)
    The 6-room Harma Traditional Boutique Suites is located within a 7-km distance of Skarfos bridge and within 6 km of Archaeological Museum of Marion-Arsinoe. Featuring a terrace…
    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.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.4
    Excellent
    (501 reviews)
    Situated about 6 km from the Greek orthodox church "Agios Neophytos Monastery", the 7-room Harmony Seaview Apartments provides guests with Wi-Fi for either business or leisure. The apartment…
    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.2
    Excellent
    (418 reviews)
    Situated 350 metres from Church of Panagia Theoskepasti, Buddha Suites offers guests easy access to various tourist attractions nearby.
    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!
    7
    Good
    (557 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

  • Sea Anemone Apartments

    1.3 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.4
    Excellent
    (683 reviews)
    Situated about 10 minutes' walk from Lighthouse Beach, the 6-room Sea Anemone Apartments offers opportunities for hiking. Mitropolis of Paphos is only a few metres from the apartment, while…
    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!
    7.6
    Good
    (690 reviews)
    Featuring Wi-Fi in public areas, Trianon Hostel offers accommodation an 11-minute walk from Mitropolis of Paphos.
    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 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (543 reviews)
    Set 1.6 km from Kato Paphos Archaeological Park, Almyria Apartments - By Imh Travel & Tours comprises a patio and a balcony overlooking the garden. Featuring a satellite flat-screen and a…
    View hotel

  • Georgia Apartments

    1.5 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
    (487 reviews)
    The 3-star Georgia Apartments Paphos hotel is located 20 minutes' stroll from Paphos Mosaics Roman Ruins and features a shared lounge and a garden. Boasting an à la carte…
    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
    Good
    (212 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

  • 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!
    Featuring Wi-Fi throughout the property, Katka Hostel Paphos offers accommodation 10 minutes' drive from Paphos Harbour and Port Marina.
    View hotel

  • Harbour Lights Studio Apartments

    2.4 km to the city centre
    Show map
    8.6
    Excellent
    (219 reviews)
    The 8-room Harbour Lights Studio Apartments is situated approximately 5 minutes' walk from Saint Paul's Pillar and 20 km from Paphos International airport. This apartment provides guests with sea…
    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.8
    Excellent
    (260 reviews)
    Blue Seaview Appartments is located 7 km from Agia Solomoni & the Christian Catacomb Shrine and offers Wi-Fi for either business or leisure. Guests can get to Duck Pond Market…
    View hotel

  • Anastasia Holiday Apartments

    3.9 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
    (300 reviews)
    Offering a restaurant, the beachfront 8-room Anastasia Holiday Apartments lies in the Chloraka district, 3.6 km from Paphos Ethnographic Museum - for those who are pursuing cultural tourism. This apartment…
    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!
    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

  • Sanders Olive

    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.6
    Excellent
    (215 reviews)
    Offering an outdoor pool, Sanders Olive is located nearly a 5-minute ride from Agioi Anargyroi Church.
    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 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    6.6
    Good
    (650 reviews)
    The 3-star New York Plaza Hotel Apartments Paphos is situated in a shopping area and features a sun terrace, a shared lounge, and billiards. Located 9 minutes' stroll from…
    View hotel

  • Katsikantaris Homes

    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.4
    Excellent
    (400 reviews)
    Located within a 3-km distance of Island Cove Adventure Mini Golf, which is highly appreciated by sports lovers, the 7-room Katsikantaris Homes includes a shop. This apartment features…
    View hotel

  • Papho'S Mare Apts

    2.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
    (214 reviews)
    Located a mere 14 minutes on foot from Island Cove Adventure Mini Golf, which is highly appreciated by sports lovers, 6-room Liberty By The Sea Apartment includes a restaurant.
    View hotel

  • Millennium

    1.5 km 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!
    7.4
    Good
    (664 reviews)
    Featuring an outdoor pool area, Millennium Apartment is about 500 metres from Agioi Anargyroi Church. This apartment assures guests' safety through a safety deposit box, while also offering mountain views.
    View hotel

  • Sanders Azzurro

    16.5 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!
    Located in an upscale neighbourhood, Sanders Azzurro offers an outdoor pool along with views of the patio. Enticing guests with spa therapy and a library, the villa is situated about…
    View hotel
Thank you for your feedback
Thank you for subscribing
Close