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

Primary image
Apartment-paphos-poolside-near Amenities-discounts
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 · 10.72 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 7.2 mi (11.7 km) from Coral Bay Beach and 1 mi (1.6 km) from Paphos Municipal Park.

    Compare price on Booking.com
    Compare price on Booking.com
    Holiday home Paphos - near amenities - poolside
    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 · 10.72 km from centre

      Set only 1.1 km from Tombs of the Kings in Paphos City, Holiday home Paphos - near amenities - poolside offers accommodation equipped with a patio, garden and outdoor pool. The air-conditioned accommodation is 1.2 km from Kefalos Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 1.3 km from Kings Avenue Mall.

      The spacious apartment features 2 bedrooms, a TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a walk-in shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

      Markideio Theatre is 1.5 km from the apartment, while 28 Octovriou Square is 1.4 km away. Paphos International Airport is 11 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      H&O Olive House
      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 · 10.72 km from centre

        9.6

         

        11 reviews

        A recently renovated apartment located in Paphos City, H&O Olive House features a seasonal outdoor swimming pool. The air-conditioned accommodation is 1.2 km from Kefalos Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 1.1 km from Tombs of the Kings.

        The apartment with a terrace and pool views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a bath. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

        Popular points of interest near the apartment include Kings Avenue Mall, Markideio Theatre and 28 Octovriou Square. Paphos International Airport is 9 km away, and the property offers a paid airport shuttle service.

        Compare price on Booking.com
        Compare price on Booking.com
        STAY Helios House
        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, Mesa Chorio · 10.72 km from centre

          Boasting air-conditioned accommodation with a private pool, STAY Helios House is set in Mesa Chorio. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 5.1 km from Markideio Theatre.

          The spacious villa has 3 bedrooms, a TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are offered in the villa. For added privacy, the accommodation has a private entrance and soundproofing.

          For those times when you'd rather not dine out, you can choose to cook on the barbecue.

          28 Octovriou Square is 5.7 km from the villa, while Kings Avenue Mall is 7 km away. Paphos International Airport is 14 km from the property, and the property offers a paid airport shuttle service.

          Compare price on Booking.com
          Compare price on Booking.com
          Sunshine Royal Seacrest- Prime Location Paphos with Pool
          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 · 10.72 km from centre

            10.0

             

            1 review

            Boasting air-conditioned accommodation with a plunge pool, Sunshine Royal Seacrest- Prime Location Paphos with Pool is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.2 km from Kefalos Beach.

            The spacious apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with pool views. Guests can take in the ambience of the surroundings from an outdoor dining area.

            Popular points of interest near the apartment include Tombs of the Kings, Kings Avenue Mall and Markideio Theatre. Paphos International Airport is 11 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Royal Seacrest Star - near Venus Beach
            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 · 10.72 km from centre

              10.0

               

              1 review

              Boasting air-conditioned accommodation with a private pool, Royal Seacrest Star - near Venus Beach is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.2 km from Kefalos Beach.

              The spacious apartment is composed of 2 bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available. The property offers garden views.

              Popular points of interest near the apartment include Tombs of the Kings, Kings Avenue Mall and Markideio Theatre. Paphos International Airport is 11 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Royal Seacrest 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, Paphos City · 10.72 km from centre

                9.7

                 

                20 reviews

                Offering barbecue facilities and pool view, Royal Seacrest Residence is located in Paphos City, less than 1 km from Tombs of the Kings and a 19-minute walk from 28 Octovriou Square. The air-conditioned accommodation is 1.2 km from Kefalos Beach, and guests can benefit from on-site private parking and complimentary WiFi. The apartment has an outdoor swimming pool with a fence, as well as an open-air bath and a shared kitchen.

                The spacious apartment with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with an a bath or shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

                Guests can also relax in the shared lounge area.

                Markideio Theatre is 1.7 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
                Heart of Pafos - 2 Bedroom Stay
                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 · 10.72 km from centre

                  9.4

                   

                  10 reviews

                  Located in Paphos City, 2.3 km from Venus Beach and 300 metres from Markideio Theatre, Heart of Pafos - 2 Bedroom Stay provides air-conditioned accommodation with a balcony and free WiFi. The property is set 2.2 km from Tombs of the Kings, 2.4 km from Kings Avenue Mall and 4.3 km from Medieval Castle of Paphos. The property is non-smoking and is situated less than 1 km from 28 Octovriou Square.

                  The spacious apartment comes with 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and microwave, and a living room with a flat-screen TV.

                  Paphos Waterpark is 6.7 km from the apartment, while Elea Golf Estate is 8 km away. Paphos International Airport is 9 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Traditional Stone House - Where Tradition Meets Comfort
                  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 District, Mesa Chorio · 10.73 km from centre

                    9.0

                     

                    2 reviews

                    Traditional Stone House - Where Tradition Meets Comfort, a property with a garden, is situated in Mesa Chorio, 5.8 km from 28 Octovriou Square, 7.1 km from Kings Avenue Mall, as well as 7.2 km from Tombs of the Kings. The property is around 9 km from Medieval Castle of Paphos, 10 km from Minthis Hill Golf Club and 11 km from Paphos Waterpark. Free WiFi is available throughout the property and Markideio Theatre is 5.3 km away.

                    Offering direct access to a patio, the holiday home consists of 2 bedrooms. Featuring a terrace with garden views, this holiday home also includes a well-equipped kitchen with a microwave, a toaster and a fridge, as well as 1 bathroom with a shower and free toiletries. For added privacy, the accommodation features a private entrance.

                    Elea Golf Estate is 11 km from the holiday home, while Paphos Zoo is 18 km from the property. Paphos International Airport is 14 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Seacrest Garden Residence by Nomads
                    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 · 10.73 km from centre

                      Seacrest Garden Residence by Nomads, a property with a seasonal outdoor swimming pool and a garden, is located in Paphos City, 1.2 km from Kings Avenue Mall, 1.4 km from Markideio Theatre, as well as 1.4 km from 28 Octovriou Square. The air-conditioned accommodation is 1.2 km from Kefalos Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 1.1 km from Tombs of the Kings.

                      The spacious apartment has 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with garden views. The property has an outdoor dining area.

                      Medieval Castle of Paphos is 3.4 km from the apartment, while Paphos Waterpark is 6.4 km from the property. Paphos International Airport is 11 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Oracle A1-002 1 Bedroom
                      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 · 10.73 km from centre

                        9.0

                         

                        1 review

                        Set in Paphos, 1.3 km from Kefalos Beach and 1.6 km from Lighthouse Beach, Oracle A1-002 1 Bedroom offers air-conditioned accommodation with a terrace and free WiFi. The property is located 1.4 km from Kings Avenue Mall, 3.2 km from Medieval Castle of Paphos and 6.1 km from Paphos Waterpark. The property is non-smoking and is situated 1.6 km from Venus Beach.

                        The apartment has 1 bedroom, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a bath. Towels and bed linen are offered in the apartment.

                        Popular points of interest near the apartment include Tombs of the Kings, 28 Octovriou Square and Markideio Theatre. The nearest airport is Paphos International Airport, 8 km from Oracle A1-002 1 Bedroom.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Royal Seacrest F G6
                        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 · 10.75 km from centre

                          9.6

                           

                          11 reviews

                          Set in Paphos, 1.2 km from Kefalos Beach and 1.1 km from Tombs of the Kings, Royal Seacrest F G6 offers air-conditioned accommodation with a terrace and free WiFi. The property features pool views and is 1.5 km from Markideio Theatre and 1.4 km from 28 Octovriou Square. The property is non-smoking and is situated 1.3 km from Kings Avenue Mall.

                          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 shower.

                          Medieval Castle of Paphos is 3.4 km from the apartment, while Paphos Waterpark is 6.4 km from the property. Paphos International Airport is 11 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Azure Paphos
                          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 · 10.75 km from centre

                            10.0

                             

                            2 reviews

                            Featuring air-conditioned accommodation with a private pool, pool view and a terrace, Azure Paphos is located in Paphos City. With garden views, this accommodation provides a patio. Free WiFi is available throughout the property and Kefalos Beach is 1.2 km away.

                            The spacious apartment features 2 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a walk-in shower. This apartment also provides guests with a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                            The apartment has a barbecue and a garden.

                            Popular points of interest near Azure Paphos include Tombs of the Kings, 28 Octovriou Square and Kings Avenue Mall. Paphos International Airport is 9 km away, and the property offers a paid airport shuttle service.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Royal Seacrest F 103
                            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 · 10.75 km from centre

                              9.9

                               

                              9 reviews

                              Boasting air-conditioned accommodation with a private pool, Royal Seacrest F 103 is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.2 km from Kefalos Beach.

                              The spacious apartment with a terrace and mountain views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. Towels and bed linen are available in the apartment. Additional in-room amenities include wine or champagne.

                              Popular points of interest near the apartment include Tombs of the Kings, Kings Avenue Mall and Markideio Theatre. Paphos International Airport is 11 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Oliva Poolside Residence by Nomads
                              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 · 10.75 km from centre

                                9.3

                                 

                                22 reviews

                                Located in Paphos, 1.2 km from Kefalos Beach and less than 1 km from Tombs of the Kings, Oliva Poolside Residence by Nomads offers a seasonal outdoor swimming pool and air conditioning. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 1.4 km from 28 Octovriou Square.

                                The spacious apartment is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with pool views. Guests can take in the ambience of the surroundings from an outdoor dining area.

                                Markideio Theatre is 1.5 km from Oliva Poolside Residence by Nomads, while Kings Avenue Mall is 1.4 km away. Paphos International Airport is 9 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Delightful Poolside apartment
                                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 · 10.75 km from centre

                                  8.5

                                   

                                  9 reviews

                                  Delightful Poolside apartment is located in Paphos City, 1.2 km from Kings Avenue Mall, 1.4 km from Markideio Theatre, as well as 1.4 km from 28 Octovriou Square. The air-conditioned accommodation is 1.2 km from Kefalos Beach, and guests can benefit from private parking available on site and free WiFi. The property has a seasonal outdoor pool with a fence and is situated 1.1 km from Tombs of the Kings.

                                  The spacious apartment with a terrace and pool 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 bath. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                                  Medieval Castle of Paphos is 4 km from the apartment, while Paphos Waterpark is 6.4 km from the property. Paphos International Airport is 9 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Room
                                  Botanical Art House 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 · 10.75 km from centre

                                    With a stay at Botanical Art House by Staycom in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 7.1 mi (11.4 km) from Coral Bay Beach and 0.8 mi (1.4 km) from Paphos Municipal Park.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Cyking Apartment 103 postcode 8046
                                    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 · 10.75 km from centre

                                      9.2

                                       

                                      26 reviews

                                      Located in Paphos and only 1.4 km from Kefalos Beach, Cyking Apartment 103 postcode 8046 provides accommodation with sea views, free WiFi and free private parking. Guests staying at this apartment have access to a fully equipped kitchen and a terrace. The property is non-smoking and is situated 1.1 km from Tombs of the Kings.

                                      This 2-bedroom apartment will provide you with a satellite flat-screen TV and DVD player, air conditioning and a living room. For added privacy, the accommodation features a private entrance.

                                      Guests can enjoy the outdoor swimming pool at the apartment.

                                      Popular points of interest near Cyking Apartment 103 postcode 8046 include 28 Octovriou Square, Markideio Theatre and Kings Avenue Mall. Paphos International Airport is 8 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Apartment in Kato Pafos & 10 min to Venus beach
                                      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 · 10.80 km from centre

                                        8.1

                                         

                                        30 reviews

                                        Situated in Paphos City, 1.3 km from Kefalos Beach and 1.3 km from Tombs of the Kings, Apartment in Kato Pafos & 10 min to Venus beach offers an outdoor swimming pool and air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is set 1.3 km from Kings Avenue Mall.

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

                                        Apartment in Kato Pafos & 10 min to Venus beach features a garden and sun terrace.

                                        Markideio Theatre is 1.3 km from the accommodation, while 28 Octovriou Square is 1.2 km from the property. Paphos International Airport is 8 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Botanical Art House by Staycom
                                        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 · 10.80 km from centre

                                          9.1

                                           

                                          20 reviews

                                          Situated in Paphos City, 1.3 km from Kefalos Beach and 1.3 km from Tombs of the Kings, Botanical Art House by Staycom offers a terrace and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.3 km from Kings Avenue Mall.

                                          The spacious apartment has 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with an a bath or shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

                                          Markideio Theatre is 1.3 km from the apartment, while 28 Octovriou Square is 1.2 km from the property. Paphos International Airport is 8 km away.

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