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.

574 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
    (701 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
    (1375 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

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

  • 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
    (444 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.6
    Excellent
    (1260 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

  • 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
    (2380 reviews)
    The stylish 3-star Princessa Vera Hotel Apartments Paphos is nestled merely 1.2 km from the rustic Saint Paul's Pillar Church Ruins, offering 73 rooms and featuring a sun deck…
    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
    (1023 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
    (456 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

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

  • 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
    (2068 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
    (2711 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
    (3006 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
    (1448 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.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (384 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
    (2125 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

  • 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!
    5.8
    Average
    (1835 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

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

  • 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.2
    Good
    (546 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

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

  • 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

  • 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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.6
    Good
    (2625 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!
    9
    Excellent
    (1109 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
    (1531 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
    (878 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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (458 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
    (1005 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

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

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

  • 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
    (603 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
    Excellent
    (1227 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

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

  • Buddha Suites

    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
    Good
    (395 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.6
    Excellent
    (446 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

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

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

  • 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
    (708 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
    (311 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
    (715 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

  • Elysia Park Apartments

    1 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (349 reviews)
    Located a 10-minute drive from the restored Roman villa "House of Dionysus", Elysia Park Apartments Paphos overlooks the pool. This apartment invites guests to enjoy a Jacuzzi and a…
    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
    Excellent
    (287 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

  • Terrazza Suites

    4.6 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.6
    Excellent
    (468 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
    (494 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.5 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

  • Harmony Seaview Apartments

    5.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!
    9.2
    Excellent
    (469 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
    (201 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
Thank you for your feedback
Thank you for subscribing
Close