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.

764 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
    (2247 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

  • 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

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

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

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

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

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

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

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

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

  • 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

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

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

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

  • 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)
    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
    (2628 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.2
    Excellent
    (480 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

  • 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

  • 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
    (4315 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
    (1595 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!
    8
    Good
    (317 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

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

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

  • 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

  • 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
    (1230 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
    (1634 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.4
    Excellent
    (840 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

  • 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.6
    Good
    (986 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

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

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

  • 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
    (497 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.4
    Excellent
    (9 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
    (571 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.2
    Excellent
    (685 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
    (707 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
    (525 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!
    8.4
    Excellent
    (92 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
    (211 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!
    8.4
    Excellent
    (115 reviews)
    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
    (202 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!
    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.6
    Excellent
    (308 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!
    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

  • 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
    (206 reviews)
    Offering an outdoor pool, Sanders Olive is located nearly a 5-minute ride from Agioi Anargyroi Church.
    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
    (413 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

  • 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!
    8.6
    Excellent
    (34 reviews)
    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

  • 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.6
    Good
    (666 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

  • 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
    Excellent
    (201 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
Thank you for your feedback
Thank you for subscribing
Close