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.
KAMARA Boutique Guest Houses 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.

Holiday home in Pegeia, Peyia · 1.78 mi from centre

8.5

 

16 reviews

Offering a garden and pool view, KAMARA Boutique Guest Houses by Ezoria Villas is located in Peyia, 14 km from Tombs of the Kings and 15 km from Markideio Theatre. With mountain views, this accommodation offers a patio and a swimming pool. The holiday home provides rooms with air conditioning, free private parking and free WiFi.

The holiday home provides guests with a terrace, sea views, a seating area, cable flat-screen TV, a fully equipped kitchen with an oven and a microwave, and a private bathroom with shower and a hair dryer. A toaster, a fridge and stovetop are also provided, as well as a coffee machine and a kettle. At the holiday home, all units have bed linen and towels.

Kings Avenue Mall is 15 km from the holiday home, while 28 Octovriou Square is 15 km away. Paphos International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Aqua View
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, Kissonerga · 1.78 mi from centre

10.0

 

3 reviews

Located in Kissonerga, Villa Aqua View provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.4 km from Potima Beach. The property is non-smoking and is situated 7.2 km from Paphos Zoo.

The villa is equipped with 3 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a patio with sea views. The property has an outdoor dining area.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Aqua 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 property in Pegeia · 1.78 mi from centre

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

Compare price on Booking.com
Compare price on Booking.com
Villa Anastasia - Stunning Sea View, Cheerful 2 Bedroom 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.79 mi from centre

8.7

 

3 reviews

Situated in Peyia, Villa Anastasia - Stunning Sea View, Cheerful 2 Bedroom Villa features accommodation with private pool, free WiFi and free private parking for guests who drive. The property features pool and garden views, and is 1.9 km from Wild Beach. The property is non-smoking and is set 15 km from Tombs of the Kings.

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

Guests can relax in the garden at the property.

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

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

Holiday home in Pegeia, Peyia · 1.80 mi from centre

Set in Peyia, 5.8 km from Paphos Zoo and 13 km from Tombs of the Kings, Villa Morning Flower offers air-conditioned accommodation with a balcony and free WiFi. Offering an outdoor swimming pool, the property is located within 15 km of Kings Avenue Mall. The property is non-smoking and is situated 14 km from Markideio Theatre.

The spacious holiday home is fitted with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with garden views. For added privacy, the accommodation features a private entrance.

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

Compare price on Booking.com
Compare price on Booking.com
Lia's Gardens
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.80 mi from centre

8.9

 

16 reviews

Boasting air-conditioned accommodation with a patio, Lia's Gardens is situated in Peyia. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 13 km from Tombs of the Kings.

The spacious apartment has 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

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

Markideio Theatre is 14 km from Lia's Gardens, while Kings Avenue Mall is 14 km from the property. Paphos International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Aqua Queen
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, Kissonerga · 1.82 mi from centre

10.0

 

3 reviews

Set in Kissonerga and only 1.3 km from Potima Beach, Villa Aqua Queen offers accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 7.1 km from Paphos Zoo. The property is non-smoking and is situated 10 km from Tombs of the Kings.

The villa has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a shower. Towels and bed linen are offered in the villa. The property has an outdoor dining area.

The villa conveniently has an outdoor pool.

Markideio Theatre is 10 km from Villa Aqua Queen, 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
Peyia Villa with sea view, private pool, and garden
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.82 mi from centre

9.0

 

2 reviews

Located in Peyia, 14 km from Tombs of the Kings and 15 km from Markideio Theatre, Peyia Villa with sea view, private pool, and garden offers a seasonal outdoor swimming pool and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 16 km from Kings Avenue Mall.

The villa features 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a bath. For added privacy, the accommodation features a private entrance.

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

28 Octovriou Square is 16 km from the villa, while Medieval Castle of Paphos is 17 km away. Paphos International Airport is 23 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Sun Wave Villa Sea View Retreat
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 · 1.82 mi from centre

8.5

 

2 reviews

Featuring air-conditioned accommodation with a private pool, pool view and a balcony, Sun Wave Villa Sea View Retreat is set in Peyia. This recently renovated villa is located 2 km from Wild Beach and 1.3 km from Paphos Zoo. The villa also offers free WiFi, free private parking and facilities for disabled guests.

The villa 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 a walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne. The accommodation is non-smoking.

Tombs of the Kings is 15 km from the villa, while Markideio Theatre is 16 km away. Paphos International Airport is 23 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Stunning Sea View and Pool Villa - The 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 Pegeia, Peyia · 1.83 mi from centre

Boasting air-conditioned accommodation with a patio, Stunning Sea View and Pool Villa - The View is set in Peyia. This villa features a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is located 5.3 km from Paphos Zoo.

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 2 bathrooms with a walk-in shower. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. There is also a seating area and a fireplace.

With an outdoor fireplace and a picnic area, this villa offers ample opportunities to wind down.

Tombs of the Kings is 15 km from the villa, 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
Villa Chara Spectacular panoramic views!
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.84 mi from centre

9.6

 

20 reviews

Situated in Peyia and only 5.4 km from Paphos Zoo, Villa Chara Spectacular panoramic views! features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation provides a terrace and a swimming pool. Outdoor seating is also available at the villa.

This villa features 3 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms fitted with a walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. This villa is allergy-free and non-smoking.

Guests can also relax in the garden.

Tombs of the Kings is 14 km from Villa Chara Spectacular panoramic views!, 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
22C Christina Hilltop Apartments
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.84 mi from centre

10.0

 

1 review

Situated in Peyia and only 5.6 km from Paphos Zoo, 22C Christina Hilltop Apartments features accommodation with mountain views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a patio. The pool features a fence and quiet street views.

The apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchenette, and a balcony with sea views. The property has an outdoor dining area.

Tombs of the Kings is 14 km from the apartment, 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
Diana's Heights by Prestige Bookings
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.84 mi from centre

8.3

 

4 reviews

Set in Peyia, 14 km from Tombs of the Kings and 15 km from Markideio Theatre, Diana's Heights by Prestige Bookings offers an outdoor swimming pool and air conditioning. This property offers access to a balcony, table tennis, free private parking and free WiFi. The property is non-smoking and is situated 15 km from Kings Avenue Mall.

The holiday home is fitted 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. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Sightseeing tours are available close by. The holiday home features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

28 Octovriou Square is 15 km from Diana's Heights by Prestige Bookings, while Medieval Castle of Paphos is 17 km away. Paphos International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
First floor 2 bedroom apartment, large balcony, amazing sea views, communal pool
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.85 mi from centre

8.0

 

20 reviews

Featuring a garden, an outdoor pool and pool views, First floor 2 bedroom apartment, large balcony, amazing sea views, communal pool is located in Peyia. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 14 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 a microwave and a toaster, 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.

Markideio Theatre is 15 km from the apartment, while Kings Avenue Mall is 15 km away. Paphos International Airport is 23 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Magnificent Coral Bay Villa Villa Azure Cove 3 Bedrooms Great Sea Views Well-Furnished
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.85 mi from centre

Set in Peyia, 1.3 km from Potima Beach and 9.4 km from Tombs of the Kings, Magnificent Coral Bay Villa Villa Azure Cove 3 Bedrooms Great Sea Views Well-Furnished offers a garden and air conditioning. The property is situated 10 km from Markideio Theatre, 11 km from Kings Avenue Mall and 11 km from 28 Octovriou Square. There is an outdoor pool and guests can make use of free WiFi and parking on-site.

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

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

Medieval Castle of Paphos is 12 km from Magnificent Coral Bay Villa Villa Azure Cove 3 Bedrooms Great Sea Views Well-Furnished, while Paphos Waterpark is 16 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Interior
Villa Blue Jadeite
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.85 mi from centre

Located in Pegeia, this villa is within a 15-minute drive of Coral Bay Beach and Tombs of the Kings. This villa is 7.2 mi (11.6 km) from Paphos Harbour and 2 mi (3.2 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Adonis Villa
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 Pegeia · 1.86 mi from centre

10.0

 

1 review

With a stay at this villa in Pegeia, you'll be in the mountains, within a 10-minute drive of Coral Bay Beach and Maa-Paliokastro Archaeological Site. This villa is 8.7 mi (14 km) from Paphos Harbour and 7 mi (11.2 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
Panoramic Hilltops A04
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.87 mi from centre

8.4

 

5 reviews

Offering a garden and quiet street view, Panoramic Hilltops A04 is set in Peyia, 14 km from Tombs of the Kings and 15 km from Markideio Theatre. This property offers access to a patio and free private parking. Medieval Castle of Paphos is 17 km from the apartment and Paphos Waterpark is 20 km away.

With free WiFi, this apartment offers a satellite flat-screen TV, a washing machine and a fully equipped kitchenette with an oven and toaster. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. The accommodation offers an air conditioning, a heating and a private bathroom.

The apartment also provides a pool with a view and a sauna for guests to relax in.

Kings Avenue Mall is 15 km from Panoramic Hilltops A04, while 28 Octovriou Square is 15 km from the property. Paphos International Airport is 23 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hermes Villa
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 Pegeia · 1.87 mi from centre

8.0

 

1 review

With a stay at this villa in Pegeia, you'll be within a 10-minute drive of Coral Bay Beach and Maa-Paliokastro Archaeological Site. This villa is 8.8 mi (14.1 km) from Paphos Harbour and 7 mi (11.3 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
Green Oasis Penthouse
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.90 mi from centre

9.7

 

33 reviews

Featuring air-conditioned accommodation with a private pool, mountain view and a patio, Green Oasis Penthouse is located in Peyia. This recently renovated apartment is located 14 km from Tombs of the Kings and 15 km from Markideio Theatre. There is a sun terrace and guests can make use of free WiFi and free private parking.

The spacious apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. This apartment is non-smoking and soundproof.

Guests can relax in the garden at the property.

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

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