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

Cozy Oasis Lemon Tree - in the heart of Kato Pafos
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.10 km from centre

    Ideally situated in the centre of Paphos City, Cozy Oasis Lemon Tree - in the heart of Kato Pafos offers a terrace, air conditioning, free WiFi and flat-screen TV. The property has garden views and is less than 1 km from Paphos Municipal Baths and a 8-minute walk from Kings Avenue Mall. Medieval Castle of Paphos is 1.7 km from the apartment and 28 Octovriou Square is 1.9 km away.

    The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom.

    Guests can also relax in the garden.

    Markideio Theatre is 2.1 km from the apartment, while Tombs of the Kings is 2.3 km from the property. Paphos International Airport is 10 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Exceptional townhouse
    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.

    Holiday home in Paphos, Paphos City · 12.12 km from centre

      9.0

       

      34 reviews

      Featuring air-conditioned accommodation with a pool with a view, pool view and a balcony, Exceptional townhouse is situated in Paphos City. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 2 km from Paphos Municipal Baths.

      Boasting a DVD player, the holiday home has a fully equipped kitchen with an oven, a microwave and a toaster, a living room with a seating area and a dining area, 2 bedrooms, and 1 bathroom with a bath and a shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

      The holiday home has a picnic area where you can spend a day out in the open.

      Popular points of interest near the holiday home include 28 Octovriou Square, Markideio Theatre and Kings Avenue Mall. The nearest airport is Paphos International, 7 km from Exceptional townhouse, and the property offers a paid airport shuttle service.

      Compare price on Booking.com
      Compare price on Booking.com
      Niki Court Holiday Apartments
      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.13 km from centre

        9.5

         

        181 reviews

        Well situated in the centre of Paphos City, Niki Court Holiday Apartments offers free WiFi, a garden and free private parking for guests who drive. There is a private entrance at the apartment for the convenience of those who stay. The apartment features family rooms.

        The units come with air conditioning, a flat-screen TV with satellite channels, an oven, a kettle, a shower, a hair dryer and a wardrobe. A terrace with garden views is offered in all units. All units at the apartment complex are equipped with a private bathroom and bed linen.

        Popular points of interest near the apartment include Lighthouse Beach, Kings Avenue Mall and Medieval Castle of Paphos. Paphos International Airport is 8 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Avenue 201 2 BED
        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.13 km from centre

          8.2

           

          5 reviews

          Right in the heart of Paphos City, situated within a short distance of Lighthouse Beach and Kings Avenue Mall, Avenue 201 2 BED offers free WiFi, air conditioning and household amenities such as a microwave and coffee machine. With city views, this accommodation features a terrace and a swimming pool. The property is non-smoking and is set 1.3 km from Medieval Castle of Paphos.

          The spacious apartment has 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath.

          Tombs of the Kings is 2 km from the apartment, while Markideio Theatre is 2.3 km from the property. Paphos International Airport is 11 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Sofia Luxury Residence
          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 · 12.13 km from centre

            8.0

             

            4 reviews

            When you stay at Sofia Luxury Residence in Paphos, you'll be in the historical district, within a 15-minute walk of Paphos Harbour and Fabrica Hill. This apartment is 7.5 mi (12.1 km) from Coral Bay Beach and 0.3 mi (0.4 km) from Kings Avenue Mall.

            Compare price on Booking.com
            Compare price on Booking.com
            Laertis Apartments - by IMH Travel & Tours
            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.13 km from centre

              8.3

               

              378 reviews

              Conveniently situated in the centre of Paphos City, Laertis Apartments - by IMH Travel & Tours provides air-conditioned rooms with free WiFi and free private parking. The property is around 1.8 km from Tombs of the Kings, 1.7 km from 28 Octovriou Square and 2.5 km from Markideio Theatre. Featuring family rooms, this property also provides guests with a seasonal outdoor pool.

              Fitted with a terrace, the units feature a flat-screen TV and a private bathroom with a hair dryer. The units at the apartment complex are equipped with a seating area.

              Popular points of interest near the apartment include Paphos Municipal Baths, Medieval Castle of Paphos and Kings Avenue Mall. Paphos International Airport is 7 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Avenue 203 3 BED
              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.13 km from centre

                Right in the heart of Paphos City, situated within a short distance of Lighthouse Beach and Kings Avenue Mall, Avenue 203 3 BED offers free WiFi, air conditioning and household amenities such as a microwave and kettle. Guests staying at this apartment have access to a terrace. The apartment features parking on-site, an outdoor swimming pool and a lift.

                The spacious apartment has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

                Medieval Castle of Paphos is 1.3 km from the apartment, while Tombs of the Kings is 2 km from the property. Paphos International Airport is 8 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Avenue 101 2 BED
                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 · 12.13 km from centre

                  8.6

                   

                  24 reviews

                  Right in the heart of Paphos, situated within a short distance of Lighthouse Beach and Kings Avenue Mall, Avenue 101 2 BED offers free WiFi, air conditioning and household amenities such as a dishwasher and kettle. The property is around 1.3 km from Medieval Castle of Paphos, 2 km from Tombs of the Kings and 2.3 km from Markideio Theatre. The apartment features parking on-site, an outdoor swimming pool and a lift.

                  The spacious apartment features 2 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with city views. The accommodation is non-smoking.

                  28 Octovriou Square is 2.3 km from the apartment, while Paphos Waterpark is 4.7 km from the property. Paphos International Airport is 8 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Cosy apartment in Kato Paphos with pool access
                  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.13 km from centre

                    8.9

                     

                    60 reviews

                    Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Cosy apartment in Kato Paphos with pool access offers free WiFi, air conditioning and household amenities such as a fridge and kettle. With free private parking, the property is 1.5 km from 28 Octovriou Square and 1.9 km from Markideio Theatre. Paphos Waterpark is 4.5 km away and Elea Golf Estate is 7.8 km from the apartment.

                    The 1-bedroom apartment features a living room with a flat-screen TV with cable channels, a fully equipped kitchen with an oven and a toaster, and 1 bathroom with a hair dryer. A private entrance leads guests into the apartment, where they can enjoy some chocolates or cookies. This apartment is non-smoking and soundproof.

                    The apartment conveniently has a year-round outdoor pool.

                    Medieval Castle of Paphos is 2.7 km from Cosy apartment in Kato Paphos with pool access, while Tombs of the Kings is 2.8 km from the property. Paphos International Airport is 7 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Cosy apartment in Kato Paphos with pool access
                    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.15 km from centre

                      9.3

                       

                      88 reviews

                      Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Cosy apartment in Kato Paphos with pool access offers free WiFi, air conditioning and household amenities such as a fridge and kettle. With free private parking, the property is 1.9 km from Lighthouse Beach and 1.4 km from 28 Octovriou Square. Medieval Castle of Paphos is 2.6 km away and Tombs of the Kings is 2.7 km from the apartment.

                      The spacious apartment has 2 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a toaster, a washing machine, and 1 bathroom with an a bath or shower. A private entrance leads guests into the apartment, where they can enjoy some chocolates or cookies. This apartment is non-smoking and soundproof.

                      Guests can enjoy the outdoor swimming pool at the apartment.

                      Markideio Theatre is 2 km from Cosy apartment in Kato Paphos with pool access, while Kings Avenue Mall is 1.4 km from the property. Paphos International Airport is 7 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Avenue 102 1 BED
                      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.15 km from centre

                        8.6

                         

                        34 reviews

                        Conveniently located in the centre of Paphos City, Avenue 102 1 BED offers a terrace, air conditioning, free WiFi and TV. With city views, this accommodation features a balcony. The apartment offers parking on-site, an outdoor swimming pool and a lift.

                        The apartment is fitted with 1 bedroom, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a hair dryer and free toiletries. The accommodation is non-smoking.

                        Popular points of interest near Avenue 102 1 BED include Lighthouse Beach, Kings Avenue Mall and Medieval Castle of Paphos. Paphos International Airport is 11 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Avenue 202 1 BED
                        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.15 km from centre

                          8.7

                           

                          8 reviews

                          In the centre of Paphos City, located within a short distance of Lighthouse Beach and Kings Avenue Mall, Avenue 202 1 BED offers free WiFi, air conditioning and household amenities such as a fridge and kettle. With city views, this accommodation provides a terrace and a swimming pool. The property is non-smoking and is set 1.2 km from Medieval Castle of Paphos.

                          The apartment features 1 bedroom, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 1 bathroom with a shower.

                          Tombs of the Kings is 2 km from the apartment, while Markideio Theatre is 2.3 km away. Paphos International Airport is 11 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Avenue 103 3 BED
                          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.15 km from centre

                            Boasting air-conditioned accommodation with a balcony, Avenue 103 3 BED is set in Paphos City. It is located 700 metres from Kings Avenue Mall and offers a lift. The property is 500 metres from the city centre and 800 metres from Lighthouse Beach.

                            The spacious apartment has 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. The accommodation is non-smoking.

                            Medieval Castle of Paphos is 1.2 km from the apartment, while Tombs of the Kings is 2 km from the property. Paphos International Airport is 11 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Paphos Blue Tasteful Apartment Complex Pool View
                            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.15 km from centre

                              With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Agioi Anargyroi Church. This apartment is 8 mi (12.9 km) from Coral Bay Beach and 0.7 mi (1.1 km) from Fabrica Hill.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Paphos blue tasteful apartment Complex pool view
                              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.15 km from centre

                                Located 1.5 km from Paphos Municipal Baths and 1.1 km from Kings Avenue Mall in the centre of Paphos, Paphos blue tasteful apartment Complex pool view provides accommodation with free WiFi and free private parking. This apartment features accommodation with a balcony. The property is non-smoking and is situated 1.6 km from 28 Octovriou Square.

                                The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and an a bath or shower. Towels and bed linen are featured in the apartment.

                                Markideio Theatre is 2 km from the apartment, while Medieval Castle of Paphos is 2.5 km away. Paphos International Airport is 7 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                Phaedrus Living Terra Cotta City Flat
                                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.

                                Apartment in Paphos · 12.17 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.2 mi (13.1 km) from Coral Bay Beach and 0.2 mi (0.3 km) from Agioi Anargyroi Church.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Shiamis Modern House
                                  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, Kato Paphos · 12.17 km from centre

                                    10.0

                                     

                                    6 reviews

                                    Breakfast available

                                    Right in the heart of Kato Paphos, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Shiamis Modern House offers free WiFi, air conditioning and household amenities such as a stovetop and coffee machine. This property offers access to a terrace and free private parking. The property is non-smoking and is set 1.7 km from 28 Octovriou Square.

                                    The recently renovated apartment is located on the ground floor and features 1 bedroom, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                                    Markideio Theatre is 2.1 km from the apartment, while Medieval Castle of Paphos is 1.8 km from the property. Paphos International Airport is 10 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    White Aura by Staycom
                                    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.17 km from centre

                                      Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, White Aura by Staycom offers free WiFi, air conditioning and household amenities such as an oven and kettle. With free private parking, the property is 1.7 km from 28 Octovriou Square and 2.1 km from Markideio Theatre. The property is non-smoking and is located 1.8 km from Medieval Castle of Paphos.

                                      The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with city views.

                                      Tombs of the Kings is 2.4 km from the apartment, while Paphos Waterpark is 4.4 km from the property. Paphos International Airport is 10 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Primary image
                                      White Aura by Staycom
                                      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.

                                      Apartment in Paphos · 12.17 km from centre

                                        With a stay at White Aura by Staycom in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Agioi Anargyroi Church. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.4 mi (0.6 km) from Fabrica Hill.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Room
                                        Lithos Modern Flat by Staycom
                                        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.

                                        Apartment in Paphos · 12.17 km from centre

                                          With a stay at Lithos Modern Flat by Staycom in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Agioi Anargyroi Church. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.4 mi (0.6 km) from Fabrica Hill.

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