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

MAGIC CORAL VILLA 304 by Coral Sun Villa com
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 · 0.63 mi from centre

Featuring accommodation with a private pool, MAGIC CORAL VILLA 304 by Coral Sun Villa com is located in Peyia. This property offers access to a terrace, free private parking and free WiFi. Coral Bay is 100 metres away and Tombs of the Kings is 11 km from the villa.

The air-conditioned villa is composed of 3 separate bedrooms, 2 living rooms, a fully equipped kitchen with kitchenware, and 4 bathrooms. A flat-screen TV is featured.

Guests can relax in the garden at the property.

Markideio Theatre is 12 km from the villa, 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
Primary image
Villa White Moonflower
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 · 0.63 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 8 mi (12.9 km) from Paphos Harbour and 0.5 mi (0.7 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Interior
Villa Marista
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 · 0.65 mi from centre

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

Compare price on Booking.com
Compare price on Booking.com
Villa Phoebe by Villa Plus
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 · 0.68 mi from centre

Located in Peyia, Villa Phoebe by Villa Plus provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 2.4 km from Laourou Beach. The property is non-smoking and is set 13 km from Tombs of the Kings.

The villa is equipped with 3 bedrooms, a fully equipped kitchen with a dishwasher and a microwave, and 3 bathrooms with a shower, a hair dryer and a washing machine. Towels and bed linen are provided in the villa. The property offers garden views.

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

Markideio Theatre is 14 km from Villa Phoebe by Villa Plus, 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
Villa Helena
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 · 0.70 mi from centre

9.2

 

10 reviews

Boasting air-conditioned accommodation with a private pool, sea view and a patio, Villa Helena is situated in Peyia. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 2.8 km from Laourou Beach.

The villa is located on the ground floor and features 2 bedrooms, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Towels and bed linen are available in the villa. The property has an outdoor dining area.

The villa has a garden where you can relax, along with a private beach area.

Paphos Zoo is 4.2 km from Villa Helena, while Tombs of the Kings is 12 km from the property. Paphos International Airport is 21 km away.

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

9.9

 

13 reviews

Set in Peyia, Villa Valendra offers accommodation with private pool, free WiFi and free private parking for guests who drive. This apartment features air-conditioned accommodation with a patio. The property is non-smoking and is situated 2.3 km from Coral Bay.

The apartment 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 3 bathrooms with a bath. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Tombs of the Kings is 12 km from the apartment, while Markideio Theatre is 13 km away. Paphos International Airport is 21 km from the property.

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

10.0

 

1 review

Featuring air-conditioned accommodation with a patio, Trouzini Villa 1 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 situated 2.4 km from Coral Bay.

The spacious 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 sea views. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sea Point Villas
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 · 0.79 mi from centre

With a stay at Sea Point Villas in Pegeia, you'll be near the beach, within a 10-minute drive of Coral Bay Beach and Maa-Paliokastro Archaeological Site. This family-friendly villa is 9.3 mi (15 km) from Paphos Harbour and 7.9 mi (12.7 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
Villa Demi Sunset by Villa Plus
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 · 0.81 mi from centre

Located in Peyia, Villa Demi Sunset by Villa Plus provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is less than 1 km from Coral Bay. The property is non-smoking and is set 10 km from Tombs of the Kings.

The villa is equipped with 3 bedrooms, a fully equipped kitchen with a dishwasher and a microwave, and 2 bathrooms with a shower, a hair dryer and a washing machine. Towels and bed linen are provided in the villa.

A baby safety gate is also available for guests at the villa.

Markideio Theatre is 11 km from Villa Demi Sunset by Villa Plus, while Kings Avenue Mall is 11 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Nerine by Villa Plus
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 · 0.82 mi from centre

7.0

 

1 review

Set in Peyia, Villa Nerine by Villa Plus offers accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is less than 1 km from Coral Bay. The property is non-smoking and is located 10 km from Tombs of the Kings.

The villa features 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are featured in the villa. The property offers garden views.

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

Markideio Theatre is 11 km from Villa Nerine by Villa Plus, while Kings Avenue Mall is 11 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Cali Resort & Spa Designed For Adults by Louis Hotels
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.

Hotel in Pegeia, Paphos City · 0.84 mi from centre

9.2

 

427 reviews

Situated in Paphos City, less than 1 km from Coral Bay, Cali Resort & Spa Designed For Adults by Louis Hotels features accommodation with a fitness centre, free private parking, a garden and a terrace. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property. The hotel offers an indoor pool and a concierge service.

The hotel will provide guests with air-conditioned rooms offering a wardrobe, a coffee machine, a minibar, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. Cali Resort & Spa Designed For Adults by Louis Hotels provides some rooms with sea views, and rooms have a kettle.

Breakfast is available, and includes buffet, continental and vegetarian options.

The accommodation offers 5-star accommodation with a sauna and outdoor pool.

Tombs of the Kings is 11 km from Cali Resort & Spa Designed For Adults by Louis Hotels, while Markideio Theatre is 11 km from the property. Paphos International Airport is 19 km away.

Compare price on Booking.com
Compare price on Booking.com
Petsas Apartments
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.

Aparthotel in Pegeia, Coral Bay · 0.85 mi from centre

8.1

 

743 reviews

Breakfast available

Within 1 km from the famous Coral Bay Beach of Peyia, Petsas Apartments features a pool with a children section, a furnished sun terrace and a poolside bar. It also includes a restaurant, and offers self-catering accommodation with free Wi-Fi access.

Opening to a balcony, the apartments of Petsas enjoy views over the Mediterranean Sea or the mountain. Each unit features an open-plan kitchenette with seating and dining area, and a bathroom with shower or bath tub. Facilities include a fridge, a toaster, cooking hobs and a flat-screen TV with satellite channels.

Guests can relax at the sun loungers by the pool and enjoy a cold coffee or a refreshing drink from the poolside bar. Mediterranean flavours can also be enjoyed at the on-site restaurant for lunch or dinner.

A variety of restaurants and mini markets can be found within a short distance from Petsas Apartments. Paphos Town is located 14 km away, while Paphos International Airport is at a distance of 25 km. Limassol is 77 km away. Free on-site parking is possible.

Compare price on Booking.com
Compare price on Booking.com
NEW - Cocoon Olea Luxury Villa by Nomads
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 · 0.85 mi from centre

10.0

 

2 reviews

Situated in Peyia and only 2.6 km from Laourou Beach, NEW - Cocoon Olea Luxury Villa by Nomads features accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 3.1 km from Paphos Zoo. The property is non-smoking and is set 13 km from Tombs of the Kings.

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

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

Markideio Theatre is 14 km from NEW - Cocoon Olea Luxury Villa by Nomads, while Kings Avenue Mall is 15 km from the property. Paphos International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Kyveli 2
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 · 0.86 mi from centre

Featuring air-conditioned accommodation with a balcony, Villa Kyveli 2 is located in Peyia. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 1.1 km from Laourou Beach.

This villa comes with 3 bedrooms, a kitchen with a dishwasher and an oven, a TV, a seating area and 3 bathrooms. Towels and bed linen are featured in the villa.

Guests can enjoy the outdoor swimming pool at the villa.

Tombs of the Kings is 13 km from Villa Kyveli 2, while Markideio Theatre is 14 km away. Paphos International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Peyia Paradise Apt
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 · 0.86 mi from centre

8.7

 

15 reviews

Located in Peyia, Peyia Paradise Apt provides accommodation with private pool, free WiFi and free private parking for guests who drive. Providing a garden, the property is located within 14 km of Markideio Theatre. The property is non-smoking and is situated 13 km from Tombs of the Kings.

Leading onto a terrace with garden views, the air-conditioned apartment consists of 1 bedroom and a fully equipped kitchen. A flat-screen TV is featured.

Kings Avenue Mall is 14 km from the apartment, 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
Villa Savia by Villa Plus
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 · 0.87 mi from centre

8.0

 

2 reviews

Situated in Peyia and only 2.3 km from Coral Bay, Villa Savia by Villa Plus features accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 11 km from Tombs of the Kings. The property is non-smoking and is located 12 km from Markideio Theatre.

The villa has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 3 bathrooms with a shower. Towels and bed linen are offered in the villa. The property offers garden views.

In addition to an outdoor pool, the villa also provides a baby safety gate.

Kings Avenue Mall is 12 km from Villa Savia by Villa Plus, while 28 Octovriou Square is 13 km from the property. Paphos International Airport is 20 km away.

Compare price on Booking.com
Compare price on Booking.com
Superior Serenity apartment near Coral Bay
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 · 0.87 mi from centre

8.0

 

8 reviews

Boasting air-conditioned accommodation with a private pool, Superior Serenity apartment near Coral Bay is situated in Peyia. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 12 km from Tombs of the Kings.

The apartment with a terrace and mountain views has 1 bedroom, 2 living rooms, a flat-screen TV, an equipped kitchen with a microwave, and 1 bathroom with a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. The property offers quiet street views.

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

Compare price on Booking.com
Compare price on Booking.com
Villa Antria by Villa Plus
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 · 0.88 mi from centre

Located in Peyia and only 2.3 km from Coral Bay, Villa Antria by Villa Plus provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 11 km from Tombs of the Kings. The property is non-smoking and is set 12 km from Markideio Theatre.

The villa features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 3 bathrooms with a shower. Towels and bed linen are provided in the villa. The property offers garden views.

In addition to an outdoor pool, the villa also offers a baby safety gate.

Kings Avenue Mall is 13 km from Villa Antria by Villa Plus, while 28 Octovriou Square is 13 km away. Paphos International Airport is 20 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Giota by Villa Plus
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 · 0.88 mi from centre

9.5

 

2 reviews

Located in Peyia, Villa Giota by Villa Plus provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 2.1 km from Coral Bay. The property is non-smoking and is set 11 km from Tombs of the Kings.

The villa features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are provided in the villa.

For guests with children, the villa offers a baby safety gate.

Markideio Theatre is 12 km from Villa Giota by Villa Plus, while Kings Avenue Mall is 12 km away. Paphos International Airport is 20 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Peyia Paradise Apartment B102
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 · 0.88 mi from centre

9.3

 

46 reviews

Located in Peyia and only 13 km from Tombs of the Kings, Peyia Paradise Apartment B102 provides accommodation with mountain views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The apartment also offers an outdoor swimming pool and a garden for guests to relax in.

The spacious apartment is equipped with 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. This apartment also offers a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

For those times when you'd rather not dine out, you can choose to have groceries delivered.

Markideio Theatre is 14 km from the apartment, 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
tripadvisorHG