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

Maisonette Rock - Axiotheas - Meteora Heights
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 Paphos, Paphos City · 12.47 km from centre

    9.4

     

    8 reviews

    Featuring air-conditioned accommodation with a patio, Maisonette Rock - Axiotheas - Meteora Heights is located in Paphos City. This property offers access to a balcony, free private parking and free WiFi. Guests can make use of a garden.

    The holiday home 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 terrace with sea views. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne. The property has an outdoor dining area.

    A bicycle rental service is available at the holiday home.

    Paphos Municipal Baths is 2.8 km from Maisonette Rock - Axiotheas - Meteora Heights, while 28 Octovriou Square is 1.8 km away. Paphos International Airport is 7 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Andri' s place
    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, Kato Paphos · 12.49 km from centre

      8.9

       

      52 reviews

      Andri' s place has a terrace and is situated in Kato Paphos, within just 1.1 km of Medieval Castle of Paphos and less than 1 km of Kings Avenue Mall. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is 300 metres from the city centre and 400 metres from Paphos Municipal Baths.

      The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a toaster and a kettle, and 1 bathroom with a shower and a hair dryer. A flat-screen TV is available.

      Tombs of the Kings is 2.3 km from Andri' s place, while 28 Octovriou Square is 2.6 km from the property. Paphos International Airport is 7 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Blueberry Pfo II 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.49 km from centre

        Situated 700 metres from Paphos Municipal Baths and 1.1 km from Vrisoudia Beach in the centre of Paphos City, Blueberry Pfo II Apartments features accommodation with free WiFi and free private parking. With city views, this accommodation offers a balcony. The property is non-smoking and is set 1.3 km from SODAP Beach.

        The spacious apartment has 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 2 bathrooms with a shower.

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

        Compare price on Booking.com
        Compare price on Booking.com
        Sun Island, 2 bedroom 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.49 km from centre

          7.6

           

          5 reviews

          In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Sun Island, 2 bedroom apartment offers free WiFi, air conditioning and household amenities such as a toaster and kettle. This property offers access to a balcony and free private parking. The property is non-smoking and is located 1.7 km from SODAP Beach.

          This apartment is fitted with 2 bedrooms, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with an a bath or shower.

          Guests can enjoy the outdoor swimming pool at the apartment.

          28 Octovriou Square is 1.9 km from Sun Island, 2 bedroom apartment, while Markideio Theatre is 2.3 km from the property. The nearest airport is Paphos International Airport, 6 km from the accommodation.

          Compare price on Booking.com
          Compare price on Booking.com
          The calopes suites
          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 District, Paphos City · 12.49 km from centre

            9.9

             

            82 reviews

            Set within 4.2 km of Minthis Hill Golf Club and 14 km of Markideio Theatre, The calopes suites provides rooms with air conditioning and a private bathroom in Paphos City. There is a private entrance at the apartment for the convenience of those who stay. The apartment offers inner courtyard views, a sun terrace, and free WiFi is available throughout the property.

            The apartment provides guests with a patio, garden views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with walk-in shower and slippers. The units are equipped with a kettle, while certain rooms here will provide you with a balcony and others also provide guests with mountain views. At the apartment complex, all units are equipped with bed linen and towels.

            A baby safety gate is also available at the apartment, while guests can also relax in the garden.

            28 Octovriou Square is 14 km from The calopes suites, while Tombs of the Kings is 16 km away. Paphos International Airport is 23 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Phaedrus Living: Universal City Flat Alina
            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 Universal, Paphos · 12.49 km from centre

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

              Compare price on Booking.com
              Compare price on Booking.com
              The Best
              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.50 km from centre

                8.5

                 

                83 reviews

                Set in Paphos City, 2.8 km from Paphos Municipal Baths and 1.8 km from 28 Octovriou Square, The Best offers air conditioning. This beachfront property offers access to a patio. The accommodation offers free WiFi, as well as a terrace and a family-friendly restaurant.

                The spacious apartment is located on the ground floor and is fitted with 2 bedrooms, a flat-screen TV with satellite channels and a fully equipped kitchen that provides guests with an oven, a toaster, a washing machine, a fridge and a stovetop. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                A water park is available at the apartment, while guests can also relax in the garden.

                Markideio Theatre is 2.2 km from The Best, while Kings Avenue Mall is 3.7 km from the property. Paphos International Airport is 7 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Michaela's 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.50 km from centre

                  8.2

                   

                  25 reviews

                  Featuring air-conditioned accommodation with a balcony, Michaela's Apartment is located in Paphos City. This property offers access to a terrace and free private parking. The property is 1.2 km from Paphos Municipal Baths, and within 600 metres of the city centre.

                  The spacious apartment features 2 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. This apartment is allergy-free and soundproof.

                  Popular points of interest near the apartment include Vrisoudia Beach, SODAP Beach and 28 Octovriou Square. The nearest airport is Paphos International Airport, 6 km from Michaela's Apartment.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Beautiful 2 bed apartment in Paphos Cyprus
                  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.50 km from centre

                    7.8

                     

                    21 reviews

                    Situated within 1.9 km of Paphos Municipal Baths and 1.8 km of 28 Octovriou Square, Beautiful 2 bed apartment in Paphos Cyprus features rooms with air conditioning and a private bathroom in Paphos City. This property offers access to a terrace and free private parking. Guests can make use of the picnic area or the year-round outdoor pool, or enjoy views of the pool and garden.

                    All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchen with various cooking facilities, including a dishwasher, an oven, a microwave and a toaster. With a private bathroom fitted with a bath and a hair dryer, units at the apartment complex also boast free WiFi. At the apartment complex, every unit is fitted with bed linen and towels.

                    Guests at the apartment will be able to enjoy activities in and around Paphos City, like skiing, snorkelling and cycling. Outdoor play equipment is also available at Beautiful 2 bed apartment in Paphos Cyprus, while guests can also relax in the garden.

                    Kings Avenue Mall is 2.5 km from the accommodation, while Markideio Theatre is 2.9 km from the property. Paphos International Airport is 7 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Beautiful one bed apartment in 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.50 km from centre

                      8.7

                       

                      16 reviews

                      Situated in Paphos City, 1.9 km from Paphos Municipal Baths and 1.8 km from 28 Octovriou Square, Beautiful one bed apartment in Paphos offers a seasonal outdoor swimming pool and air conditioning. The property has garden and inner courtyard views, and is 2.5 km from Kings Avenue Mall. There is a picnic area and guests can make use of free WiFi, free private parking and an electric vehicle charging station.

                      The spacious apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with mountain views. Guests can take in the views of the pool from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                      Guests can also relax in the garden.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Just renovated beautiful 2 bed apartment in Paphos 5 min drive to the 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 Universal, Paphos City · 12.50 km from centre

                        9.0

                         

                        54 reviews

                        Boasting a patio with pool views, an outdoor swimming pool and a garden, Just renovated beautiful 2 bed apartment in Paphos 5 min drive to the beach can be found in Paphos City, close to Paphos Municipal Baths and 1.8 km from 28 Octovriou Square. This property offers access to a balcony, free private parking and free WiFi. The property offers allergy-free units and is situated 2.5 km from Kings Avenue Mall.

                        The apartment complex will provide guests with air-conditioned units with a desk, a coffee machine, a dishwasher, an oven, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a hot tub. There is also a dining area and a fully equipped kitchen equipped with a microwave, a toaster, and a fridge. At the apartment complex, units include bed linen and towels.

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

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Margarita gardens block 6 studio apartment 623
                        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.52 km from centre

                          8.3

                           

                          60 reviews

                          Set 700 metres from Paphos Municipal Baths and 1.3 km from Kings Avenue Mall in the centre of Paphos City, Margarita gardens block 6 studio apartment 623 offers accommodation with free WiFi and free private parking. Guests staying at this apartment have access to a terrace. The property is non-smoking and is situated 1.5 km from Medieval Castle of Paphos.

                          This air-conditioned apartment comes with 1 bedroom, a flat-screen TV, a dining area, a fully equipped kitchen with a fridge, and a living room. For added privacy, the accommodation features a private entrance.

                          28 Octovriou Square is 2.5 km from the apartment, while Markideio Theatre is 2.6 km away. Paphos International Airport is 7 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Pafos modern gem apartment margarita gardens block 6
                          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.52 km from centre

                            8.9

                             

                            26 reviews

                            Well situated in the centre of Paphos City, Pafos modern gem apartment margarita gardens block 6 offers a terrace, air conditioning, free WiFi and flat-screen TV. With free private parking, the property is 700 metres from Paphos Municipal Baths and 1.3 km from Kings Avenue Mall. The property is non-smoking and is set 1.5 km from Medieval Castle of Paphos.

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

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

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Margarita gardens
                            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.52 km from centre

                              8.5

                               

                              33 reviews

                              Situated in the centre of Paphos, Margarita gardens features a private beach area, a garden, free WiFi, and free private parking for guests who drive. This apartment features air-conditioned accommodation with a patio. The property is non-smoking and is located 700 metres from Paphos Municipal Baths.

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

                              Guests can enjoy the outdoor swimming pool at the apartment.

                              Kings Avenue Mall is 1 km from Margarita gardens, while 28 Octovriou Square is 2.2 km from the property. Paphos International Airport is 7 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Margarita gardens block 6
                              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.52 km from centre

                                8.7

                                 

                                54 reviews

                                Set 700 metres from Paphos Municipal Baths and 1.3 km from Kings Avenue Mall in the centre of Paphos, Margarita gardens block 6 offers accommodation with free WiFi and free private parking. It is located 2.5 km from 28 Octovriou Square and features private check-in and check-out. The property is non-smoking and is situated 1.5 km from Medieval Castle of Paphos.

                                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. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. Laundry service is also available.

                                Guests can relax in the garden at the property.

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

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Cozy Poolside 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 Universal, Paphos City · 12.54 km from centre

                                  9.2

                                   

                                  23 reviews

                                  Situated only 1.7 km from Kings Avenue Mall in Paphos City, Cozy Poolside Apartment features accommodation fitted with a patio, garden and outdoor pool. The air-conditioned accommodation is 1.5 km from Paphos Municipal Baths, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 1.8 km from 28 Octovriou Square.

                                  The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with pool views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and chocolates or cookies. The property has an outdoor dining area.

                                  Barbecue facilities are provided.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Seaside Luxury Flat in Harbour Tourist Area
                                  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.54 km from centre

                                    9.3

                                     

                                    4 reviews

                                    In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Seaside Luxury Flat in Harbour Tourist Area offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. This property offers access to a patio and free private parking. The property is non-smoking and is situated 1.5 km from Medieval Castle of Paphos.

                                    The apartment is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

                                    Guests can also relax in the garden.

                                    28 Octovriou Square is 2.5 km from the apartment, while Markideio Theatre is 2.6 km away. Paphos International Airport is 7 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Cozy Studio near Harbor District 200 Mbits Xbox X
                                    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.54 km from centre

                                      Right in the centre of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Cozy Studio near Harbor District 200 Mbits Xbox X offers free WiFi, air conditioning and household amenities such as a stovetop and coffee machine. Guests staying at this apartment have access to a patio. The property is non-smoking and is situated 2.3 km from 28 Octovriou Square.

                                      The apartment has 1 bedroom, a flat-screen TV, a fully equipped kitchen with a toaster and a fridge, a washing machine, and 1 bathroom with a bath. Guests can take in the views of the garden from the terrace, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

                                      Guests can also relax in the garden.

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

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

                                        8.5

                                         

                                        28 reviews

                                        Attractively located in the centre of Paphos City, Pandora's Apartment - Margarita Gardens offers a balcony, air conditioning, free WiFi and flat-screen TV. This apartment also has a private pool. The property is non-smoking and is situated 700 metres from Paphos Municipal Baths.

                                        The apartment is composed of 2 bedrooms, a fully equipped kitchenette, and 1 bathroom.

                                        Kings Avenue Mall is 1.2 km from the apartment, while Medieval Castle of Paphos is 1.5 km from the property. Paphos International Airport is 7 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Stylish Apt Kato Paphos Close to Beach & Vibrant Harbor Life
                                        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.54 km from centre

                                          9.5

                                           

                                          76 reviews

                                          In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Stylish Apt Kato Paphos Close to Beach & Vibrant Harbor Life offers free WiFi, air conditioning and household amenities such as a fridge and kettle. This apartment offers accommodation with a balcony. The property is non-smoking and is located 1.5 km from Medieval Castle of Paphos.

                                          The apartment with a terrace and garden views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with an oven and a toaster, and 1 bathroom with an a bath or shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

                                          28 Octovriou Square is 2.5 km from the apartment, while Markideio Theatre is 2.6 km away. Paphos International Airport is 7 km from the property.

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