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

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.

Clear filters

Coral Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

Villa Amandine
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 in Pegeia, Peyia · 2.46 mi from centre

9.3

 

7 reviews

Located in Peyia, Villa Amandine provides accommodation with private pool, free WiFi and free private parking for guests who drive. This villa features air-conditioned accommodation with a patio. The property is non-smoking and is situated 500 metres from Wild Beach.

The villa comes with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with pool 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.

Paphos Zoo is 1.8 km from the villa, while Tombs of the Kings is 16 km away. Paphos International Airport is 24 km from the property.

Compare price on Booking.com
Compare price on Booking.com
BLUE CORAL BEACH VILLAS three exclusive villas - Poseidon - Nautilus - Oceanos - and - Baby Coral bungalow
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.

Villa in Kissonerga, Coral Bay · 2.57 mi from centre

9.2

 

68 reviews

Located within 200 metres of Potima Beach and 7.1 km of Tombs of the Kings, BLUE CORAL BEACH VILLAS three exclusive villas - Poseidon - Nautilus - Oceanos - and - Baby Coral bungalow provides rooms with air conditioning and a private bathroom in Coral Bay. This beachfront property offers access to a patio, free private parking and free WiFi. Featuring family rooms, this property also provides guests with a year-round outdoor pool.

Each unit is equipped with a terrace offering sea views, a cable TV, a well-fitted kitchenette and a private bathroom with walk-in shower. A microwave, a toaster and fridge are also provided, as well as a kettle. At the villa complex, all units are equipped with bed linen and towels.

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

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

Markideio Theatre is 8 km from BLUE CORAL BEACH VILLAS three exclusive villas - Poseidon - Nautilus - Oceanos - and - Baby Coral bungalow, while Kings Avenue Mall is 8.3 km away. Paphos International Airport is 16 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Interior entrance
Serbellas Boutique Hotel
Full StarFull 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.

Hotel in Kissonerga · 2.63 mi from centre

Breakfast available

When you stay at Serbellas Boutique Hotel in Kissonerga, you'll be near the bay, within a 15-minute drive of Paphos Harbour and Tombs of the Kings. This family-friendly hotel is 2.3 mi (3.7 km) from Coral Bay Beach and 2.7 mi (4.4 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Panorama Edge
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 Pegeia, Peyia · 2.67 mi from centre

9.2

 

6 reviews

Set in Peyia and only 15 km from Tombs of the Kings, Panorama Edge offers accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation features a balcony. The holiday home features a hot tub and a 24-hour front desk.

Featuring a PS4, the holiday home has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room with a seating area and a dining area, 2 bedrooms, and 2 bathrooms with a hot tub and a bath. The unit is air conditioned and includes a terrace with an outdoor dining area as well as a flat-screen TV with cable channels. Additional in-room amenities include wine or champagne.

For those nights when you'd rather not dine out, you can choose to have groceries delivered and cook on the barbecue.

A car rental service is available at the holiday home.

Markideio Theatre is 16 km from Panorama Edge, while Kings Avenue Mall is 17 km away. Paphos International Airport is 24 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Townhouse Olivia
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 Kissonerga, Paphos · 2.77 mi from centre

Boasting air-conditioned accommodation with a balcony, Townhouse Olivia is situated in Paphos. Among the facilities at this property are a 24-hour front desk and a lift, along with free WiFi throughout the property. The property is non-smoking and is located 400 metres from Potima Beach.

The spacious holiday home has 2 bedrooms, a TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 3 bathrooms with a bidet. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

Tombs of the Kings is 6.9 km from the holiday home, while Markideio Theatre is 7.6 km from the property. Paphos International Airport is 15 km away.

Compare price on Booking.com
Compare price on Booking.com
Olymp Luxury Villa C - Seafront Elegance with Infinity Pool and Exclusive Lifestyle
Full StarFull 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.

Villa in Kissonerga · 2.79 mi from centre

10.0

 

13 reviews

Breakfast available

Featuring air-conditioned accommodation with a private pool, pool view and a patio, Olymp Luxury Villa C - Seafront Elegance with Infinity Pool and Exclusive Lifestyle is located in Kissonerga. This beachfront property offers access to a balcony, mini-golf, free private parking and free WiFi. The villa provides an outdoor fireplace and a 24-hour front desk.

The spacious villa with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 4 bathrooms with a walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. The villa offers bed linen, towels and laundry service.

Buffet and continental breakfast options with warm dishes, local specialities and fresh pastries are available. For visitors looking to embark on day trips to nearby landmarks, the villa offers a selection of packed lunches.

A variety of wellness packages are available for guests to get rejuvenated on-site. Guests can keep up their exercise routines during yoga and fitness classes. If you would like to discover the area, snorkelling, cycling and fishing are possible in the surroundings and Olymp Luxury Villa C - Seafront Elegance with Infinity Pool and Exclusive Lifestyle can arrange a bicycle rental service.

Potima Beach is 300 metres from the accommodation, while Tombs of the Kings is 6.7 km from the property. Paphos International Airport is 15 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Seafront Villa 2
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.

Villa in Kissonerga, Paphos City · 2.80 mi from centre

8.4

 

6 reviews

Set in Paphos City, 500 metres from Potima Beach and 6.8 km from Tombs of the Kings, Seafront Villa 2 offers air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation provides a swimming pool. The property is non-smoking and is located 7.6 km from Markideio Theatre.

The spacious villa comes with 3 bedrooms, 4 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with sea views.

Guests can relax in the garden at the property.

Kings Avenue Mall is 8.2 km from the villa, while 28 Octovriou Square is 8.2 km away. Paphos International Airport is 15 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Seafront Villa 1
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.

Villa in Kissonerga, Paphos City · 2.81 mi from centre

8.8

 

5 reviews

Set in Paphos City, 400 metres from Potima Beach and 6.7 km from Tombs of the Kings, Seafront Villa 1 offers air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation features a swimming pool. The property is non-smoking and is situated 7.5 km from Markideio Theatre.

The spacious villa is fitted with 3 bedrooms, 4 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with sea views.

Guests can relax in the garden at the property.

Kings Avenue Mall is 7.8 km from the villa, while 28 Octovriou Square is 8.1 km away. Paphos International Airport is 15 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Aura Holiday Villas
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.

Villa property in Kissonerga · 2.89 mi from centre

8.6

 

7 reviews

Breakfast available

When you stay at Aura Holiday Villas in Kissonerga, you'll be by the sea, within a 10-minute drive of Coral Bay Beach and Tombs of the Kings. This villa is 5.4 mi (8.7 km) from Paphos Harbour and 3.1 mi (5 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Villa Anna Maria
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.

Villa in Pegeia, Coral Bay · 2.90 mi from centre

8.8

 

26 reviews

Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Villa Anna Maria is situated in Coral Bay. This property offers access to a balcony, darts, free private parking and free WiFi. The accommodation features free shuttle service and a 24-hour front desk for guests.

The villa has 3 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. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

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

Both a bicycle rental service and a car rental service are available at the villa, while cycling can be enjoyed nearby.

Kafizis Beach is 1.6 km from Villa Anna Maria, while Tombs of the Kings is 16 km from the property. Paphos International Airport is 25 km away.

Compare price on Booking.com
Compare price on Booking.com
Green Bus unique & private 3 min from Coral Bay
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Campsite in Paphos District, Akoursos · 2.97 mi from centre

9.7

 

12 reviews

Situated in Akoursos and only 12 km from Paphos Zoo, Green Bus unique & private 3 min from Coral Bay features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation provides a terrace. Outdoor seating is also available at the campground.

The kitchenette features a toaster, a fridge and a stovetop, as well as coffee machine and kettle. There is also a seating area and a fireplace.

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

Tombs of the Kings is 15 km from Green Bus unique & private 3 min from Coral Bay, while Markideio Theatre is 15 km from the property. Paphos International Airport is 23 km away.

Compare price on Booking.com
Compare price on Booking.com
STAY Calypso Villa
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.

Villa in Pegeia, Peyia · 2.99 mi from centre

7.4

 

7 reviews

Boasting air-conditioned accommodation with a private pool, STAY Calypso Villa is situated in Peyia. Both free WiFi and parking on-site are accessible at the villa free of charge. The property is non-smoking and is located 2.2 km from Kafizis Beach.

The villa with a balcony and pool views has 3 bedrooms, a living room, a TV, an equipped kitchen with an oven and a microwave, and 3 bathrooms with a bath. Towels and bed linen are available in the villa. The property has an outdoor dining area.

STAY Calypso Villa features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

Tombs of the Kings is 16 km from the accommodation, while Markideio Theatre is 17 km away. Paphos International Airport is 25 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
STAY Calypso Villa
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.

Villa in Pegeia, Peyia · 2.99 mi from centre

Boasting air-conditioned accommodation with a private pool, STAY Calypso Villa is set in Peyia. Both free WiFi and parking on-site are accessible at the villa free of charge. The property is non-smoking and is located 2.2 km from Kafizis Beach.

The villa is fitted with 3 bedrooms, 3 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with pool views. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Paphos Zoo is 1.3 km from STAY Calypso Villa, while Tombs of the Kings is 17 km away. Paphos International Airport is 27 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Room
63 PEY - Stay Calypso Villa
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 Pegeia · 2.99 mi from centre

With a stay at 63 PEY - Stay Calypso Villa in Pegeia (Agios Georgios Pegeias), you'll be within a 15-minute drive of Coral Bay Beach and Agios Georgios Church. This villa is 11.6 mi (18.7 km) from Paphos Harbour and 10.1 mi (16.3 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
Kissonerga beach 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 Kissonerga, Paphos City · 3.05 mi from centre

8.2

 

196 reviews

Located in Paphos City, 1.3 km from Potima Beach, Kissonerga beach apartment provides air-conditioned rooms with free WiFi and express check-in and check-out. The property features sea and mountain views, and is 6.5 km from Tombs of the Kings. The apartment has family rooms.

The apartment provides guests with a balcony, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, and a private bathroom with bath and a hair dryer. A toaster, a fridge and stovetop are also featured, as well as a kettle. At the apartment complex, all units include bed linen and towels.

Guests can enjoy a meal at the on-site family-friendly restaurant, which serves Greek cuisine and also offers vegetarian options.

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

Markideio Theatre is 7.4 km from Kissonerga beach apartment, while Kings Avenue Mall is 7.6 km away. Paphos International Airport is 15 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Nerida 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 Kissonerga · 3.06 mi from centre

10.0

 

2 reviews

Breakfast available

Boasting air-conditioned accommodation with a private pool, pool view and a patio, Villa Nerida 4 is set in Kissonerga. This property offers access to a balcony, free private parking and free WiFi. The property offers barbecue facilities and outdoor furniture.

The apartment 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 3 bathrooms with a walk-in shower. A private entrance leads guests into the apartment, where they can enjoy some fruits and chocolates or cookies. This apartment is allergy-free and non-smoking.

Potima Beach is 1.3 km from the apartment, while Tombs of the Kings is 6.5 km from the property. Paphos International Airport is 15 km away.

Compare price on Booking.com
Compare price on Booking.com
Nireas Villa
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.

Villa in Kissonerga, Paphos City · 3.09 mi from centre

9.8

 

19 reviews

Breakfast available

Located in Paphos City and only 1.1 km from Potima Beach, Nireas Villa provides accommodation with mountain views, free WiFi and free private parking. This villa features air-conditioned accommodation with a balcony. The accommodation offers a 24-hour front desk, full-day security and currency exchange for guests.

The villa with a terrace and sea 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 walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. The villa offers bed linen, towels and laundry service.

Both a bicycle rental service and a car rental service are available at the villa.

Markideio Theatre is 7.1 km from Nireas Villa, while Tombs of the Kings is 7.2 km from the property. Paphos International Airport is 16 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Villa Orchid
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 Kissonerga · 3.13 mi from centre

Situated in Kissonerga, 6.2 km from Tombs of the Kings and 6.9 km from Markideio Theatre, Villa Orchid features air-conditioned accommodation with a balcony and free WiFi. This holiday home also features a private pool. The property is non-smoking and is located 7.5 km from Kings Avenue Mall.

The spacious holiday home has 3 bedrooms, a TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are offered in the holiday home.

28 Octovriou Square is 7.7 km from the holiday home, while Medieval Castle of Paphos is 8.9 km from the property. Paphos International Airport is 15 km away.

Compare price on Booking.com
Compare price on Booking.com
MyCyprusStay - Jo's Sunny SeaView Villa
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.

Villa in Kissonerga · 3.20 mi from centre

10.0

 

1 review

Boasting air-conditioned accommodation with a private pool, MyCyprusStay - Jo's Sunny SeaView Villa is situated in Kissonerga. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.9 km from Potima Beach.

The villa features 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 take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

Barbecue facilities are provided.

Tombs of the Kings is 6.4 km from the villa, while Markideio Theatre is 7.1 km away. Paphos International Airport is 15 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Tala View
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.

Villa in Kissonerga, Paphos City · 3.20 mi from centre

8.8

 

8 reviews

Boasting air-conditioned accommodation with a balcony, Tala View is situated in Paphos City. This villa features a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is set 2.3 km from Potima Beach.

The villa 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 1 bathroom with a walk-in shower. Towels and bed linen are available in the villa. The property has an outdoor dining area.

A water park is also available for guests at the villa.

Tombs of the Kings is 7.1 km from Tala View, while Markideio Theatre is 7.2 km from the property. Paphos International Airport is 16 km away.

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