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.

500 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
    Good
    (675 reviews)
    Located just 1.3 km from the restored Roman villa "House of Dionysus", the 3-star well-run Mayfair Gardens Paphos hotel features currency exchange and a lift. The modern hotel…
    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.4
    Excellent
    (2388 reviews)
    Located merely 6 minutes' walk from the 3-star Paphos Gardens Holiday Resort, guests can quickly reach Vrisoudia II Beach. The hotel offers 196 rooms and amenities such as a…
    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 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (1056 reviews)
    Offering a sauna and various recreational opportunities, Kefalos Damon Hotel Apartments Paphos is 17 minutes' walk from the ruined medieval fortress "Saranda Kolones Castle". The hotel has an à la…
    View hotel

  • Basilica Holiday Resort

    2.3 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (884 reviews)
    Shaded by an archaeological park, bars, and restaurants, around a 25-minute walk from Chani tou Ibrahim, the 3-star Basilica Holiday Resort Paphos includes 101 rooms. Located in the…
    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
    (1425 reviews)
    Featuring currency exchange and a lift, the 3-star family-friendly Kissos Hotel Paphos is situated near an entertainment district and approximately a 15-minute walk from the multiplex cinema…
    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
    (1228 reviews)
    Offering currency exchange and a lift, Dionysos Central Paphos hotel is nestled just a 5-minute walk from the Byzantine Church of Panagia Theoskepasti and just 1.7 km from Fusion…
    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
    (2530 reviews)
    Situated only 6 minutes' walk from Agios Lambrianos Rock-Cut Tomb, the stylish Princessa Vera Hotel Apartments Paphos offers a sun deck with chairs and a table. In proximity to…
    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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (513 reviews)
    The 3-star Kefalonitis Hotel Apartments Paphos, located an 11-minute walk from Seaside walk, features Wi-Fi in public areas. Guests will enjoy an English breakfast and access to…
    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
    (1086 reviews)
    Featuring bicycle and car rentals, as well as Wi-Fi in public areas, the 3-star Pandream Hotel Apartments Paphos is 2.1 km from Paphos Historic Castle. Overlooking the garden…
    View hotel

  • Hilltop Gardens Hotel Apartments

    1.7 km to the city centre
    Show map
    Very good location
    This property boasts very good location. It has a score 7.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.2
    Good
    (367 reviews)
    Offering a sundeck, a shared lounge, and billiards, the 3-star Hilltop Gardens Hotel Apartments Paphos is situated in Paphos, 25 minutes' walk from Mitropolis of Paphos. The aparthotel features…
    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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2975 reviews)
    The 3-star smoke-free Veronica Hotel Paphos is situated approximately a 5-minute walk from the Paphos Aphrodite Waterpark and boasts a sundeck and a shared lounge. Featuring 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.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (2666 reviews)
    With a location approximately 700 metres from the Saint Paul's Pillar, the 2-star Pyramos Hotel Paphos provides a 24-hour front desk, late check-out, and wake-up calls.
    View hotel

  • Tasmaria Aparthotel

    1.2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.2
    Good
    (2073 reviews)
    Tasmaria Aparthotel Paphos is located in Paphos, a 25-minute walk from Kato Paphos Archaeological Park, and offers an indoor swimming pool. The aparthotel offers 87 rooms and excellent services…
    View hotel

  • Pagona Holiday Apartments

    1.7 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1607 reviews)
    Featuring Wi-Fi in public areas, Pagona Holiday Apartments Paphos hotel is 18 minutes' walk from the Byzantine fort "Paphos Harbour Castle". Offering a location within a few blocks of…
    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
    (494 reviews)
    Alecos Hotel Apartments Paphos, located a 14-minute walk from Paphos Harbour and Port Marina, boasts a seasonal outdoor swimming pool. Boasting a location a few steps from the rustic…
    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!
    Featuring a steam bath and a sauna, Roman Boutique Hotel Paphos is situated a mere 5 minutes' walk from Agia Solomoni & the Christian Catacomb Shrine in Paphos. The hotel also…
    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!
    Offering buses and cars for rent, as well as Wi-Fi in the rooms, the 2-star King'S Hotel Paphos is 17 minutes' walk from the Saint Paul's Pillar. This…
    View hotel

  • Panklitos Tourist Apartments

    1 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (4121 reviews)
    Located just 1.4 km from Paphos Ethnographic Museum, the 3-star Panklitos Tourist Apartments Paphos hotel offers Wi-Fi in public areas and a car park. Located 5 km from…
    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
    (2352 reviews)
    The 2-star smoke-free Axiothea Hotel Paphos, located nearly a 25-minute walk from Paphos Historic Castle, is proud to feature a private art gallery. Boasting the location within…
    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
    (1391 reviews)
    Located around 25 minutes on foot from Kato Paphos Archaeological Park, the 3-star New York Plaza Hotel Apartments Paphos features Wi-Fi in public areas and a free private…
    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
    (1539 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

  • 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
    (693 reviews)
    Nestled in an entertainment district, 2.7 km from the ruined medieval fortress "Saranda Kolones Castle", the 3-star Casa Mespilea Hotel Paphos offers a terrace. Situated right near Hamam Baths…
    View hotel

  • Angela Holiday Apartments

    1.3 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.4
    Good
    (584 reviews)
    Offering a location a 5-minute walk from Agios Lambrianos Rock-Cut Tomb, Angela Holiday Apartments Paphos hotel offers 8 rooms. This aparthotel entices guests with a car park, available…
    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!
    Offering air-conditioned rooms and Wi-Fi throughout the property, the 3-star Kiniras Traditional Hotel & Restaurant Paphos is just 0.7 km from Nike and 9 minutes' walk from Art &…
    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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2614 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

  • 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
    (3110 reviews)
    Featuring views of the patio, Artemis Cynthia Complex Apartment offers a year-round outdoor pool and a furnished balcony, around a 25-minute walk from Paphos Mosaics Roman Ruins. Kings…
    View hotel

  • Resitour - Aphrodite Gardens

    1.4 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1219 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.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (1602 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
    (944 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.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (1069 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

  • 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.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    Offering 43 rooms, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town boasts a location a 5-minute walk from the Art & Shock Gallery.
    View hotel

  • 777 Beach Guesthouse

    2.3 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    6.8
    Good
    (993 reviews)
    Just 0.9 km from Kato Paphos Archaeological Park, the 2-star 777 Beach Guesthouse Paphos includes 7 rooms. This Paphos hotel offers a car park on site.
    View hotel

  • Valentinos Apartments

    900 m to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9
    Excellent
    (1422 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.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.6
    Excellent
    (1327 reviews)
    Located only 6 minutes' stroll from Cyprus Tourism Organisation Visitor Center, the 3-star Rooms - Unique Staying In Paphos Centre offers 8 rooms with views of the garden. The aparthotel…
    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.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.6
    Excellent
    (647 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 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
    (635 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

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

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

  • Buddha Suites

    2.3 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (404 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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    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

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

  • 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!
    Elysia Park Apartments is situated approximately a 10-minute drive from Elea Golf Course and offers a fitness suite. Wi-Fi and free private parking are provided for guests' utmost…
    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
    (493 reviews)
    Offering bicycles for rent, as well as Wi-Fi in public areas, the smoke-free Georgia Apartments Paphos hotel is approximately 25 minutes' walk from the arts theater "Markideio Theatre".
    View hotel

  • Arilena Holiday Apartments

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

  • Harmony Seaview Apartments

    5.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.2
    Excellent
    (477 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

  • Terrazza Suites

    4.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.4
    Excellent
    (425 reviews)
    Located at a 900-metre distance from Kotsia Beach, the beachfront Terrazza Suites comprises an adjoining terrace and a balcony. This apartment offers modern facilities, such as Wi-Fi and…
    View hotel

  • Rooms By Emmelia Group

    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!
    Situated around a 25-minute walk from the Ayiou Antoniou, Rooms By Emmelia Group Paphos hotel features Wi-Fi throughout the property, and private parking on site. Located in the…
    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
    (654 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

  • Anastasia Holiday Apartments

    3.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
    (244 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

  • 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.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7
    Good
    (294 reviews)
    Featuring a swimming pool for guests' relaxation, Sanders White Mountains Pool Villas is located nearly a 10-minute drive from Minthis Hill Golf Club. Featuring a patio, the accommodation is…
    View hotel
Thank you for your feedback
Thank you for subscribing
Close