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.

578 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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (718 reviews)
    The 3-star well-maintained Mayfair Gardens Paphos hotel is only 1.6 km from Hamam Baths and boasts an aqua park, a sunbathing terrace, and water slides. Located in the…
    View hotel

  • Sofianna Hotel Apartments

    2 km to the city centre
    Show map
    7.8
    Good
    (49 reviews)
    The 3-star Sofianna Hotel Apartments Paphos is located near a historic district, merely 1 km from Paphos Harbour and Port Marina. Boasting a location fairly close to Agia Solomoni &…
    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
    (2408 reviews)
    Offering a Turkish steam bath and a Jacuzzi, the 3-star Paphos Gardens Holiday Resort is nestled just 6 minutes' walk from Vrisoudia II Beach and just 1.8 km from…
    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
    (1343 reviews)
    Offering air-conditioned rooms and Wi-Fi in public areas, the 3-star Kefalos Damon Hotel Apartments Paphos is a mere 1.9 km from the Byzantine fort "Paphos Harbour Castle"…
    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
    (522 reviews)
    Offering a sun deck and sun loungers, Angela Holiday Apartments Paphos hotel is centrally located a 19-minute walk from the ruined medieval fortress "Saranda Kolones Castle". This aparthotel features…
    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
    (1207 reviews)
    Featuring 151 rooms, the charming Kissos Hotel Paphos is near an entertainment district and a 19-minute stroll from Hamam Baths. Located within a few blocks of the large necropolis…
    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
    (1559 reviews)
    Located about a 10-minute walk from Paphos Historic Castle, the 3-star Basilica Holiday Resort Paphos includes 101 rooms. Guests will enjoy Wi-Fi in public areas and a…
    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
    (949 reviews)
    Located around a 20-minute walk from Coastline - Yeroskipou, Dionysos Central Paphos hotel boasts a swimming pool. In close proximity to the rustic Saint Paul's Pillar Church Ruins, 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
    (433 reviews)
    Kefalonitis Hotel Apartments Paphos includes 51 rooms and is 25 minutes' walk from the Byzantine fort "Paphos Harbour Castle". Located within a few blocks of Paphos Harbour, the aparthotel invites…
    View hotel

  • Tasmaria Aparthotel

    1.2 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    7.4
    Good
    (2008 reviews)
    Offering air-conditioned rooms and Wi-Fi in public areas, Tasmaria Aparthotel Paphos is 1.1 km from 28 Octovriou Square and a 25-minute walk from Paphos District Museum. One…
    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
    (2213 reviews)
    The stylish 3-star Princessa Vera Hotel Apartments Paphos offers elegant rooms near the beach district of Paphos and merely 1.2 km from the rustic Saint Paul's Pillar Church Ruins.
    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
    (449 reviews)
    Offering a sunbathing terrace, a shared lounge, and a hair salon, Alecos Hotel Apartments Paphos is located a 5-minute walk from the Byzantine Church of Panagia Theoskepasti in Kato…
    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
    (966 reviews)
    Offering a hot tub and a sauna, the 3-star Pandream Hotel Apartments Paphos is situated in Yeroskipou with its remarkable five-domed Byzantine church of Agia Paraskevi, and its…
    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
    (284 reviews)
    The 3-star Hilltop Gardens Hotel Apartments Paphos offers a sundeck and a shared lounge and sits 450 metres from Byzantine Museum. The aparthotel offers Wi-Fi in public areas…
    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
    (2745 reviews)
    The 2-star Pyramos Hotel Paphos is located approximately 700 metres from the restored Roman villa "House of Dionysus", inviting guests to a stylish lobby featuring a TV. 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
    (3012 reviews)
    Featuring currency exchange and a lift, the 3-star Veronica Hotel Paphos is nearly a 25-minute walk from Kato Paphos Archaeological Park. While staying only a few steps from…
    View hotel

  • Paphiessa Hotel & Apartments

    1.5 km to the city centre
    Show map
    6.2
    Good
    (64 reviews)
    The appealing Paphiessa Hotel & Apartments Paphos is situated in a quiet area of Paphos, merely 1.1 km from the contemporary indoor shopping center "Kings Avenue Mall" and about 25 minutes'…
    View hotel

  • Pagona Holiday Apartments

    1.7 km to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9
    Excellent
    (1478 reviews)
    Offering air-conditioned rooms and Wi-Fi in public areas, Pagona Holiday Apartments Paphos hotel is 20 minutes' stroll from Paphos Mosaics Roman Ruins and 800 metres from Ayiou Antoniou.
    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)
    Roman Boutique Hotel Paphos, located just a 9-minute walk from the restored Roman villa "House of Dionysus" and a mere 1.4 km from Kato Paphos Archaeological Park, features a…
    View hotel

  • New York Plaza Hotel Apartments

    1.2 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!
    5.6
    Average
    (2038 reviews)
    Situated only 9 minutes on foot from the contemporary indoor shopping center "Kings Avenue Mall", the 2-star New York Plaza Hotel Apartments Paphos features a sauna, a sundeck, and…
    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)
    Offering currency exchange and a lift, the 2-star King'S Hotel Paphos is nestled only a 5-minute walk from Zephyros Adventure Sports and a mere 1.3 km from Paphos…
    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
    (2064 reviews)
    Offering a hillside location within a 10-minute drive of Pafiako Stadium, the 2-star Axiothea Hotel Paphos includes a private art gallery. Located within a few blocks of Paphos…
    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
    (3743 reviews)
    Located within 25 minutes' walk of the rustic Saint Paul's Pillar Church Ruins, the 3-star Panklitos Tourist Apartments Paphos hotel features Wi-Fi in public areas and street parking…
    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
    (1234 reviews)
    Bee Hostel Paphos, located about a 25-minute stroll from Pafiako Stadium, features Wi-Fi in public areas.
    View hotel

  • Casa Mespilea

    300 m to the city centre
    Show map
    Excellent location
    This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (609 reviews)
    The 3-star Casa Mespilea Hotel Paphos sits merely a 6-minute walk from Hamam Baths and offers a restaurant and luggage storage. You may like the unique atmosphere 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)
    The fantastic 3-star Daphne Hotel Apartments Paphos offers proximity to Paphos Historic Castle, situated only 0.9 km away. Boasting a location about 5 minutes on foot from the rustic…
    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
    (2573 reviews)
    Seashell Apartments Paphos is around 25 minutes on foot from Kato Paphos Archaeological Park. Offering a sunbathing terrace and a picnic area, the apartment is located 2.7 km from Pafiako…
    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
    (3053 reviews)
    Artemis Cynthia Complex Apartment Paphos offers a furnished balcony with views of the sea and is situated just 1.7 km from Agia Solomoni & the Christian Catacomb Shrine. Byzantine Museum is…
    View hotel

  • Resitour - Aphrodite Gardens

    1.4 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.8
    Excellent
    (1061 reviews)
    The 9-room Resitour - Aphrodite Gardens Paphos apartment is located 2.3 km from the rustic Saint Paul's Pillar Church Ruins and around a 25-minute walk from Paphos Historic Castle.
    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
    (1489 reviews)
    Offering an outdoor 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…
    View hotel

  • Julipapas Gardens

    5.5 km to the city centre
    Show map
    Superb location
    This property boasts superb location. It has a score 8.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (878 reviews)
    To enjoy your vacation in Paphos, stay at Julipapas Gardens Apartment Paphos, which is approximately a 10-minute ride from St'George Beach and within a 6-km distance of the…
    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
    (1027 reviews)
    Located a 6-minute walk from Hamam Baths and 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.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9
    Excellent
    (541 reviews)
    Featuring views of the sea, Harbour Lights Studio Apartments Paphos is situated in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, around a…
    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
    (1105 reviews)
    Providing bag storage for guests, the 43-room Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town is located in close proximity to Byzantine Museum. Featuring Wi-Fi, this hostel…
    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
    (1264 reviews)
    Located nearly a 25-minute stroll from the large necropolis "Tombs of the Kings", the comfortable 3-star Rooms - Unique Staying In Paphos Centre offers Wi-Fi in the rooms…
    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
    (956 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

  • 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.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.2
    Excellent
    (1225 reviews)
    Valentino By Ermass Ex Valentinos Apts Paphos apartment boasts views of the city and is located a 17-minute walk from the rustic Saint Paul's Pillar Church Ruins. This apartment…
    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
    (571 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

  • 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)
    Kiniras Traditional Hotel & Restaurant Paphos sits just a 5-minute walk from Old Town of Paphos and offers luggage storage and a restaurant. Located steps away from the performing arts…
    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
    (392 reviews)
    Located in Kato Paphos with access to a shared pool and a sun terrace with sun loungers, the 4-room Buddha Suites Paphos is only 9 minutes' walk from Fabrica…
    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
    (305 reviews)
    Staying at the 4-room Blue Seaview Appartments Paphos, guests can reach The Grivas Monument and Museum, situated approximately a 25-minute walk away. Wi-Fi and a private parking…
    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
    (509 reviews)
    Located 2.8 km from Paphos Historic Castle, the comfortable Trianon Hostel - Central Paphos Old Town offers Wi-Fi in public areas and parking.
    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.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.2
    Excellent
    (659 reviews)
    To enjoy your vacation in Paphos, stay at the 5-room Almyria Apartments - By Noma Stays Cyprus Paphos, which is merely 0.8 km from the rustic Saint Paul's Pillar Church…
    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
    (706 reviews)
    Panmari Apartment Paphos is situated only a 5-minute walk from the Byzantine Church of Panagia Theoskepasti and 5 km from Paphos International airport. Staying in the apartment, nestled within…
    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
    (437 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. The apartment with a…
    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
    (512 reviews)
    Featuring views of the garden, Harmony Seaview Apartments Paphos is located within a 6-km distance of Horse Riding Paphos. Guests can make use of Wi-Fi and parking, as…
    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.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8.4
    Excellent
    (223 reviews)
    Featuring an outdoor swimming pool and a terrace, the 8-room Arilena Holiday Apartments Paphos is situated in Kato Paphos with access to a shared pool and a sun terrace…
    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
    (490 reviews)
    The 3-star Georgia Apartments Paphos hotel is nestled approximately 20 minutes' walk from Kato Paphos Archaeological Park, offering 10 rooms and featuring a sunbathing terrace and barbecue. Boasting an…
    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
    (482 reviews)
    The 7-room Terrazza Suites Paphos, located in the Chloraka district, around 7 km from the Byzantine fort "Paphos Harbour Castle", features views of the sea. Guests can make use…
    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
    (322 reviews)
    Located approximately a 25-minute walk from Paphos Harbour and Port Marina, the 3-star Rooms By Emmelia Group Paphos hotel includes 4 rooms. There is also a car park.
    View hotel
Thank you for your feedback
Thank you for subscribing
Close