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.

580 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
    (721 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
    (2393 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
    (1356 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
    (519 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
    (1185 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
    (1579 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
    (947 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
    (432 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
    (2001 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
    (2200 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
    (440 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
    (283 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
    (2751 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
    (3017 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
    (1475 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
    (2057 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
    (3727 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
    (1224 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.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    8
    Good
    (605 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
    (2559 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
    (3035 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
    (1058 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
    (1484 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
    (881 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
    (1028 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
    (555 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
    (1115 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
    (1258 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
    (954 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
    (1226 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
    (566 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
    (395 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
    (656 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
    (708 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
    (522 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
    (224 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

  • 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
    (341 reviews)
    Elysia Park Apartments Paphos is situated 5 minutes by car from the underground Tombs of the Kings and offers a fitness area. Wi-Fi and parking are also available at…
    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
    (493 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.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
    9.6
    Excellent
    (487 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
Thank you for your feedback
Thank you for subscribing
Close