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.


Featured Paphos 2 Star Hotels

See all 504 Hotels in Paphos
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
    2.0 out of 5.0
     
     
    4.5 out of 5 (59 reviews)
    Charming hotel and hostHotel with character. Great location and view. A 5 minutes drive to the beach, far enough to avoid the crowds, and close to the old town and museums.
    20 Apr 2018

    Axiothea Hotel£40

    Axiothea Hotel£40
    Panklitos Tourist Apartments

    Panklitos Tourist Apartments

    7, Alvertou Street, Paphos
      2.0 out of 5.0
       
       
      3.9 out of 5 (37 reviews)
      Good location, tired furnishings.Turned up at 1pm and was told I had to wait until 2pm. Was asked if I could pay in cash but as staying 11 nights did not carry that much cash so eventually agreed to take debit card. I had booked a studio room and was given a room which in no way matched the description and they had the cheek to ...
      29 Mar 2018

      Panklitos Tourist Apartments£28

      Panklitos Tourist Apartments£28
      Souli Beach Hotel

      Souli Beach Hotel

      Polis, Neo Chorio
        2.0 out of 5.0
         
         
        4.1 out of 5 (50 reviews)
        Really lovely and relaxing atmosphere.A short break which was relaxing, quiet and really enjoyable. The hotel was homely and had a friendly atmosphere. They were helpful and organised our car hire etc really well. We were uncertain when we arrived and did not like our room which was at the back of the hotel and overlooked the road but ...
        1 Nov 2017

        Souli Beach Hotel£55

        Souli Beach Hotel£55
        Aphrodite Beach Hotel

        Aphrodite Beach Hotel

        62 Regenas Bath of Aphrodite Road, Neo Chorio
          2.0 out of 5.0
           
           
          4.5 out of 5 (21 reviews)
          spectacular beachThe beach consists of multi-colored pebbles, worn very smooth by the sea. Red,, green, gold, black, striped, flecked. Highly unique experience to lie on pebbles and have the waves power a pebble massage. The facility is family run by Cypriots who were helpful and kind. The resort was populated by ...
          14 Sep 2017

          Aphrodite Beach Hotel£68

          Aphrodite Beach Hotel£68
          Nicki Holiday Resort

          Nicki Holiday Resort

          Pavlou Serafidi 1, Polis
            2.0 out of 5.0
             
             
            3.9 out of 5 (10 reviews)

            Nicki Holiday Resort£38

            Nicki Holiday Resort£38
            Follow The Sun

            Follow The Sun

            Polis, Polis
              2.5 out of 5.0
               
               
              2.6 out of 5 (14 reviews)

              Follow The Sun£35

              Follow The Sun£35
              Odysseas & Eleni Hotel Apartments

              Odysseas & Eleni Hotel Apartments

              8 Vasileos Filippou Street, Polis
                2.5 out of 5.0
                 
                 
                4.4 out of 5 (34 reviews)
                Fantastic friendly relaxing holiday. Fantastic clean pool, we were often the only ones there! Comfy bed, clean apartment with spring water on tap, ample hot water with good water pressure.. Free air conditioning in the bedroom and fan in living room. Lovely balcony overlooking the pool. Great location, loads of tavernas and shops within ...
                24 Jul 2017

                Odysseas & Eleni Hotel Apartments£32

                Odysseas & Eleni Hotel Apartments£32
                Kings Hotel

                Kings Hotel

                38, Tombs of the Kings Road, Paphos
                  2.0 out of 5.0
                   
                   
                  3.7 out of 5 (31 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

                  Kings Hotel£32

                  Kings Hotel£32
                  Apollonia Holiday Apartments

                  Apollonia Holiday Apartments

                  20 Ikarou Street, Paphos
                    2.5 out of 5.0
                     
                     
                    5.0 out of 5 (4 reviews)
                    Nice Hotel close to main town/ beachVery nice hotel with very friendly staff and a nice pool. Interior of the room is a bit dated but very nice overall.
                    5 Apr 2017

                    Apollonia Holiday Apartments£60

                    Apollonia Holiday Apartments£60
                    Nicos & Olympia Apartments

                    Nicos & Olympia Apartments

                    1 Arsinoes Street, Polis
                      2.5 out of 5.0
                       
                       

                      Nicos & Olympia Apartments£22

                      Nicos & Olympia Apartments£22

                      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

                      Akti Beach Village Resort
                      4.0 out of 5.0
                      Last booking: 1 hour ago
                      Marianna
                      3.0 out of 5.0
                      Last booking: 1 hour ago
                      Pyramos Hotel
                      3.0 out of 5.0
                      Last booking: 2 hours ago
                      The Royal Apollonia
                      5.0 out of 5.0
                      Last booking: 8 hours ago
                      Alasia Hotel
                      4.5 out of 5.0
                      Last booking: 8 hours ago
                      Casale Panayiotis
                      4.0 out of 5.0
                      Last booking: 12 hours ago
                      Park Beach Hotel
                      3.0 out of 5.0
                      Last booking: 26 hours ago