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.

816 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
    (2254 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

  • 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.4
    Good
    (397 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

  • 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
    (724 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
    (485 reviews)
    Featuring a fitness centre, a terrace, and sun loungers, Kefalonitis Hotel Apartments Paphos is situated at a 500-metre distance from Zephyros Adventure Sports. This comfortable aparthotel features Wi-Fi…
    View hotel

  • Sofianna Hotel Apartments

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

  • Pagona Holiday Apartments

    1.7 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1411 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

  • Princessa Vera Hotel Apartments

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

  • Cynthiana Beach Hotel

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

  • Kissos Hotel

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

  • Tasmaria Aparthotel

    1.2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.2
    Good
    (2097 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

  • Helios Bay Hotel And Suites

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

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

  • Mayfair Gardens

    1.3 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
    (698 reviews)
    The 3-star Mayfair Gardens Paphos hotel is only 12 minutes' walk from Byzantine Museum and features a terrace with sun loungers and a parasol. Boasting a quiet location about…
    View hotel

  • Nereus Hotel

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

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

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

  • 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.8
    Good
    (472 reviews)
    Alecos Hotel Apartments Paphos is perfectly located a mere 5 minutes' walk from Saint Paul's Pillar and offers views of the garden. This aparthotel also features Wi-Fi throughout the…
    View hotel

  • Paphinia Seaview Apartments

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

  • Pyramos Hotel

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

  • Veronica Hotel

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

  • St Nicolas Apartments

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

  • Anna Hotel Apartments

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

  • 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

  • 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
    (1561 reviews)
    Featuring a bureau de change and a lift, Dionysos Central Paphos hotel sits within 400 metres of Saint Paul's Pillar. The hotel in Kato Paphos with tavernas serving fish and…
    View hotel

  • Axiothea Hotel

    400 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (2394 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

  • King'S Hotel

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

  • Sunny Hill Hotel Apartments

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

  • 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!
    7.4
    Good
    (250 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

  • Roman Boutique Hotel

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

  • 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
    (4415 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
    (1501 reviews)
    Situated 6 minutes' stroll from Hamam Baths, Bee Hostel Paphos offers guests to relax on a shared lounge. Located 25 minutes' walk from Agia Solomoni & the Christian Catacomb Shrine, the…
    View hotel

  • Vrachia Beach Hotel & Suites - Adults Only

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

  • Kiniras Traditional Hotel & Restaurant

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

  • Marica'S Boutique Hotel

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

  • 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
    (348 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!
    8.2
    Excellent
    (413 reviews)
    Situated around 20 minutes' walk from Vrysoudia Beach, the fantastic 3-star Daphne Hotel Apartments Paphos offers 41 rooms. Featuring an outdoor pool area, the smoke-free hotel is within…
    View hotel

  • Rododafni Beach Apartments

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

  • Angela Holiday Apartments

    1.3 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (682 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

  • Panareti Paphos Resort

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

  • Andries Apartments

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

  • Seashell Apartments

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

  • Fitosinn Hotel

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

  • King'S Holiday Apartments

    1.2 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (1648 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

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

  • 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
    (950 reviews)
    Located at a distance of 1.4 km from Kotsia Beach, Julipapas Gardens Apartment offers modern comforts like Wi-Fi and essentials like a private parking lot. Paphos District Museum is…
    View hotel

  • 777 Beach Guesthouse

    2.3 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    6.6
    Good
    (1032 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

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

  • Rooms - Unique Staying In Paphos Centre

    200 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1202 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
    (733 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

  • Katka Hostel Paphos

    900 m 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!
    8
    Good
    (797 reviews)
    Featuring Wi-Fi throughout the property, Katka Hostel Paphos offers accommodation 10 minutes' drive from Paphos Harbour and Port Marina.
    View hotel
Thank you for your feedback
Thank you for subscribing
Close