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.

586 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.2
    Excellent
    (699 reviews)
    The 3-star well-maintained Mayfair Gardens Paphos hotel is located only 1.6 km from the Hamam Baths and has 2 outdoor swimming pools with swimming pool toys. There is…
    View hotel

  • 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

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

  • 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
    Good
    (203 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

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

  • 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
    (1243 reviews)
    Featuring currency exchange and a lift, the 3-star family-friendly Kissos Hotel Paphos is near an entertainment district and 1.5 km from the Hamam Baths. A poolside bar as…
    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
    (968 reviews)
    Featuring currency exchange and a lift, Dionysos Central Paphos hotel lies in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, 950 metres 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
    (460 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

  • 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
    (2028 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
    (2746 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
    (2998 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

  • 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

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

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

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

  • 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

  • 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.6
    Excellent
    (1302 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
    (2603 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

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

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

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

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

  • 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
    (1045 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
    (1271 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
    (970 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
    (535 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
    (588 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

  • Valentino By Ermass Ex Valentinos Apts

    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.2
    Excellent
    (1223 reviews)
    Located 25 minutes' walk from the Kato Paphos Archaeological Park, Valentino By Ermass Ex Valentinos Apts Paphos apartment overlooks the city. Not far from the rustic Saint Paul's Pillar Church…
    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
    (391 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

  • 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.4
    Excellent
    (441 reviews)
    To enjoy your vacation in Paphos, stay at the 6-room Harma Traditional Boutique Suites Paphos, which is around 15 minutes by car from the That Nice Shop and about…
    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

  • 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
    (456 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
    (526 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

  • 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

  • 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

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

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

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

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

  • 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

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

  • Basilica Holiday Resort Apts

    2.3 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
    Good
    (178 reviews)
    Offering a restaurant, the comfortable Basilica Holiday Resort Apts Paphos lies in Kato Paphos with tavernas serving fish and meze meals, 700 metres from the ruined medieval fortress "Saranda Kolones…
    View hotel

  • Jacks Apartment

    1.8 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.2
    Excellent
    (182 reviews)
    To enjoy your vacation in Paphos, stay at Jacks Apartment Paphos, which is merely 8 minutes' walk from Agia Solomoni & the Christian Catacomb Shrine and approximately 3 km from the…
    View hotel
Thank you for your feedback
Thank you for subscribing
Close