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.

583 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
    7.8
    Good
    (49 reviews)
    Featuring 190 rooms, the 3-star Sofianna Hotel Apartments Paphos is located near the historic district of Paphos and just 6 minutes' walk from Agia Solomoni & the Christian Catacomb Shrine.
    View hotel

  • Paphos Gardens Holiday Resort

    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.6
    Excellent
    (2434 reviews)
    Located merely 1.8 km from Agia Solomoni & the Christian Catacomb Shrine, the 3-star Paphos Gardens Holiday Resort is merely 6 minutes' walk from the Vrisoudia II Beach. The hotel…
    View hotel

  • Kefalos Damon Hotel Apartments

    1.3 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.6
    Excellent
    (1345 reviews)
    Along with a prime location 300 metres from Zephyros Adventure Sports, the 3-star Kefalos Damon Hotel Apartments Paphos provides its guests with a sundeck and various recreational opportunities. International…
    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.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (432 reviews)
    The 3-star Kefalonitis Hotel Apartments Paphos offers air-conditioned rooms within walking distance of a harbour and is 25 minutes' walk from the Byzantine fort "Paphos Harbour Castle". Wi…
    View hotel

  • Basilica Holiday Resort

    2.3 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1444 reviews)
    Featuring bicycle rentals, as well as Wi-Fi in public areas, the 3-star Basilica Holiday Resort Paphos is around a 25-minute walk from the large necropolis "Tombs of…
    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
    (296 reviews)
    The 3-star Hilltop Gardens Hotel Apartments Paphos is 450 metres from the Byzantine Museum and offers a sun deck, a shared lounge, and billiards. 10 minutes by car from…
    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
    (464 reviews)
    Alecos Hotel Apartments Paphos is a great place to stay in Kato Paphos with tavernas serving fish and meze meals, a 15-minute walk from the Paphos Mosaics. Offering views…
    View hotel

  • Paphiessa Hotel & Apartments

    1.5 km to the city centre
    Show map
    6.2
    Good
    (64 reviews)
    Situated within walking distance of many restaurants and bars, and a mere 1.1 km from the multiplex cinema "Kings Avenue Mall", the appealing Paphiessa Hotel & Apartments Paphos includes 43 rooms…
    View hotel

  • Tasmaria Aparthotel

    1.2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.4
    Good
    (2032 reviews)
    Offering air-conditioned rooms and Wi-Fi in public areas, Tasmaria Aparthotel Paphos is just 1.1 km from 28 Octovriou Square and a 25-minute walk from the Paphos District…
    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
    (2743 reviews)
    The 2-star Pyramos Hotel Paphos, nestled near the beach district of Paphos, offers air-conditioned rooms with complimentary wireless internet and a LCD TV set. Staying at this Paphos…
    View hotel

  • Veronica Hotel

    2.6 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (3004 reviews)
    Featuring a terrace and an outdoor swimming pool, the 3-star smoke-free Veronica Hotel Paphos lies nearly a 25-minute walk from the Kato Paphos Archaeological Park. One will…
    View hotel

  • Pagona Holiday Apartments

    1.7 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9
    Excellent
    (1463 reviews)
    Boasting a sunbathing terrace, spa therapy, and various recreational opportunities, Pagona Holiday Apartments Paphos hotel lies merely an 8-minute walk from the Fabrica Hill Cave. Featuring an outdoor swimming…
    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)
    Located only 1.4 km from the Kato Paphos Archaeological Park, Roman Boutique Hotel Paphos is a mere 5 minutes' walk from Agia Solomoni & the Christian Catacomb Shrine. Guests can visit…
    View hotel

  • King'S Hotel

    1.3 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (330 reviews)
    Featuring Wi-Fi in the rooms, the 2-star King'S Hotel Paphos is 17 minutes' walk from Paphos Harbour and Port Marina and around the corner from shops and a…
    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
    (3784 reviews)
    The 3-star Panklitos Tourist Apartments Paphos hotel, located within 25 minutes' walk of the rustic Saint Paul's Pillar Church Ruins, offers an outdoor swimming pool and Wi-Fi in…
    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
    Excellent
    (2077 reviews)
    Featuring a private art gallery, the comfortable Axiothea Hotel Paphos offers a location 2.4 km from the large necropolis "Tombs of the Kings". While staying at this 2-star hotel…
    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.4
    Excellent
    (1308 reviews)
    Situated approximately 5 minutes on foot from The Place, Bee Hostel Paphos offers a shared lounge for guests to unwind. Featuring Wi-Fi in public areas, the Paphos hostel is…
    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
    (616 reviews)
    Boasting a sundeck and a shared lounge, the 3-star Casa Mespilea Hotel Paphos lies just a 6-minute walk from the Hamam Baths. Featuring 13 rooms with views of…
    View hotel

  • Daphne Hotel Apartments (Adults Only)

    2.3 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (413 reviews)
    Featuring a swimming pool, the fantastic 3-star Daphne Hotel Apartments Paphos is located in Kato Paphos with tavernas serving fish and meze meals, only 0.9 km from Paphos Historic…
    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.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2606 reviews)
    Located only 1.4 km from the miniature Island Cove Adventure Mini Golf, which is highly appreciated by sports lovers, Seashell Apartments Paphos includes a storage room. Guests can take a…
    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
    (3105 reviews)
    To enjoy your vacation in Paphos, stay at Artemis Cynthia Complex Apartment Paphos, which is 2.5 km from Paphos Harbour and Port Marina and about a 10-minute drive from…
    View hotel

  • Resitour - Aphrodite Gardens

    1.4 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1084 reviews)
    The 9-room Resitour - Aphrodite Gardens Paphos apartment is located 2.2 km from the Paphos Aphrodite Waterpark and around a 25-minute walk from Paphos Harbour and Port Marina. This…
    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!
    5.6
    Average
    (1966 reviews)
    The 2-star New York Plaza Hotel Apartments Paphos includes air-conditioned rooms around 25 minutes on foot from Paphos Harbour and Port Marina. This Paphos aparthotel proudly offers 9…
    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
    (1518 reviews)
    Offering a swimming pool, King'S Holiday Apartments Paphos is situated approximately a 20-minute stroll from Mitropolis of Paphos. The apartment lies in the old part of Paphos, not far…
    View hotel

  • Julipapas Gardens

    5.5 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.6
    Excellent
    (881 reviews)
    Situated around 15 minutes on foot from Kotsia Beach, Julipapas Gardens Apartment Paphos offers opportunities for snorkelling and diving. It enjoys a prime location, 2.4 km from Saint George Beach…
    View hotel

  • Royal Stay Luxury Homes

    200 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (1028 reviews)
    Located a 6-minute walk from the Hamam Baths and the Paphos Ethnographic Museum, the unique Royal Stay Luxury Homes Paphos apartment features views of the garden.
    View hotel

  • Harbour Lights Studio Apartments

    2.4 km to the city centre
    Show map
    Exceptional location
    This property boasts exceptional location. It has a score 9.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9
    Excellent
    (499 reviews)
    Located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, Harbour Lights Studio Apartments Paphos is just 5 minutes' walk from the Byzantine…
    View hotel

  • Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town

    400 m to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.8
    Good
    (1042 reviews)
    Offering 43 rooms, the comfortable Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town boasts a location within easy reach of the Byzantine Museum. Featuring Wi-Fi, this hostel is…
    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
    (1275 reviews)
    Located nearly a 25-minute stroll from the underground Tombs of the Kings, the comfortable 3-star Rooms - Unique Staying In Paphos Centre offers Wi-Fi in the rooms and…
    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!
    7
    Good
    (972 reviews)
    Guests of the 2-star 777 Beach Guesthouse Paphos can visit the rustic Saint Paul's Pillar Church Ruins, situated a mere 0.9 km away. There's also a convenience of a…
    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.2
    Good
    (537 reviews)
    Offering a sundeck and loungers, Angela Holiday Apartments Paphos hotel is centrally located a 19-minute walk from the ruined medieval fortress "Saranda Kolones Castle". This aparthotel features an outdoor…
    View hotel

  • Sea Anemone Apartments

    1.3 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (591 reviews)
    Situated around 5 minutes' walk from Zephyros Adventure Sports, the 6-room Sea Anemone Apartments Paphos offers guests easy access to various tourist attractions nearby.
    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
    (392 reviews)
    Located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, Buddha Suites Paphos is merely 9 minutes' walk from the Fabrica Hill Cave…
    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.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    5.8
    Average
    (460 reviews)
    The spacious Chloraka Terrace Apartments Paphos is a great place to stay in the Chloraka district, 6 km from the rustic Saint Paul's Pillar Church Ruins. Standing a 15-minute…
    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
    (525 reviews)
    The comfortable Trianon Hostel - Central Paphos Old Town offers a prime location, merely 7 minutes' walk from the Hamam Baths, and features a lobby area. Featuring Wi-Fi in public…
    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.6
    Excellent
    (700 reviews)
    Panmari Apartment Paphos, located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, just a 12-minute walk from the ruined medieval fortress…
    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
    (308 reviews)
    Staying at Blue Seaview Appartments Paphos, guests can visit the Grivas Monument and Museum, located approximately a 25-minute walk away. Wi-Fi and private car parking are also available…
    View hotel

  • Almyria Apartments - By Noma Stays Cyprus

    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
    (680 reviews)
    Featuring a convenient location, Almyria Apartments - By Noma Stays Cyprus Paphos offers views of the garden, nearly a 10-minute walk from the rustic Saint Paul's Pillar Church Ruins. Bicycle…
    View hotel

  • Rooms By Emmelia Group

    1.3 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.2
    Excellent
    (307 reviews)
    Located around a 25-minute walk from Paphos Harbour and Port Marina, the 3-star Rooms By Emmelia Group Paphos hotel offers air-conditioned rooms only 0.6 km from Cyprus…
    View hotel

  • Kiniras Traditional Hotel & Restaurant

    200 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (316 reviews)
    The 3-star Kiniras Traditional Hotel & Restaurant Paphos is 350 metres from the arts theater "Markideio Theatre" and offers a courtyard, a shared lounge, and recreational facilities. Boasting a location…
    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.6
    Excellent
    (483 reviews)
    Situated 500 metres from Kotsia Beach, the 7-room Terrazza Suites Paphos offers views of the sea. For a more exciting experience, guests can take part in mini golf during…
    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.2
    Excellent
    (487 reviews)
    Nestled approximately 5 minutes' walk from a sand beach, the 3-star Georgia Apartments Paphos hotel features a sunbathing terrace, a shared lounge, and various recreational opportunities. Boasting an à…
    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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (221 reviews)
    Situated approximately 15 minutes on foot from Vrysoudia II Beach, the 8-room Arilena Holiday Apartments Paphos includes a spacious balcony. The Paphos Aphrodite Waterpark is 2.5 km from 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 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.4
    Excellent
    (494 reviews)
    Harmony Seaview Apartments Paphos includes a terrace and is located within a 6-km distance of Horse Riding Paphos. The apartment provides guests with garden views and a restaurant and…
    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
    (194 reviews)
    Located about a 5-minute walk from the Grivas Monument and Museum, the 8-room Anastasia Holiday Apartments Paphos gives quick access to various tourist spots in the vicinity. This…
    View hotel

  • Livia'S Appartments

    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!
    8.4
    Excellent
    (394 reviews)
    The 1-room Livia'S Appartments Paphos offers proximity to a number of tourist attractions, such as the Duck Pond Market, located nearly a 25-minute walk away. The maximum occupancy…
    View hotel

  • Phaedrus Living Seaview Luxury Flat Lighthouse 53

    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!
    7.8
    Good
    (117 reviews)
    The spacious Phaedrus Living Seaview Luxury Flat Lighthouse 53 Apartment Paphos is located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers a…
    View hotel

  • Paphos Gardens Studio Suite

    2.2 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
    (152 reviews)
    The 1-room Paphos Gardens Studio Suite is situated in Paphos, nearly 25 minutes on foot from the Kato Paphos Archaeological Park, and offers spa amenities such as a Turkish…
    View hotel

  • Daniel'S Hotel Apartments

    9.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!
    9.2
    Excellent
    (238 reviews)
    Located a 25-minute walk from Adonis Baths Waterfall, Daniel'S Hotel Apartments Paphos overlooks the garden. Offering a sunbathing terrace, this apartment also features a seasonal outdoor swimming pool for…
    View hotel

  • Sanders White Mountains

    5.6 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
    (172 reviews)
    The 3-bedroom Sanders White Mountains Pool Villas Paphos accommodates up to 8 guests and offers a prime location nearly a 10-minute drive from such places of worship as…
    View hotel
Thank you for your feedback
Thank you for subscribing
Close