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

Prestige 402 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.23 km from centre

    Set in Paphos City, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 402 1 BED offers air-conditioned accommodation with a terrace and free WiFi. With sea views, this accommodation features a balcony and a swimming pool. The property is non-smoking and is situated 1.6 km from Markideio Theatre.

    The spacious apartment has 1 bedroom, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower.

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

    Compare price on Booking.com
    Compare price on Booking.com
    Prestige 103 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 · 12.23 km from centre

      Set in Paphos, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 103 1 BED offers air-conditioned accommodation with a terrace and free WiFi. This apartment provides accommodation with a balcony. The property is non-smoking and is located 1.6 km from Markideio Theatre.

      The apartment is fitted with 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer and free toiletries. Towels and bed linen are offered in the apartment.

      Kings Avenue Mall is 3 km from Prestige 103 1 BED, while Tombs of the Kings is 3.4 km from the property. Paphos International Airport is 9 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Prestige 203 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 · 12.23 km from centre

        9.0

         

        4 reviews

        Situated in Paphos, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 203 1 BED features air-conditioned accommodation with a terrace and free WiFi. Guests staying at this apartment have access to a balcony. The apartment provides parking on-site, an outdoor swimming pool and a lift.

        The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer and free toiletries. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

        Markideio Theatre is 1.6 km from Prestige 203 1 BED, while Kings Avenue Mall is 3 km from the property. Paphos International Airport is 7 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        H&O Iris Sea Breeze
        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.23 km from centre

          9.3

           

          12 reviews

          In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, H&O Iris Sea Breeze offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. Guests can benefit from a patio and a seasonal outdoor pool. There is free private parking and the property offers paid airport shuttle service.

          The spacious apartment is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with garden views. Additional in-room amenities include wine or champagne.

          There is a coffee shop, and a minimarket is also available.

          A car rental service is available at the apartment.

          Markideio Theatre is 1.9 km from H&O Iris Sea Breeze, while 28 Octovriou Square is 1.4 km from the property. Paphos International Airport is 7 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          IRIS VILLAGE, NEAR KINGS AVENUE MALL - 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 · 12.25 km from centre

            8.9

             

            174 reviews

            In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, IRIS VILLAGE, NEAR KINGS AVENUE MALL - By IMH Travel & Tours offers free WiFi, air conditioning and household amenities such as a fridge and kettle. With city views, this accommodation features a patio and a swimming pool. There is free private parking and the property provides paid airport shuttle service.

            The apartment with a balcony and garden views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a bath. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

            A car rental service is available at the apartment.

            Markideio Theatre is 1.9 km from IRIS VILLAGE, NEAR KINGS AVENUE MALL - By IMH Travel & Tours, while 28 Octovriou Square is 1.4 km away. Paphos International Airport is 7 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Room
            117 KPF - Stay Tranquil Haven
            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.25 km from centre

              With a stay at this apartment in Paphos, you'll be within a 15-minute walk of Paphos Harbour and Agioi Anargyroi Church. This apartment is 7.8 mi (12.6 km) from Coral Bay Beach and 0.4 mi (0.7 km) from Fabrica Hill.

              Compare price on Booking.com
              Compare price on Booking.com
              Iris Village Universal
              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.25 km from centre

                8.4

                 

                7 reviews

                Iris Village Universal provides accommodation located 800 metres from the centre of Kato Paphos and features an outdoor swimming pool and a garden. This property offers access to a terrace and free private parking. The property is non-smoking and is situated 1.6 km from Paphos Municipal Baths.

                The spacious apartment is equipped with 2 separate bedrooms, 1 bathroom, a fully equipped kitchen with a dining area and oven, and a living room with a flat-screen TV.

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

                Compare price on Booking.com
                Compare price on Booking.com
                STAY Tranquil Haven
                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.25 km from centre

                  7.0

                   

                  7 reviews

                  Situated 1.1 km from Paphos Municipal Baths and less than 1 km from Kings Avenue Mall in the centre of Paphos, STAY Tranquil Haven features accommodation with free WiFi and free private parking. Guests staying at this apartment have access to a balcony. The property is non-smoking and is set 1.8 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 kettle, and 1 bathroom with a bath and a hair dryer. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

                  Markideio Theatre is 2.1 km from the apartment, while Medieval Castle of Paphos is 1.8 km away. Paphos International Airport is 6 km from the property, and the property offers a paid airport shuttle service.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Cozy Stay, Peaceful and Prime Spot
                  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.

                  Holiday home in Universal, Paphos City · 12.25 km from centre

                    9.7

                     

                    3 reviews

                    Located in the centre of Paphos City, 1.4 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square, Cozy Stay, Peaceful and Prime Spot offers a garden and air conditioning. This holiday home offers accommodation with a balcony. There is free private parking and the property features paid airport shuttle service.

                    With free WiFi, this 2-bedroom holiday home provides a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Laundry service is also available.

                    Markideio Theatre is 2 km from the holiday home, while Kings Avenue Mall is 1.4 km away. Paphos International Airport is 7 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    STAY Iris 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 · 12.25 km from centre

                      STAY Iris Apartment offers accommodation within less than 1 km of the centre of Paphos City, with free WiFi, and a kitchen with an oven, a microwave and a toaster. This apartment features air-conditioned accommodation with a balcony. There is free private parking and the property provides paid airport shuttle service.

                      Certain units in the apartment complex have private entrance and are equipped with wardrobe and outdoor furniture. A fridge and kitchenware are also featured, as well as a kettle. The units feature a private bathroom, a hair dryer and bed linen.

                      The apartment conveniently has an outdoor pool.

                      Popular points of interest near STAY Iris Apartment include Paphos Municipal Baths, Kings Avenue Mall and 28 Octovriou Square. Paphos International Airport is 9 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Iris Village apt 202
                      Full StarFull 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.

                      Apartment in Paphos · 12.25 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.2 mi (13.1 km) from Coral Bay Beach and 1 mi (1.5 km) from Paphos Archaeological Museum.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Large 2-bedroom townhouse with patio, 200Mbps WiFi
                        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 Universal, Paphos City · 12.25 km from centre

                          9.6

                           

                          6 reviews

                          In a central area of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Large 2-bedroom townhouse with patio, 200Mbps WiFi offers free WiFi, air conditioning and household amenities such as a microwave and coffee machine. This property offers access to a balcony and free private parking. The property is non-smoking and is situated 1.7 km from 28 Octovriou Square.

                          The spacious apartment with a terrace and garden views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. For added privacy, the accommodation features a private entrance.

                          Guests can relax in the garden at the property.

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

                          Compare price on Booking.com
                          Compare price on Booking.com
                          MCPlaces Holiday Apartments
                          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.25 km from centre

                            8.3

                             

                            376 reviews

                            Set in Paphos City, 700 metres from Paphos Municipal Baths and 500 metres from the centre, MCPlaces Holiday Apartments offers air-conditioned accommodation with free WiFi, and a garden. There is a private entrance at the apartment for the convenience of those who stay. The apartment has family rooms.

                            All units include a seating area, a flat-screen TV with streaming services, a fully equipped kitchen and a private bathroom, while some units feature a terrace or a balcony. An oven, a toaster and fridge are also offered, as well as a coffee machine and a kettle. At the apartment complex, units come with bed linen and towels.

                            A minimarket is available at the apartment.

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

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Cozy 1BR Apt with Pool Heart of 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 Universal, Paphos City · 12.26 km from centre

                              Ideally situated in the centre of Paphos City, Cozy 1BR Apt with Pool Heart of Paphos offers a terrace, air conditioning, free WiFi and flat-screen TV. This apartment also has a private pool. The property is non-smoking and is situated 1.4 km from Paphos Municipal Baths.

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

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Sunny 2 bed Holiday Home, in Universal
                              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.26 km from centre

                                Situated 1.7 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square in the centre of Paphos City, Sunny 2 bed Holiday Home, in Universal features accommodation with free WiFi and free private parking. Guests staying at this apartment have access to a fully equipped kitchen and a balcony. The property is non-smoking and is set 1.9 km from Markideio Theatre.

                                This 2-bedroom apartment will provide you with a flat-screen TV, air conditioning and a living room.

                                Kids pool is also available at the apartment, while guests can also relax on the sun terrace.

                                Kings Avenue Mall is 1.7 km from Sunny 2 bed Holiday Home, in Universal, while Tombs of the Kings is 3 km from the property. Paphos International Airport is 7 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                Paphos Holiday Apartments Pool View Apartment
                                Full StarFull 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.

                                Apartment in Paphos · 12.26 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.2 mi (13.2 km) from Coral Bay Beach and 1 mi (1.6 km) from Paphos Archaeological Museum.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Elysia Park Sanara Holiday Apartments
                                  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.26 km from centre

                                    7.3

                                     

                                    3 reviews

                                    In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Elysia Park Sanara Holiday Apartments offers free WiFi, air conditioning and household amenities such as a fridge and coffee machine. This property offers access to a terrace and free private parking. The property is non-smoking and is set 1.6 km from 28 Octovriou Square.

                                    This apartment is equipped with 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 2 bathrooms equipped with a bath. Guests can take in the views of the pool from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                                    Guests can enjoy the outdoor swimming pool and garden at the apartment.

                                    Markideio Theatre is 2 km from Elysia Park Sanara Holiday Apartments, while Tombs of the Kings is 3.1 km away. Paphos International Airport is 9 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Elegance 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 · 12.26 km from centre

                                      9.7

                                       

                                      3 reviews

                                      Located in the centre of Paphos City, 1 km from Paphos Municipal Baths, Elegance apartment provides air-conditioned accommodation with free WiFi and a flat-screen TV. This apartment also has a private pool. The property is non-smoking and is situated less than 1 km from Kings Avenue Mall.

                                      The spacious apartment features a terrace, 1 bedroom, a living room and a well-equipped kitchen.

                                      28 Octovriou Square is 1.9 km from the apartment, while Markideio Theatre is 2.2 km away. Paphos International Airport is 10 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Room
                                      Phaedrus Living: Modern Heights Luxury Townhouse
                                      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.26 km from centre

                                        10.0

                                         

                                        1 review

                                        With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Paphos Archaeological Museum. This apartment is 1.1 mi (1.8 km) from Byzantine Museum and 1.1 mi (1.8 km) from Agios Theodoros Cathedral.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        H&O Golden Sun Suite
                                        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.28 km from centre

                                          8.3

                                           

                                          26 reviews

                                          Attractively located in the centre of Paphos City, H&O Golden Sun Suite is a recently renovated apartment featuring express check-in and check-out and free private parking. Among the facilities at this property are a lift and private check-in and check-out, along with free WiFi throughout the property. The property is non-smoking and is situated 1.6 km from Paphos Municipal Baths.

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

                                          In addition to an outdoor pool, the apartment also features outdoor play equipment.

                                          Popular points of interest near H&O Golden Sun Suite include Kings Avenue Mall, 28 Octovriou Square and Markideio Theatre. 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
                                          tripadvisorHG