Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Paphos

Best deal Best deal 14 Sep - 16 Sep
Tonight Tonight 20 Jul - 21 Jul
This weekend This weekend 20 Jul - 22 Jul
Next weekend Next weekend 27 Jul - 29 Jul

Featured Paphos 2 Star Hotels

See all 614 properties in Paphos
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
  • Free cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
4.6 out of 5 (66 reviews)
Hotel situated in The ‘Old Town’ of PaphosVery comfortable and relaxing hotel. Great location for restaurants and bars. Management and staff first class. They obviously take pride in cleanliness and presentation. Nothing is too much trouble. Thank you for a lovely two weeks.
1 Jun 2018

Axiothea Hotel£55

Axiothea Hotel£55
Souli Beach Hotel

Souli Beach Hotel

Polis, Neo Chorio
    2.0 out of 5.0
     
     
    4.1 out of 5 (54 reviews)
    Nice hotel, close to shops, bus & beachWas very disappointed on arrival, did not get there until 1.30 am, the hotel was in complete darkness, our taxi driver had to get his flashlight so we could see where we were going, the room key was on the coffee table (which I knew they would), there were no instructions on how to get to the rooms, ...
    22 Jun 2018

    Souli Beach Hotel£56

    Souli Beach Hotel£56
    Aphrodite Beach Hotel

    Aphrodite Beach Hotel

    62 Regenas Bath of Aphrodite Road, Neo Chorio
      2.0 out of 5.0
       
       
      4.3 out of 5 (23 reviews)
      Nice hotel close to the beach.Its a nice hotel by the beach. There is a lovely restaurant, the hotel hosts very nice breakfast. I do recomend it. However it would be good if it had a swimming pool
      12 Jun 2018

      Aphrodite Beach Hotel£70

      Aphrodite Beach Hotel£70
      Sun Camero Apartments

      Sun Camero Apartments

      134 Charalambou Fournidi Avenue, Pomos
        2.5 out of 5.0
         
         
        4.6 out of 5 (15 reviews)
        Brilliant location, excellent apartments. Sun Camero Apartments are in a brilliant location - facing west, clear across 2,000 km of the Mediterranean Sea: You therefore get some of the best sunsets you'll ever see in the northern hemisphere... The place is run by Vasilis Pelopidas and his wonderful family: The also run a little cafe a few ...
        3 Jul 2017
        Nicos & Olympia Apartments

        Nicos & Olympia Apartments

        1 Arsinoes Street, Polis
          2.5 out of 5.0
           
           
          4.5 out of 5 (2 reviews)

          Nicos & Olympia Apartments£32

          Nicos & Olympia Apartments£32
          Apollonia Holiday Apartments

          Apollonia Holiday Apartments

          20 Ikarou Street, Paphos
            2.5 out of 5.0
             
             
            5.0 out of 5 (7 reviews)
            Great apartments 12 to 15 mins from sea. Great family run apartments. They couldn’t do enough. I don’t think I’ve ever stayed at a more relaxed and well run place. Clean & tidy with practically everything you need as part of the price. We were meant to check out at 11 but were allowed to stay at no extra cost until we left in the later ...
            26 Jun 2018

            Apollonia Holiday Apartments£81

            Apollonia Holiday Apartments£81
            Kings Hotel

            Kings Hotel

            38, Tombs of the Kings Road, Paphos
            • Free cancellation
            • Reserve now, pay when you stay
            2.0 out of 5.0
             
             
            3.6 out of 5 (35 reviews)
            Comfortable and welcoming. Great place to relaxFirst time in Cyprus and no idea what to expect but couldn't have had a better experience. Asked hotel staff for recommendations of where to go. Not only were they all spot on, they made the phone calls and sorted everything out for us. The highlight was the Jeep Tour with EVIS Safari Jeep with their ...
            3 Jan 2018
            Marion Hotel

            Marion Hotel

            9 Mariou, Polis
              2.0 out of 5.0
               
               
              2.9 out of 5 (28 reviews)
              Good location,for near by short trips Never again. Bad behavior by the owner. Dated rooms. We left as soon as possible the next morning.
              17 Aug 2017

              Marion Hotel£38

              Marion Hotel£38
              Odysseas & Eleni Hotel Apartments

              Odysseas & Eleni Hotel Apartments

              8 Vasileos Filippou Street, Polis
                2.5 out of 5.0
                 
                 
                4.4 out of 5 (37 reviews)
                Very clean.lovely pool. Central location Classic Cypriot hotel. Very clean. Has a lovely peaceful pool area. Owner is a lovely person who could not be more helpfull. You are very close to lots of lovely beaches but in central Polis which is a very pleasant small Cypriot town.so you feel like a local. Would stay there again without ...
                19 Jul 2018
                Tylos Beach Hotel

                Tylos Beach Hotel

                Nicolaou Papageorgiou 40, Kato Pyrgos
                  2.0 out of 5.0
                   
                   
                  Map

                  Pocket Guide: 2 Star Hotels in Paphos

                  Search for hotels in Paphos on Expedia.co.uk. You can easily find your hotels in Paphos using one of the methods below:

                  • View our selection of featured hotels in Paphos
                  • Use the map to find hotels in the Paphos neighborhood you prefer
                  • Use the filters to see hotels in a specific area of Paphos, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Paphos
                  • Enter your travel dates to view the best deals on hotels in Paphos - while they last

                  Recently booked Paphos hotels

                  Amathus Beach Hotel Limassol
                  5.0 out of 5.0
                  Last booking: 7 hours ago
                  Alasia Hotel
                  4.5 out of 5.0
                  Last booking: 11 hours ago
                  Natura Beach Hotel and Villas
                  3.0 out of 5.0
                  Last booking: 16 hours ago
                  Four Seasons Hotel
                  5.0 out of 5.0
                  Last booking: 21 hours ago
                  The Royal Apollonia
                  5.0 out of 5.0
                  Last booking: 25 hours ago
                  GrandResort
                  5.0 out of 5.0
                  Last booking: 29 hours ago
                  Leonardo Laura Beach & Splash Resort - All Inclusive
                  4.0 out of 5.0
                  Last booking: 31 hours ago
                  Almyra
                  5.0 out of 5.0
                  Last booking: 46 hours ago
                  Mediterranean Beach Hotel
                  4.0 out of 5.0
                  Last booking: 46 hours ago