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
Avlida Luxury Annex
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.

Aparthotel in Paphos · 10.24 km from centre

    10.0

     

    1 review

    With a stay at Avlida Luxury Annex in Paphos, you'll be within a 5-minute drive of Tombs of the Kings and Paphos Harbour. This aparthotel is 4.4 mi (7 km) from Paphos Aphrodite Waterpark and 6.4 mi (10.3 km) from Coral Bay Beach.

    Compare price on Booking.com
    Compare price on Booking.com
    2 bedroom townhouse close to the sea
    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.25 km from centre

      Set in Paphos City, 700 metres from Venus Beach and 1.1 km from Tombs of the Kings, 2 bedroom townhouse close to the sea offers spacious air-conditioned accommodation with a terrace and free WiFi. This property offers access to a balcony and free private parking. The property is non-smoking and is situated 1.8 km from Markideio Theatre.

      This apartment comes with 1 bedroom, a kitchen with a dishwasher and a microwave, a flat-screen TV, a seating area and 1 bathroom equipped with a bath. This apartment also has a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

      Guests can enjoy the outdoor swimming pool at the apartment.

      Kings Avenue Mall is 2.3 km from 2 bedroom townhouse close to the sea, while 28 Octovriou Square is 2.6 km away. Paphos International Airport is 12 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      2 Bedroom Apartment, Zygos Centre Block D - By IMH Travel & Tours
      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.27 km from centre

        9.5

         

        144 reviews

        Located 3 km from Tombs of the Kings, 3.2 km from Kings Avenue Mall and 5.1 km from Medieval Castle of Paphos, 2 Bedroom Apartment, Zygos Centre Block D - By IMH Travel & Tours offers accommodation situated in Paphos City. The air-conditioned accommodation is 1.5 km from Markideio Theatre, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 1.9 km from 28 Octovriou Square.

        The spacious apartment with a balcony and city views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a bath. For added privacy, the accommodation features a private entrance.

        Paphos Waterpark is 7.6 km from the apartment, while Elea Golf Estate is 10 km from the property. Paphos International Airport is 10 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Cosy 2 bedroom apartment
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Homestay in Paphos, Paphos City · 10.27 km from centre

          8.9

           

          12 reviews

          Offering a shared lounge and sea view, Cosy 2 bedroom apartment is situated in Paphos City, 1.4 km from Markideio Theatre and 1.9 km from 28 Octovriou Square. This property offers access to a terrace and free private parking. The accommodation offers a lift and a shared kitchen for guests.

          With free WiFi, this homestay features a TV, a washing machine and a fully equipped kitchen with a microwave and fridge. The air-conditioned unit at the property features a bath and a dressing room. The property has an outdoor dining area.

          Guests at the homestay will be able to enjoy activities in and around Paphos City, like hiking.

          Tombs of the Kings is 3 km from Cosy 2 bedroom apartment, while Kings Avenue Mall is 3.5 km from the property. Paphos International Airport is 10 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Oracle Exclusive Resort Alena 4
          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.28 km from centre

            9.7

             

            22 reviews

            Featuring air-conditioned accommodation with a private pool, garden view and a balcony, Oracle Exclusive Resort Alena 4 is located in Paphos City. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 1.2 km from Venus Beach.

            The spacious apartment features 2 bedrooms, a flat-screen TV with cable channels, an equipped kitchen, a washing machine and 2 bathrooms with a bidet. For added privacy, the accommodation features a private entrance.

            Guests can also relax in the garden.

            Popular points of interest near the apartment include Tombs of the Kings, Markideio Theatre 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
            King's Beach Park - Unit 1 Stylish 1BR near Beach
            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.32 km from centre

              Located in Paphos City, King's Beach Park - Unit 1 Stylish 1BR near Beach provides accommodation with private pool, free WiFi and free private parking for guests who drive. The property is situated 1.8 km from 28 Octovriou Square, 3.8 km from Medieval Castle of Paphos and 6.9 km from Paphos Waterpark. The property is non-smoking and is set less than 1 km from Venus Beach.

              Opening onto a terrace, the air-conditioned apartment consists of 1 bedroom and a fully equipped kitchen. A flat-screen TV is provided.

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

              Compare price on Booking.com
              Compare price on Booking.com
              Kings Beach Park Apartment -Tombs of the Kings
              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.32 km from centre

                7.8

                 

                5 reviews

                Kings Beach Park Apartment -Tombs of the Kings is set in Paphos City, 800 metres from Tombs of the Kings, 1.6 km from Markideio Theatre, as well as 1.8 km from Kings Avenue Mall. This apartment has a private pool, a garden and free private parking. The property is non-smoking and is situated 800 metres from Venus Beach.

                Providing access to a terrace with garden views, the air-conditioned apartment consists of 2 bedrooms and a fully equipped kitchenette. A flat-screen TV is available.

                28 Octovriou Square is 1.8 km from the apartment, while Medieval Castle of Paphos is 3.7 km from the property. Paphos International Airport is 9 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                NEW - Phos 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.33 km from centre

                  Situated in Paphos City, 600 metres from Venus Beach and 700 metres from Tombs of the Kings, NEW - Phos Residence by Nomads features air-conditioned accommodation with a balcony and free WiFi. The property is set 1.8 km from Markideio Theatre, 2 km from 28 Octovriou Square and 3.3 km from Medieval Castle of Paphos. The property is non-smoking and is located 1.7 km from Kings Avenue Mall.

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

                  The apartment features an outdoor pool and a terrace.

                  Paphos Waterpark is 6.5 km from NEW - Phos Residence by Nomads, while Elea Golf Estate is 9.4 km from the property. Paphos International Airport is 12 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  King Sunset
                  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.33 km from centre

                    9.1

                     

                    6 reviews

                    Set in Paphos City, King Sunset offers accommodation with a private pool and garden views. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 1.1 km from Venus Beach.

                    The air-conditioned apartment is composed of 2 separate bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured.

                    Guests can take advantage of the warm weather with the property's barbecue facilities.

                    With an outdoor fireplace and a picnic area, this apartment offers ample opportunities to chill out.

                    Popular points of interest near the apartment include Markideio Theatre, 28 Octovriou Square and Kings Avenue Mall. Paphos International Airport is 9 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Phaedrus Living Argaka Zen Residence
                    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 · 10.35 km from centre

                      With a stay at this villa in Paphos, you'll be a 5-minute drive from Tombs of the Kings and 6 minutes from Paphos Harbour. This villa is 7.5 mi (12 km) from Coral Bay Beach and 0.9 mi (1.4 km) from Saint George Private Hospital.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Stunning views' Apartment 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.38 km from centre

                        9.2

                         

                        40 reviews

                        Breakfast available

                        Boasting a patio with mountain views, water sports facilities and an outdoor swimming pool, Stunning views' Apartment with Pool can be found in Paphos City, close to Venus Beach and 1.1 km from Tombs of the Kings. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation features airport transfers, while a bicycle rental service is also available.

                        The apartment with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with an oven and a microwave, and 1 bathroom with an a bath or shower. Towels and bed linen are available in the apartment. This apartment is allergy-free and non-smoking.

                        A car rental service is available at the apartment.

                        Popular points of interest near Stunning views' Apartment with Pool include Markideio Theatre, Kings Avenue Mall and 28 Octovriou Square. Paphos International Airport is 9 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        ARMA CIELO II, 1-bed Cosy Flat
                        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.41 km from centre

                          9.4

                           

                          19 reviews

                          Located 3.4 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings and 5.3 km from Medieval Castle of Paphos, ARMA CIELO II, 1-bed Cosy Flat offers accommodation situated in Paphos City. The air-conditioned accommodation is 1.5 km from Markideio Theatre, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 2 km from 28 Octovriou Square.

                          This apartment is fitted with 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom. For added privacy, the accommodation features a private entrance.

                          Paphos Waterpark is 7.7 km from the apartment, while Elea Golf Estate is 10 km from the property. Paphos International Airport is 10 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          ARMA CIELO III, 2-bed Cosy Flat
                          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.41 km from centre

                            9.7

                             

                            17 reviews

                            Set in Paphos City and only 1.5 km from Markideio Theatre, ARMA CIELO III, 2-bed Cosy Flat offers accommodation with mountain views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 2 km from 28 Octovriou Square.

                            The spacious apartment has 2 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Guests can enjoy a meal on an outdoor dining area while overlooking the city views. For added privacy, the accommodation features a private entrance.

                            Kings Avenue Mall is 3.4 km from the apartment, while Tombs of the Kings is 3.4 km from the property. Paphos International Airport is 10 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            ARMA CIELO I, 1-bed Cosy Flat
                            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.41 km from centre

                              9.3

                               

                              6 reviews

                              ARMA CIELO I, 1-bed Cosy Flat is located in Paphos City, 3.3 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings, as well as 5.2 km from Medieval Castle of Paphos. The air-conditioned accommodation is 1.5 km from Markideio Theatre, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 2 km from 28 Octovriou Square.

                              This apartment has 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom. For added privacy, the accommodation features a private entrance.

                              Paphos Waterpark is 7.7 km from the apartment, while Elea Golf Estate is 10 km from the property. Paphos International Airport is 10 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              TEO Apartment
                              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.41 km from centre

                                9.5

                                 

                                46 reviews

                                Featuring air-conditioned accommodation with a private pool, garden view and a balcony, TEO Apartment is located in Paphos City. Beauty services and a bicycle rental service are available for guests. There is free private parking and the property offers paid airport shuttle service.

                                With free WiFi, this 1-bedroom apartment provides a flat-screen TV, a washing machine and a fully equipped kitchenette with an oven and fridge. Towels and bed linen are provided in the apartment. Additional in-room amenities include wine or champagne.

                                Guests can also relax in the garden.

                                Popular points of interest near the apartment include Venus Beach, Tombs of the Kings and Kings Avenue Mall. Paphos International Airport is 9 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                Phaedrus Living Paphos Noir Residence
                                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.43 km from centre

                                  With a stay at this apartment in Paphos, you'll be within a 10-minute drive of Paphos Harbour and Saint George Private Hospital. This apartment is 6.8 mi (10.9 km) from Coral Bay Beach and 0.9 mi (1.4 km) from Paphos Municipal Park.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Othello Apartment with Pool, Balcony, Rooftop Hot Tub & 800 m walk to sandy 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.43 km from centre

                                    9.4

                                     

                                    8 reviews

                                    Boasting air-conditioned accommodation with a heated pool, pool view and a balcony, Othello Apartment with Pool, Balcony, Rooftop Hot Tub & 800 m walk to sandy beach is situated in Paphos City. It is located 1.3 km from Venus Beach and features a business centre. Featuring free WiFi throughout the property, the non-smoking apartment features a hot tub.

                                    The spacious apartment with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hot tub. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                                    Guests can also relax in the garden.

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

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Katerinas sweet place studio 2
                                    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 District, Tsadha · 10.43 km from centre

                                      10.0

                                       

                                      1 review

                                      Katerinas sweet place studio 2, a property with a terrace, is situated in Tsadha, 10 km from 28 Octovriou Square, 12 km from Kings Avenue Mall, as well as 12 km from Tombs of the Kings. It is set 10 km from Markideio Theatre and provides room service. The property is non-smoking and is located 3.2 km from Minthis Hill Golf Club.

                                      The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchenette, and 1 bathroom. A flat-screen TV is provided.

                                      There is a coffee shop on-site.

                                      Guests at the apartment will be able to enjoy activities in and around Tsadha, like cycling.

                                      Medieval Castle of Paphos is 13 km from Katerinas sweet place studio 2, while Paphos Waterpark is 15 km away. Paphos International Airport is 18 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      King's Gardens Apartment
                                      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.43 km from centre

                                        8.8

                                         

                                        39 reviews

                                        Situated less than 1 km from Venus Beach, King's Gardens Apartment offers a seasonal outdoor swimming pool, a garden and air-conditioned accommodation with a terrace and free WiFi. The property is located 1.8 km from 28 Octovriou Square, 3.5 km from Medieval Castle of Paphos and 6.9 km from Paphos Waterpark. The accommodation features airport transfers, while a car rental service is also available.

                                        The units come with tiled floors and feature a fully equipped kitchen with an oven, a dining area, a flat-screen TV with satellite channels, and a private bathroom with bath and a hair dryer. A balcony with city views is offered in each unit. At the apartment complex, units have bed linen and towels.

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

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Katerinas Sweet Place studio 1
                                        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 District, Tsadha · 10.43 km from centre

                                          9.7

                                           

                                          12 reviews

                                          Katerinas Sweet Place studio 1, a property with a terrace, is set in Tsadha, 10 km from Markideio Theatre, 10 km from 28 Octovriou Square, as well as 12 km from Kings Avenue Mall. This beachfront property offers access to a balcony. The property is non-smoking and is located 3.2 km from Minthis Hill Golf Club.

                                          The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided. Laundry service is also available.

                                          A bicycle rental service is available at the apartment.

                                          Tombs of the Kings is 12 km from Katerinas Sweet Place studio 1, while Medieval Castle of Paphos is 13 km away. Paphos International Airport is 18 km from the property.

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