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.

564 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
    (702 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
    (1374 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.6
    Excellent
    (2466 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

  • 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
    (1260 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.2
    Excellent
    (441 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

  • 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
    (2389 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
    (1030 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

  • Pandream Hotel Apartments

    2.9 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (1045 reviews)
    The 3-star Pandream Hotel Apartments Paphos, located only an 8-minute walk from the Fusion Therapy Centre and 2.2 km from the Fabrica Hill Cave, features a lovely swimming…
    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
    (454 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
    (323 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
    (2710 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
    (3005 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
    (1459 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
    (2131 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
    (1829 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
    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
    (1366 reviews)
    Situated only a 6-minute stroll from the Hamam Baths, Bee Hostel Paphos offers guests to relax on a shared lounge. Featuring Wi-Fi in public areas, the Paphos hostel…
    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
    (547 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
    (628 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
    (2615 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
    (1532 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
    (874 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

  • 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
    (1000 reviews)
    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

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

  • 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
    (1229 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
    (1277 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

  • 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)
    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

  • 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
    (475 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
    (710 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
    (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
    (348 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.2
    Excellent
    (284 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
    (467 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
    (495 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
    (217 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
    (466 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.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.6
    Excellent
    (203 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
    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!
    8.4
    Excellent
    (391 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
Thank you for your feedback
Thank you for subscribing
Close