Background-imageBackground-clock-image

Last-minute hotel deals in Coral Bay

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Coral Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

Room
Villa Styliani in Fasli
Full StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa property in Paphos District, Droushia · 12.65 km from centre

    With a stay at this villa in Droushia, you'll be 14.9 mi (23.9 km) from Coral Bay Beach and 7.2 mi (11.6 km) from Akamas Peninsula National Park. This villa is 8.6 mi (13.9 km) from Latchi Beach and 9.1 mi (14.6 km) from Latchi Harbour.

    Compare price on Booking.com
    Compare price on Booking.com
    Modern Apt in Paphos Port - pool & 50 m to the sea
    Full StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in Paphos, Paphos City · 12.65 km from centre

      9.5

       

      15 reviews

      "Welcome to your perfect holiday base in the heart of Paphos!
      This one-bedroom apartment is ideally located just 50 meters from the picturesque harbour and a 5-minute walk to the beach. Whether you’re here for sun, history, or great food, everything is right outside your door.

      What you’ll love:
      • Free access to the private infinity pool with a children’s area
      • Walking distance to the beach, restaurants, cafes, shops, and historic landmarks
      • Cozy living space with a sofa bed, ideal for families or couples
      • A sunny balcony overlooking the pool — perfect for your morning coffee or evening wine

      Nearby Attractions:
      • Municipal Beach – 5-minute walk
      • Paphos Harbor & Castle – 1-minute walk
      • Kings Avenue Mall – 5-minute walk
      • Tombs of the Kings – 6-minute drive
      • Coral Bay – 20-minute drive
      • Paphos Zoo – 25-minute drive
      The space:
      **The apartment is devided into two floors:

      Ground floor:
      • Living room with a comfortable sofa bed
      • Fully equipped kitchen
      • Dining area
      • Access to two balconies with pool view

      Upper floor:
      • 1 Bedroom with a queen-size bed (150x200 cm)
      • 1 Bathroom with all essentials

      Guests also have shared access to the infinity pool and kids’ area.
      ⚠️ Please note: There are indoor stairs connecting the two levels.

      Icluded amenities:
      • Air conditioning (bedroon & living room)
      • Free Wi-Fi
      • Flat-screen TV
      • Espresso machine, coffee & sugar
      • Fridge, oven, electric stove, dishes & ustensils

      • Personal care kits:
      •Shower gel, shampoo, towels (face, hand, body, feet)
      •Dental kit, cosmetic kit

      • Hairdryer

      • Beach towels & bed linens

      • Free private parking nearby"

      Compare price on Booking.com
      Compare price on Booking.com
      SeaView Pearl- Paphos Harbour Adults Only
      Full StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Apartment in Paphos, Paphos City · 12.65 km from centre

        8.0

         

        1 review

        Conveniently situated in the centre of Paphos City, SeaView Pearl- Paphos Harbour Adults Only offers a balcony, air conditioning, free WiFi and flat-screen TV. With free private parking, the property is 400 metres from Paphos Municipal Baths and 500 metres from Medieval Castle of Paphos. The property is non-smoking and is located 1.5 km from Kings Avenue Mall.

        The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms.

        Tombs of the Kings is 2.6 km from the apartment, while Markideio Theatre is 2.9 km away. Paphos International Airport is 12 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Villa Styliani
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Villa in Paphos District, Droushia · 12.65 km from centre

          7.7

           

          15 reviews

          Featuring air-conditioned accommodation with a private pool, mountain view and a balcony, Villa Styliani is located in Droushia. Both free WiFi and parking on-site are available at the villa free of charge. The property is non-smoking and is situated 27 km from Minthis Hill Golf Club.

          The villa is equipped with 3 bedrooms, 2 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a terrace with sea views. The accommodation offers a fireplace.

          Villa Styliani features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

          Tombs of the Kings is 31 km from the accommodation, while Kings Avenue Mall is 32 km away. Paphos International Airport is 40 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Phaedrus Living Alkminis Seaview Suites Mare
          Full StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Apartment in Paphos, Paphos City · 12.65 km from centre

            7.9

             

            9 reviews

            Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Alkminis Seaview Suites Mare offers free WiFi, air conditioning and household amenities such as a toaster and kettle. The property features city views and is 2.7 km from Tombs of the Kings and 2.8 km from 28 Octovriou Square. The property is non-smoking and is set 1.1 km from Kings Avenue Mall.

            The apartment with a balcony and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are available in the apartment.

            Markideio Theatre is 3 km from the apartment, while Paphos Waterpark is 3.6 km away. Paphos International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

            Compare price on Booking.com
            Compare price on Booking.com
            Phaedrus Living: Alkminis Seaside Suites Verano
            Full StarFull StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Apartment in Paphos, Paphos City · 12.65 km from centre

              7.4

               

              25 reviews

              Conveniently located in the centre of Paphos City, Phaedrus Living: Alkminis Seaside Suites Verano offers a patio, air conditioning, free WiFi and flat-screen TV. The property has sea and city views, and is 200 metres from Paphos Municipal Baths. The property is non-smoking and is set 1.3 km from Kings Avenue Mall.

              The kitchenette is fitted with a microwave, a toaster and a fridge and there is a private bathroom with a hair dryer and free toiletries.

              Medieval Castle of Paphos is 1 km from the apartment, while Tombs of the Kings is 2.6 km away. Paphos International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

              Compare price on Booking.com
              Compare price on Booking.com
              Phaedrus Living: Alkminis Seaside Suites Verano
              Full StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Apartment in Paphos, Paphos City · 12.65 km from centre

                8.2

                 

                15 reviews

                Conveniently located in the centre of Paphos City, Phaedrus Living: Alkminis Seaside Suites Verano offers a patio, air conditioning, free WiFi and flat-screen TV. The property has sea and city views, and is 200 metres from Paphos Municipal Baths. The property is non-smoking and is set 800 metres from Vrisoudia Beach.

                The kitchenette is fitted with a microwave, a toaster and a fridge and there is a private bathroom with a hair dryer and free toiletries.

                Popular points of interest near the apartment include SODAP Beach, Medieval Castle of Paphos and Kings Avenue Mall. Paphos International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

                Compare price on Booking.com
                Compare price on Booking.com
                Phaedrus Living: Alkminis Seaside Suites Sand
                Full StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in Paphos, Paphos City · 12.65 km from centre

                  8.2

                   

                  11 reviews

                  Ideally situated in the centre of Paphos City, Phaedrus Living: Alkminis Seaside Suites Sand offers a patio, air conditioning, free WiFi and flat-screen TV. The property has sea and city views, and is 200 metres from Paphos Municipal Baths. The property is non-smoking and is situated 1.3 km from Kings Avenue Mall.

                  The kitchenette has a microwave, a toaster and a fridge and there is a private bathroom with a hair dryer and free toiletries.

                  Medieval Castle of Paphos is 1 km from the apartment, while Tombs of the Kings is 2.6 km away. Paphos International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Phaedrus Living Alkminis Seaview Suites Pantai
                  Full StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Apartment in Paphos, Paphos City · 12.65 km from centre

                    7.1

                     

                    21 reviews

                    In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Phaedrus Living Alkminis Seaview Suites Pantai offers free WiFi, air conditioning and household amenities such as a fridge and kettle. The property has sea views and is 1 km from Medieval Castle of Paphos and 2.6 km from Tombs of the Kings. The property is non-smoking and is located 3 km from 28 Octovriou Square.

                    The apartment is equipped with a flat-screen TV. The kitchen is fitted with an oven, a microwave and a toaster and there is a private bathroom with a hair dryer and free toiletries.

                    Markideio Theatre is 3 km from the apartment, while Paphos Waterpark is 4.2 km away. Paphos International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Phaedrus Living Alkminis Seaview Suites Litore
                    Full StarFull StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Apartment in Paphos, Paphos City · 12.65 km from centre

                      8.1

                       

                      29 reviews

                      In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Phaedrus Living Alkminis Seaview Suites Litore offers free WiFi, air conditioning and household amenities such as a fridge and kettle. The property features sea views and is 1 km from Medieval Castle of Paphos and 2.6 km from Tombs of the Kings. The property is non-smoking and is located 3 km from 28 Octovriou Square.

                      The apartment is equipped with a flat-screen TV. The kitchen is fitted with an oven, a microwave and a toaster and there is a private bathroom with a hair dryer and free toiletries.

                      Markideio Theatre is 3 km from the apartment, while Paphos Waterpark is 4.2 km from the property. Paphos International Airport is 7 km away, and the property offers a paid airport shuttle service.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Villa Angelena in Fasli
                      Full StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Villa property in Paphos District, Droushia · 12.65 km from centre

                        With a stay at this villa in Droushia, you'll be 14.9 mi (23.9 km) from Coral Bay Beach and 6.2 mi (10 km) from Latchi Harbour. This villa is 6.3 mi (10.2 km) from Latsi Beach and 7.1 mi (11.4 km) from Akamas Peninsula National Park.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        New Coral Suite + Pool & Sauna
                        Full StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Apartment in Paphos, Paphos City · 12.65 km from centre

                          8.3

                           

                          6 reviews

                          Featuring air-conditioned accommodation with a private pool, New Coral Suite + Pool & Sauna is located in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The apartment features a sauna and a lift.

                          The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a terrace with pool views. The property has an outdoor dining area.

                          Paphos Municipal Baths is 1.1 km from the apartment, while Kings Avenue Mall is 1.5 km away. Paphos International Airport is 9 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Two bedroom apartment, Universal Residences
                          Full StarFull StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Apartment in Paphos, Paphos City · 12.65 km from centre

                            8.2

                             

                            21 reviews

                            Located just 2.9 km from Medieval Castle of Paphos, Two bedroom apartment, Universal Residences provides accommodation in Paphos City with access to an outdoor swimming pool, a garden, as well as a lift. The air-conditioned accommodation is 1.1 km from Paphos Municipal Baths, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 2.9 km from Markideio Theatre.

                            The spacious apartment with a balcony and pool views features 2 bedrooms, a living room, a TV, an equipped kitchen with an oven and a toaster, and 2 bathrooms with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                            28 Octovriou Square is 3.2 km from the apartment, while Kings Avenue Mall is 1.6 km away. Paphos International Airport is 6 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            One bedroom apartment, Universal Residences
                            Full StarFull StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Apartment in Paphos, Paphos City · 12.65 km from centre

                              9.0

                               

                              8 reviews

                              Situated just 1.5 km from Kings Avenue Mall, One bedroom apartment, Universal Residences features accommodation in Paphos City with access to an outdoor swimming pool, a terrace, as well as a lift. The air-conditioned accommodation is 1.1 km from Paphos Municipal Baths, and guests can benefit from on-site private parking and complimentary WiFi. 28 Octovriou Square is 3.2 km away and Tombs of the Kings is 3.7 km from the apartment.

                              The spacious apartment with a balcony and pool views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                              Medieval Castle of Paphos is 2.9 km from the apartment, while Markideio Theatre is 2.9 km from the property. Paphos International Airport is 6 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              New, Modern Studio, Universal Residences
                              Full StarFull StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Apartment in Paphos, Paphos City · 12.65 km from centre

                                9.3

                                 

                                25 reviews

                                Located in Paphos City, New, Modern Studio, Universal Residences offers accommodation with an outdoor pool. The air-conditioned accommodation is 1.1 km from Paphos Municipal Baths, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 1.5 km from Kings Avenue Mall.

                                The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchenette, and a balcony with pool views. Guests can enjoy a meal on an outdoor dining area while overlooking the city views. For added privacy, the accommodation features a private entrance.

                                Medieval Castle of Paphos is 2.9 km from the apartment, while Markideio Theatre is 2.9 km away. Paphos International Airport is 6 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Superior Apartment, Universal Residences
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Apartment in Paphos, Paphos City · 12.65 km from centre

                                  8.7

                                   

                                  14 reviews

                                  Set just 2.9 km from Medieval Castle of Paphos, Superior Apartment, Universal Residences features accommodation in Paphos City with access to an outdoor swimming pool, a terrace, as well as a lift. The air-conditioned accommodation is 1.1 km from Paphos Municipal Baths, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 1.5 km from Kings Avenue Mall.

                                  The spacious apartment with a balcony and pool views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                                  Markideio Theatre is 2.9 km from the apartment, while 28 Octovriou Square is 3.2 km from the property. Paphos International Airport is 6 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  New, Modern Studio, Universal Residences
                                  Full StarFull StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Apartment in Paphos, Paphos City · 12.65 km from centre

                                    8.5

                                     

                                    10 reviews

                                    Located in Paphos City, New, Modern Studio, Universal Residences provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.1 km from Paphos Municipal Baths. The property is non-smoking and is situated 1.5 km from Kings Avenue Mall.

                                    The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchenette, and a balcony with pool views. The property has an outdoor dining area.

                                    Guests can relax in the garden at the property.

                                    Medieval Castle of Paphos is 2.9 km from the apartment, while Markideio Theatre is 2.9 km away. Paphos International Airport is 6 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Phaedrus Living: Alkminis Seaside Suites Praia
                                    Full StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Paphos, Paphos City · 12.65 km from centre

                                      7.1

                                       

                                      26 reviews

                                      Well set in the centre of Paphos City, the recently renovated Phaedrus Living: Alkminis Seaside Suites Praia offers well-equipped accommodation featuring air conditioning, free WiFi and flat-screen TV. The property features sea and city views, and is 200 metres from Paphos Municipal Baths. The property is non-smoking and is located 1.3 km from Kings Avenue Mall.

                                      The kitchen comes with an oven, a microwave and a toaster and there is a private bathroom with a hair dryer and free toiletries.

                                      Medieval Castle of Paphos is 1 km from the apartment, while Tombs of the Kings is 2.6 km away. Paphos International Airport is 7 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Room
                                      Phaedrus Living Alkminis Seaside Praia
                                      Full StarFull StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Apartment in Paphos · 12.65 km from centre

                                        With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 8 mi (12.9 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Alykes Beach.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Room
                                        Phaedrus Living: Alkminis Seaview Suites Mare
                                        Full StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Paphos · 12.65 km from centre

                                          With a stay at this apartment in Paphos, you'll be within a 10-minute walk of Paphos Harbour and Panagia Chrysopolitissa Church. This apartment is 8 mi (12.9 km) from Coral Bay Beach and 0.5 mi (0.8 km) from Fabrica Hill.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG