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 Paphos Municipal Park. This family-friendly hotel is 7.3 mi (11.7 km) from Coral Bay Beach and 0.5 mi (0.9 km) from Byzantine Museum.

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

Located in Droushia, Palates Village Hotel is within a 15-minute drive of Latchi Beach and Latchi Harbour. This family-friendly hotel is 14.6 mi (23.5 km) from Coral Bay Beach and 7.1 mi (11.4 km) from Latsi Beach.

Situated in Paphos City, Huge heating PENTHOUSE with 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 400 metres from Markideio Theatre. 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.

28 Octovriou Square is 300 metres from the apartment, while Kings Avenue Mall is 1.5 km from the property. Paphos International Airport is 8 km away.

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.3 km from Markideio Theatre. The property is equipped with a seasonal outdoor pool and is set 3 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.2 km from the apartment, while Kings Avenue Mall is 3.9 km away. Paphos International Airport is 11 km from the property.

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.

Located in Paphos City, 500 metres from Lighthouse Beach and 400 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.5 km from Tombs of the Kings. The property is non-smoking and is set 1.9 km from Markideio Theatre.

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.

Medieval Castle of Paphos is 2.2 km from Sea Breeze Apartment, while 28 Octovriou Square is 1.6 km away. Paphos International Airport is 8 km from the property.

Set just 1.8 km from Tombs of the Kings, Seaside Modern Flat with Pool Queens Gardens 211 features accommodation in Kato Paphos with access to an outdoor swimming pool, a garden, as well as a lift. The air-conditioned accommodation is 700 metres from Lighthouse Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 100 metres from Kings Avenue Mall.

The 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 balcony 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.

Popular points of interest near the apartment include Medieval Castle of Paphos, Markideio Theatre and 28 Octovriou Square. Paphos International Airport is 7 km from the property.

Situated in Tala, 7.4 km from Markideio Theatre and 8 km from 28 Octovriou Square, Magnus Villa features air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation offers a swimming pool. The property is non-smoking and is set 8.9 km from Tombs of the Kings.

The villa features 3 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with mountain views.

Guests can relax in the garden at the property.

Kings Avenue Mall is 9 km from the villa, while Medieval Castle of Paphos is 11 km from the property. Paphos International Airport is 18 km away.

Featuring air-conditioned accommodation with a patio, Resitour - Tala Hills is set in Tala. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 8 km from Markideio Theatre.

The spacious apartment with a balcony and pool views features 2 bedrooms, 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 featured in the apartment. The property has an outdoor dining area.

Resitour - Tala Hills has a sun terrace and a seasonal outdoor pool.

28 Octovriou Square is 8.8 km from the accommodation, while Tombs of the Kings is 10 km away. Paphos International Airport is 17 km from the property.

Boasting air-conditioned accommodation with a pool with a view, pool view and a balcony, Tala Hills is situated in Paphos City. There is an in-house restaurant, plus free private parking and free WiFi are available. The accommodation features airport transfers, while a bicycle rental service is also available.

The spacious apartment with a terrace and sea views has 1 bedroom, a living room, a 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.

There is a snack bar and bar.

A car rental service is available at the apartment, while cycling can be enjoyed nearby.

Markideio Theatre is 8 km from Tala Hills, while 28 Octovriou Square is 8.4 km from the property. Paphos International Airport is 17 km away.

Situated in Paphos City and only 8.1 km from Markideio Theatre, 2 bed apt mountains and costal views with pool features accommodation with mountain views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. Kings Avenue Mall is 10 km away and Minthis Hill Golf Club is 11 km from the apartment.

The apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. This apartment also comes with a patio that doubles up as an outdoor dining area. The property offers garden views.

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

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

28 Octovriou Square is 8.5 km from 2 bed apt mountains and costal views with pool, while Tombs of the Kings is 10 km from the property. Paphos International Airport is 17 km away.

Located in Kathikas and only 13 km from Paphos Zoo, Magia22 - Place for the soul! provides accommodation with mountain views, free WiFi and free private parking. The property features garden and quiet street views, and is 20 km from Tombs of the Kings. The property is non-smoking and is situated 19 km from Minthis Hill Golf Club.

The holiday home is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with sea views. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Kings Avenue Mall is 21 km from the holiday home, while Medieval Castle of Paphos is 23 km away. Paphos International Airport is 31 km from the property.

Boasting air-conditioned accommodation with a patio, Golden Gate Stonehouse is set in Lemba. This property offers access to a terrace, free private parking and free WiFi. 28 Octovriou Square is 4.8 km from the holiday home and Tombs of the Kings is 5.2 km away.

This holiday home has 1 bedroom, a kitchen with an oven and a fridge, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

Guests can relax in the garden at the property.

St. George Beach is 2.1 km from the holiday home, while Markideio Theatre is 4.4 km from the property. The nearest airport is Paphos International, 13 km from Golden Gate Stonehouse, and the property offers a paid airport shuttle service.

Set in Paphos City and only 8.1 km from Markideio Theatre, One bedroom apartment in Tala offers accommodation with sea views, free WiFi and free private parking. With pool views, this accommodation provides a balcony and a swimming pool. The property is non-smoking and is located 8.9 km from 28 Octovriou Square.

This air-conditioned apartment has 1 bedroom, a cable flat-screen TV, a dining area, a fully equipped kitchen with an oven, and a living room. Towels and bed linen are offered in the apartment. The property offers garden views.

Guests can relax in the garden at the property.

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

Boasting air-conditioned accommodation with a pool with a view, Sea front Villa Vera is situated in Chlorakas. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation features private check-in and check-out and a minimarket for guests.

The holiday home with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a walk-in shower. Towels and bed linen are available in the holiday home. The property has an outdoor dining area.

The holiday home has a picnic area where you can spend a day out in the open.

St. George Beach is 400 metres from the holiday home, while Tombs of the Kings is 4.2 km from the property. Paphos International Airport is 13 km away.

Villa Wave Blue by Ezoria Villas, a property with an outdoor swimming pool, is set in Chlorakas, 4.8 km from Markideio Theatre, 5.1 km from Kings Avenue Mall, as well as 5.4 km from 28 Octovriou Square. The air-conditioned accommodation is 400 metres from St. George Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 4 km from Tombs of the Kings.

The villa with a balcony and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower.

Medieval Castle of Paphos is 6.8 km from the villa, while Paphos Waterpark is 10 km away. Paphos International Airport is 13 km from the property.