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

Flexi payment options + no lastminute.co.nz cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


Top Trending Hotels in Paphos

See all 952 properties in Paphos
Amphora Hotel & Suites

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos
    4.0 out of 5.0
     
     

    Located in Paphos, this beachfront hotel is in the city center and within 1 mi (2 km) of Saint Paul's Pillar, Paphos Harbour, and Paphos Archaeological Park. ...

    Amphora Hotel & SuitesNZ$115

    Capital Coast Resort & Spa

    Capital Coast Resort & Spa

    Tombs of the Kings Road 69, Paphos
      4.0 out of 5.0
       
       

      Located in Paphos, this beachfront aparthotel is next to a golf course and within 3 mi (5 km) of Tombs of the Kings, Paphos Harbour, and Paphos Archaeological ...

      Capital Coast Resort & SpaNZ$99

      Elysium

      Elysium

      Queen Verenikis Street, Paphos
        5.0 out of 5.0
         
         

        Overlooking the Mediterranean Sea, this beachfront resort is located outside the ancient city of Paphos, next to the historical Tombs of the Kings. The Paphos ...

        ElysiumNZ$346

        Alexander The Great Beach Hotel

        Alexander The Great Beach Hotel

        Poseidon Avenue, Paphos
          4.0 out of 5.0
           
           

          This family-friendly Paphos hotel is located on the waterfront, within a 15-minute walk of Paphos Harbour and Paphos Archaeological Park. Tombs of the Kings ...

          Alexander The Great Beach HotelNZ$303

          Aquamare Beach Hotel & Spa

          Aquamare Beach Hotel & Spa

          Poseidonos Ave, Geroskipou, Paphos
            4.0 out of 5.0
             
             

            Nestled on the beach, this Geroskipou hotel is within 3 mi (5 km) of Paphos Aphrodite Waterpark, Paphos Harbour, and Paphos Archaeological Park. Paphos Municipal ...

            Aquamare Beach Hotel & SpaNZ$165

            Constantinou Bros Athena Royal Beach Hotel

            Constantinou Bros Athena Royal Beach Hotel

            Theas Afroditis Avenue, Paphos
              4.0 out of 5.0
               
               

              Nestled on the beach, this Paphos hotel is within 2 mi (3 km) of Paphos Aphrodite Waterpark, Paphos Harbour, and Paphos Archaeological Park. Tombs of the Kings ...

              Constantinou Bros Athena Royal Beach HotelGet Rates

              Club St George Resort

              Club St George Resort

              Emba Avenue, Emba
                4.0 out of 5.0
                 
                 

                Located in a rural location, this family-friendly apartment building is within 6 mi (10 km) of Saint Neophytos Monastery, Coral Bay Beach, and Tombs of the Kings. ...

                Club St George ResortNZ$43

                King Evelthon Beach Hotel & Resort

                King Evelthon Beach Hotel & Resort

                Chloraka Avenue, P.O. Box 61415, Paphos
                  5.0 out of 5.0
                   
                   

                  This family-friendly Paphos hotel is within 2 mi (3 km) of Tombs of the Kings, Paphos Municipal Park, and Byzantine Museum. Paphos Harbour and Paphos Archaeological ...

                  King Evelthon Beach Hotel & ResortNZ$165

                  Princessa Vera Hotel Apartments

                  Princessa Vera Hotel Apartments

                  17 Tombs of the kings avenue, Paphos
                    3.0 out of 5.0
                     
                     

                    This family-friendly Paphos aparthotel is located near the beach, within a 15-minute walk of Fabrica Hill, Paphos Harbour, and Paphos Archaeological Park. Tombs ...

                    Princessa Vera Hotel ApartmentsNZ$107

                    Louis Paphos Breeze

                    Louis Paphos Breeze

                    Kotsinokambos 22 Chloraka, Paphos
                      4.0 out of 5.0
                       
                       

                      This family-friendly Paphos hotel is located near the beach, within 3 mi (5 km) of Tombs of the Kings, Kings Avenue Mall and Paphos Municipal Park. Byzantine ...

                      Louis Paphos BreezeNZ$297

                      Map

                      Recently Booked Hotels in Paphos

                      Chloraka Terrace Apartments
                      3.5 out of 5.0
                      Last booking: 22 minutes ago
                      Agapinor
                      3.0 out of 5.0
                      Last booking: 1 hour ago
                      Elysium
                      5.0 out of 5.0
                      Last booking: 2 hours ago
                      Sylva Hotel
                      2.0 out of 5.0
                      Last booking: 3 hours ago
                      Dimma Seaside Houses
                      3.0 out of 5.0
                      Last booking: 3 hours ago
                      Paphiessa Hotel
                      3.0 out of 5.0
                      Last booking: 3 hours ago
                      Tasiana Hotel Apartments Complex
                      2.5 out of 5.0
                      Last booking: 3 hours ago
                      St. Nicolas Elegant Residence
                      3.5 out of 5.0
                      Last booking: 4 hours ago
                      The Royal Apollonia
                      5.0 out of 5.0
                      Last booking: 12 hours ago

                      Hotels In Paphos

                      Daydreaming about a Paphos holiday? Time to stop dreaming! lastminute.co.nz has loads of fantastic places to stay in Paphos guaranteed to suit all tastes and budgets. There are 93 places to base yourself within 10 kilometres of Paphos's centre.

                      Travellers hoping to find a great place to stay conveniently located near the heart of Paphos can choose from the Kiniras Traditional Hotel & Restaurant and Agapinor.

                      Kato Paphos is a neighbourhood that is 3 kilometres from the centre of Paphos and offers 20 places to stay. Accommodation options here include the Paradise Cove Luxurious Beach Villas and Almyra.

                      Chlorakas is another Paphos neighbourhood that has hotels. Another option is to research Polis and Pissouri. In Chlorakas, the selection includes the Azia Resort and Spa and St. George Hotel Spa & Golf Beach Resort. Or if you base yourself in Polis, you can make a selection between the Anassa Hotel and Villa Eleni. Pissouri, which is situated 30 kilometres from the downtown action of Paphos, offers the Columbia Beach Resort and COLUMBIA Beachotel.

                      The Constantinou Bros Asimina Suites Hotel is positioned 5 kilometres from the main part of Paphos. Or, alternatively, the Aphrodite Hills Hotel is 20 kilometres away. You could also choose to book a bed at the Elysium or the Olympic Lagoon Resort Paphos - All Inclusive.

                      95 kilometres from Paphos you'll find Nicosia, where you can spend the day visiting the Cyprus Museum and St Paul's Cathedral. Nicosia hotels are the Hilton Cyprus and Nicosia City Center Hotel. Or, you could consider staying in Limassol, 60 kilometres to the east of Paphos, where you can choose from the Londa Hotel and The Royal Apollonia. The Limassol Castle and Heroes Square are amongst the more popular attractions to explore when visiting Limassol.

                      If you love sports and want to watch local games, you might choose to make a trip to Neo GSP Stadium, which is 95 kilometres to the northeast of Paphos. Book accommodation close to the action at the Hilton Cyprus or the Semeli Hotel.

                      For visitors arriving by air, Paphos International Airport is the closest air gateway for Paphos. Not far away is the Aphrodite Sands Resort.