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

These properties may not be in the centre of Coral Bay, but are nearby and match your search.
Villa Haven by Ezoria Villas
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 · 1.19 mi from centre

8.8

 

19 reviews

Situated in Coral Bay, Villa Haven by Ezoria Villas provides accommodation with an outdoor pool and a garden. The air-conditioned accommodation is 1.2 km from Coral Bay, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 10 km from Tombs of the Kings.

The villa is equipped with 3 bedrooms, 2 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a patio with mountain views.

Markideio Theatre is 11 km from the villa, while Kings Avenue Mall is 11 km away. Paphos International Airport is 18 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Palati
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 · 1.19 mi from centre

9.3

 

4 reviews

Situated in Peyia, Villa Palati offers a patio with mountain and pool views, as well as a year-round outdoor pool, sauna and hot tub. This property offers access to a balcony, table tennis, free private parking and free WiFi. The accommodation features airport transfers, while a car rental service is also available.

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

A snack bar can be found on-site, and in the warmer months you can make use of the barbecue facilities.

Guests at the villa can enjoy snorkelling nearby, or make the most of the garden.

Coral Bay is 2.9 km from Villa Palati, while Paphos Zoo is 6.7 km from the property. Paphos International Airport is 20 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Soraya 1 by Ezoria Villas
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, Coral Bay · 1.19 mi from centre

7.0

 

4 reviews

Boasting air-conditioned accommodation with a private pool, Villa Soraya 1 by Ezoria Villas is situated in Coral Bay. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.4 km from Coral Bay.

The villa has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are available in the villa.

Guests can relax in the garden at the property.

Paphos Zoo is 6 km from the villa, while Tombs of the Kings is 10 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Coral Bay Sun
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 · 1.19 mi from centre

Featuring air-conditioned accommodation with a balcony, Villa Coral Bay Sun is set in Peyia. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 1.3 km from Coral Bay.

The villa features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are featured in the villa.

Guests can enjoy the outdoor swimming pool at the villa.

Tombs of the Kings is 10 km from Villa Coral Bay Sun, while Markideio Theatre is 11 km away. Paphos International Airport is 18 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Phaedrus Living: Coral Bay Luxury 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 · 1.19 mi from centre

8.6

 

18 reviews

Located in Peyia, Phaedrus Living: Coral Bay Luxury Villa provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.3 km from Coral Bay. The property is non-smoking and is set 10 km from Tombs of the Kings.

The spacious villa with a balcony and garden views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. Towels and bed linen are provided in the villa. For added privacy, the accommodation features a private entrance.

Guests can also relax in the garden.

Markideio Theatre is 11 km from the villa, while Kings Avenue Mall is 11 km from the property. Paphos International Airport is 18 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living Coral Bay Luxury 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 property in Pegeia · 1.19 mi from centre

When you stay at this villa in Pegeia, you'll be near the beach, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings. This villa is 7.5 mi (12.1 km) from Paphos Harbour and 1.3 mi (2 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Modern and stylish apartment in Vanessa complex
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 Pegeia, Peyia · 1.19 mi from centre

9.4

 

10 reviews

Located in Peyia and only 4.5 km from Paphos Zoo, Modern and stylish apartment in Vanessa complex provides accommodation with mountain views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. The property is non-smoking and is set 13 km from Tombs of the Kings.

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

The apartment also features an outdoor swimming pool and a sauna for guests to relax in. Guests can relax in the garden at the property.

Markideio Theatre is 14 km from Modern and stylish apartment in Vanessa complex, while Kings Avenue Mall is 14 km away. Paphos International Airport is 21 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Pool view studio, shaded balcony
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 Pegeia, Peyia · 1.19 mi from centre

9.0

 

2 reviews

Boasting a sauna, Pool view studio, shaded balcony is set in Peyia. This property offers access to a balcony and free private parking. During your stay at this apartment, you can make use of an outdoor swimming pool, as well as a selection of a sauna and a lift.

With free WiFi, this apartment offers a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are offered in the apartment. The accommodation offers an air conditioning, a heating and a private bathroom.

Guests can enjoy the indoor pool and garden at the apartment.

Paphos Zoo is 4.5 km from Pool view studio, shaded balcony, while Tombs of the Kings is 13 km from the property. Paphos International Airport is 21 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Thea
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 · 1.19 mi from centre

8.7

 

3 reviews

Situated in Peyia and only 2.9 km from Coral Bay, Villa Thea features accommodation with mountain views, free WiFi and free private parking. This villa offers air-conditioned accommodation with a balcony. The accommodation provides airport transfers, while a bicycle rental service is also available.

The villa has 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 villa, where they can enjoy some fruits and chocolates or cookies. This villa is non-smoking and soundproof.

Guests can swim in the pool with a view, go hiking or relax in the garden.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Coral Bay Villa - Sleeps 6 - Pool - Parking
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 property in Pegeia · 1.20 mi from centre

With a stay at Coral Bay Villa - Sleeps 6 - Pool - Parking in Pegeia, you'll be within a 15-minute drive of Coral Bay Beach and Tombs of the Kings. This villa is 7.5 mi (12.1 km) from Paphos Harbour and 1.3 mi (2.1 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Coral Bay Villa - Sleeps 6 - Pool - Parking
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 · 1.20 mi from centre

10.0

 

1 review

Set in Peyia and only 1.3 km from Coral Bay, Coral Bay Villa - Sleeps 6 - Pool - Parking offers accommodation with sea views, free WiFi and free private parking. With city views, this accommodation features a patio. The property is non-smoking and is situated 10 km from Tombs of the Kings.

With 3 bedrooms, this villa has a balcony, a living room and a TV. Towels and bed linen are offered in the villa. For added privacy, the accommodation features a private entrance.

Guests can enjoy the indoor pool and garden at the villa.

Markideio Theatre is 11 km from Coral Bay Villa - Sleeps 6 - Pool - Parking, while Kings Avenue Mall is 11 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Lucas
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 · 1.20 mi from centre

8.0

 

1 review

Set in Peyia and only 1.3 km from Coral Bay, Villa Lucas offers accommodation with mountain views, free WiFi and free private parking. This villa features air-conditioned accommodation with a patio. Kings Avenue Mall is 11 km from the villa and 28 Octovriou Square is 11 km away.

The villa is fitted with 3 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. Guests can take in the views of the pool from the balcony, which also has outdoor furniture. The property offers garden views.

Guests can also relax in the garden.

Tombs of the Kings is 10 km from the villa, while Markideio Theatre is 11 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Rosalia
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 · 1.20 mi from centre

9.6

 

9 reviews

Boasting sea views, Villa Rosalia offers accommodation with a private beach area, an outdoor swimming pool and a garden, around less than 1 km from Coral Bay. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 11 km from Tombs of the Kings.

This villa is fitted with 3 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms fitted with a bath. Towels and bed linen are offered in the villa. The property has an outdoor dining area.

Guests at the villa will be able to enjoy activities in and around Coral Bay, like hiking and walking tours. Guests at Villa Rosalia can enjoy snorkelling and fishing nearby, or make the most of the sun terrace.

Markideio Theatre is 11 km from the accommodation, while Kings Avenue Mall is 12 km away. Paphos International Airport is 19 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Lovely 1 bedroom apartment in Peyia Hills complex
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 Pegeia, Peyia · 1.21 mi from centre

8.2

 

14 reviews

Featuring mountain views, Lovely 1 bedroom apartment in Peyia Hills complex offers accommodation with an outdoor swimming pool and a patio, around 13 km from Tombs of the Kings. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 14 km from Markideio Theatre.

Boasting a DVD player, the apartment has a fully equipped kitchen with an oven, a microwave and a toaster, a living room with a seating area and a dining area, 1 bedroom, and 1 bathroom with a bath and a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Kings Avenue Mall is 14 km from the apartment, while 28 Octovriou Square is 14 km from the property. Paphos International Airport is 21 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Harma Blu by Ezoria Villas
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 · 1.21 mi from centre

9.0

 

1 review

Located in Peyia, Villa Harma Blu by Ezoria Villas provides accommodation with private pool, free WiFi and free private parking for guests who drive. This villa offers air-conditioned accommodation with a patio. The property is non-smoking and is set 1.4 km from Coral Bay.

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

Paphos Zoo is 6 km from the villa, while Tombs of the Kings is 10 km away. Paphos International Airport is 18 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Shiva by Ezoria Villas
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 · 1.21 mi from centre

8.6

 

13 reviews

Located only 10 km from Tombs of the Kings in Coral Bay, Villa Shiva by Ezoria Villas provides accommodation equipped with a patio, garden and outdoor pool. The air-conditioned accommodation is 1.3 km from Coral Bay, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 11 km from Markideio Theatre.

The villa is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with mountain views.

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

Compare price on Booking.com
Compare price on Booking.com
Villa Anastasia
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 · 1.21 mi from centre

Located in Peyia, 1.1 km from Coral Bay and 6.4 km from Paphos Zoo, Villa Anastasia provides air-conditioned accommodation with a balcony and free WiFi. This holiday home has a private pool and a garden. The property is non-smoking and is set 10 km from Tombs of the Kings.

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

Markideio Theatre is 11 km from the holiday home, while Kings Avenue Mall is 12 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Arya Seaview Escape Balcony & Beach Walk
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, Coral Bay · 1.22 mi from centre

8.9

 

28 reviews

Boasting air-conditioned accommodation with a patio, Arya Seaview Escape Balcony & Beach Walk is situated in Coral Bay. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.3 km from Coral Bay.

The holiday home 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 sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the quiet street views. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Tombs of the Kings is 10 km from the holiday home, while Markideio Theatre is 11 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
J&C Villa Resort Seacave
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.

Bed and breakfast in Pegeia, Paphos City · 1.22 mi from centre

10.0

 

6 reviews

Set within 1.9 km of 28 Octovriou Square and 2 km of Markideio Theatre, J&C Villa Resort Seacave features rooms with air conditioning and a private bathroom in Paphos City. This bed and breakfast provides free private parking and luggage storage space. The bed and breakfast offers an infinity pool, hot tub and a shared kitchen. Accommodation for disabled guests is also available at the property.

At the bed and breakfast, all units are equipped with a wardrobe. Featuring a private bathroom with a walk-in shower and a hair dryer, units at the bed and breakfast also have free WiFi, while certain rooms also offer a terrace. At the bed and breakfast, units are equipped with bed linen and towels.

A continental breakfast is available at the bed and breakfast.

The bed and breakfast has a picnic area where you can spend a day out in the open.

Kings Avenue Mall is 3.6 km from J&C Villa Resort Seacave, while Tombs of the Kings is 4.4 km from the property. Paphos International Airport is 22 km away.

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

Set in Peyia and only 4.8 km from Paphos Zoo, Peyia Hills offers accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 13 km from Tombs of the Kings. The property is non-smoking and is situated 13 km from Markideio Theatre.

The apartment comes with 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 sea views. Guests at this apartment can enjoy wine or champagne and chocolates or cookies. The property offers city views.

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

Kings Avenue Mall is 14 km from Peyia Hills, while 28 Octovriou Square is 14 km away. Paphos International Airport is 21 km from the property.

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