Last-minute hotel deals in Coral Bay

With a stay at Kiniras Traditional Hotel & Restaurant, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This family-friendly hotel is 7.3 mi (11.8 km) from Coral Bay Beach and 0.7 mi (1.1 km) from Saint George Private Hospital.

With a stay at Axiothea Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This hotel is 7.7 mi (12.3 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Agios Theodoros Cathedral.

With a stay at Kings Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This hotel is 6.9 mi (11.2 km) from Coral Bay Beach and 0.4 mi (0.7 km) from Kings Avenue Mall.

With a stay at Paradise Cove Beach Villas in Paphos, you'll be in the historical district, within a 15-minute walk of Kings Avenue Mall and Tombs of the Kings. This beach hotel is 1.2 mi (2 km) from Paphos Archaeological Park and 1.3 mi (2.1 km) from Paphos Harbour.

Sunset Park Villas features sea views, free WiFi and free private parking, located in Paphos City, 1.2 km from St. George Beach. With pool views, this accommodation provides a balcony and a swimming pool. Every room comes with a patio with garden views.

The villa complex will provide guests with air-conditioned units with a wardrobe, a coffee machine, a dishwasher, an oven, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a walk-in shower. There is also a dining area and a fully equipped kitchen equipped with a microwave, a toaster, and a fridge. At the villa complex, all units have bed linen and towels.

The villa has a barbecue and a garden, which can be enjoyed by guests if the weather permits.

Markideio Theatre is 3.7 km from Sunset Park Villas, while 28 Octovriou Square is 4.1 km away. Paphos International Airport is 12 km from the property.

Situated in Paphos City, Huge PENTHOUSE with private POOL features accommodation with rooftop pool, free WiFi and free private parking for guests who drive. This apartment provides air-conditioned accommodation with a balcony. The property is non-smoking and is located less than 1 km from Markideio Theatre.

The spacious apartment with a terrace and pool views has 4 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a fridge and a stovetop, and 3 bathrooms with a bath. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

28 Octovriou Square is 1.2 km from the apartment, while Kings Avenue Mall is 3.1 km away. Paphos International Airport is 9 km from the property, and the property offers a paid airport shuttle service.

Set in Paphos City and with Kefalos Beach reachable within 2.1 km, Royal Stay Luxury Homes offers express check-in and check-out, soundproof rooms, a garden, free WiFi and a terrace. The air-conditioned accommodation is 200 metres from 28 Octovriou Square. The apartment has private entrance.

The units come with tiled floors and feature a fully equipped kitchen with an oven, a dining area, a flat-screen TV with streaming services, and a private bathroom with shower and a hair dryer. A microwave, a fridge and stovetop are also offered, as well as a coffee machine and a kettle. At the apartment complex, the units include bed linen and towels.

A minimarket is available at the apartment.

Barbecue facilities are at guests' disposal.

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

Located in Chlorakas, 2.2 km from St. George Beach and 3.6 km from Markideio Theatre, KambiGardens provides air-conditioned accommodation with a balcony and free WiFi. The property has pool and garden views, and is 4 km from 28 Octovriou Square. The accommodation offers airport transfers, while a car rental service is also available.

The spacious apartment with a terrace and mountain views features 3 bedrooms, 4 living rooms, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a bath. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

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

Tombs of the Kings is 4.1 km from KambiGardens, while Kings Avenue Mall is 5.3 km away. Paphos International Airport is 12 km from the property.

Featuring air-conditioned accommodation with a private pool, pool view and a patio, Sky Villa is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 300 metres from Dimma Beach.

The villa is fitted with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Tombs of the Kings is 4 km from the villa, while Markideio Theatre is 4.8 km away. Paphos International Airport is 12 km from the property.

Located on Paphos seafront, this family resort offers bright apartments set in landscaped gardens along the Mediterranean. Steam bath, sauna and stone massages are offered at Kariadis Spa.

Akti Beach’s apartments come with a balcony or patio overlooking the aromatic plants and trees of the resort. The spacious accommodation is equipped with wooden furniture, a kitchenette and a small dining table.

The 2 outdoor freshwater pools are bordered by tall palms and a stone deck with loungers. Guests can train at the gym, play a game of tennis on the floodlit court, or relax on the private pebble beach.

Filoxeni Restaurant serves a rich buffet breakfast with local products, and themed night menus. The poolside bar serves light meals throughout the day, and after-dinner cocktails and night entertainment can be enjoyed at Serina Cocktail Bar.

Paphos town centre is about 4 km from the Akti Beach Hotel & Village Resort, and Paphos Airport is about 11.5 km away. A shuttle bus to Paphos City Centre and Harbour Tourist area leaves twice a day upon request.

Located in Paphos City and only 2.4 km from Venus Beach, Melanos Fully Renovated TownHouse with Private Pool provides accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 2.2 km from Markideio Theatre. The property is equipped with a seasonal outdoor pool and is set 2.7 km from 28 Octovriou Square.

The spacious apartment with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with an a bath or shower. 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.

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

Located in Paphos City, 1.4 km from Venus Beach, WellClub - Family Wellness & Seaview Suites provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden. Among the various facilities of this property are a shared lounge, a terrace and a bar. Providing free WiFi throughout the property, the non-smoking hotel features an indoor pool and evening entertainment.

The hotel will provide guests with air-conditioned rooms with a desk, a coffee machine, a fridge, a microwave, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. WellClub - Family Wellness & Seaview Suites features certain units with sea views, and every room is fitted with a patio. All units will provide guests with a wardrobe and a kettle.

Breakfast is available, and includes buffet, vegetarian and vegan options. At the accommodation you will find a restaurant serving Mediterranean cuisine. Vegetarian, kosher and vegan options can also be requested.

Around-the-clock assistance is available at the reception, where staff speak Bulgarian, Greek, English and Hebrew.

Tombs of the Kings is 2.2 km from WellClub - Family Wellness & Seaview Suites, while Markideio Theatre is 2.2 km away. Paphos International Airport is 11 km from the property.

Boasting mountain views, Alkiviades Villa provides accommodation with a shared lounge and a balcony, around 18 km from Minthis Hill Golf Club. This villa features a private pool, a garden, barbecue facilities, free WiFi and free private parking. The villa has a hot tub and a shared kitchen.

Featuring a Wii U, the villa has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room with a seating area and a dining area, 3 bedrooms, and 3 bathrooms with a walk-in shower and a hot tub. The unit is air conditioned and includes a terrace with an outdoor dining area as well as a flat-screen TV with cable channels. For added privacy, the accommodation has a private entrance and soundproofing.

Guests at the villa will be able to enjoy activities in and around Theletra, like hiking.

Markideio Theatre is 23 km from Alkiviades Villa, while 28 Octovriou Square is 23 km from the property. Paphos International Airport is 32 km away, and the property offers a paid airport shuttle service.

Located in Paphos City, Regina Gardens Lovely Apartment provides accommodation with private pool, free WiFi and free private parking for guests who drive. With garden views, this accommodation offers a patio. The accommodation features airport transfers, while a car rental service is also available.

The apartment with a terrace and pool views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. The air-conditioned unit at the property features a bath and a dressing room. For added privacy, the accommodation has a private entrance and soundproofing.

Guests at the apartment can enjoy hiking nearby, or make the most of the garden.

Popular points of interest near Regina Gardens Lovely Apartment include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 10 km away.

Featuring an outdoor pool with sun terrace and sun loungers, Panklitos Apartments are located close to the centre of Paphos, 800 metres from Paphos Old Market, and 1.5 km from the Town Hall. They offer accommodation with self-catering facilities. Free WiFi is available in public areas.

Fully furnished, all apartments at Panklitos open to a balcony with views over the garden, the pool or Paphos City. Each has a well-equipped kitchenette with a mini fridge and a mini oven with gas cooking hobs. A hairdryer and an iron are available upon request. Air conditioning and heating are provided. A TV is also available.

Guests may enjoy a selection of light meals or refreshing beverages served at the snack bar. A garden with plants and flowers surrounds the property. BBQ facilities and a billiards table are available.

The nearest beach is at 700 metres, while the harbour of Paphos is 2 km away. The Tombs of the Kings and other archaeological sites are 800 metres away, while Coral Bay Beach is 11 km away. Paphos International Airport is at a distance of 18 km. Free public parking is possible at a location nearby and a bus stop can be reached at 400 metres.

Boasting pool views, Afroditi House features accommodation with a balcony, around 11 km from Minthis Hill Golf Club. This villa features a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is situated 16 km from Markideio Theatre.

The villa 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. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. The property has an outdoor dining area.

Guests at the villa will be able to enjoy activities in and around Stroumbi, like hiking. A baby safety gate is also available for guests at Afroditi House.

28 Octovriou Square is 16 km from the accommodation, while Tombs of the Kings is 18 km from the property. Paphos International Airport is 23 km away.

Located in Paphos City, 500 metres from Lighthouse Beach and 500 metres from Kings Avenue Mall, Sea Breeze Apartment provides air-conditioned accommodation with a balcony and free WiFi. The property has sea and pool views, and is 1.3 km from Tombs of the Kings. The property is non-smoking and is set 1.6 km from 28 Octovriou Square.

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 1 bathroom with a shower. The property offers city views.

Guests can enjoy the outdoor swimming pool at the apartment.

Markideio Theatre is 1.9 km from Sea Breeze Apartment, while Medieval Castle of Paphos is 2.2 km away. Paphos International Airport is 8 km from the property.

Situated in Paphos City and only 7.9 km from Markideio Theatre, Tala Hills Sea view apartment features accommodation with mountain views, free WiFi and free private parking. This apartment provides air-conditioned accommodation with a patio. Pool views are a highlight at the apartment's pool.

The apartment features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne. This apartment is allergy-free and non-smoking.

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

For guests with children, Tala Hills Sea view apartment offers outdoor play equipment. A water park is available on-site and skiing can be enjoyed within close proximity of the accommodation.

28 Octovriou Square is 8.3 km from Tala Hills Sea view apartment, while Tombs of the Kings is 9.4 km from the property. Paphos International Airport is 17 km away.

Situated in Paphos City, Natasha's Apartments features a restaurant, mountain views and free WiFi, 700 metres from St. George Beach and 4.1 km from Tombs of the Kings. This apartment has a private pool and a garden. Guests can enjoy garden views.

All of the air-conditioned units feature a private bathroom, flat-screen TV, fully equipped kitchen and terrace. The apartment complex offers some units with pool views, and units include a balcony. At the apartment complex, some units are soundproof.

A bar can be found on-site.

Markideio Theatre is 4.9 km from the apartment, while Kings Avenue Mall is 5.2 km from the property. Paphos International Airport is 13 km away.

Set in Kathikas and only 13 km from Paphos Zoo, Ayia Marina offers accommodation with sea views, free WiFi and free private parking. With pool views, this accommodation features a balcony and a swimming pool. The property is non-smoking and is situated 19 km from Minthis Hill Golf Club.

This villa has 3 bedrooms, a kitchen with an oven and a toaster, a flat-screen TV, a seating area and 2 bathrooms fitted with a shower. Guests can take in the views of the mountain from the terrace, which also has outdoor furniture. Additional in-room amenities include wine or champagne.

In the warmer months, you can make use of the barbecue facilities and dine on the private patio.

Guests can also relax in the garden.

Tombs of the Kings is 20 km from the villa, while Kings Avenue Mall is 22 km away. Paphos International Airport is 31 km from the property, and the property offers a paid airport shuttle service.