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.
Room
47 PEY - Peyia Kamelia 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 property in Pegeia · 1.39 mi from centre

With a stay at 47 PEY - Peyia Kamelia Villa in Pegeia (Peyia Town), you'll be within a 15-minute drive of Coral Bay Beach and Maa-Paliokastro Archaeological Site. This villa is 10.5 mi (17 km) from Paphos Harbour and 9.1 mi (14.6 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
STAY Panorama - Kamelia 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.40 mi from centre

8.8

 

14 reviews

Featuring air-conditioned accommodation with a private pool, STAY Panorama - Kamelia Villa is set in Peyia. This property offers access to a balcony, free private parking and free WiFi. Staff on-site can arrange a shuttle service.

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 toaster, and 2 bathrooms with a shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and chocolates or cookies. This villa is non-smoking and soundproof.

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

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Coral Sun 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 Pegeia · 1.42 mi from centre

With a stay at Coral Sun Villas in Pegeia (Peyia Town), you'll be within a 10-minute drive of Coral Bay Beach and Pafos Zoo. This villa is 10 mi (16.2 km) from Paphos Harbour and 8.6 mi (13.8 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
Orange Bliss Townhouse 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.

Holiday home in Pegeia, Peyia · 1.42 mi from centre

9.7

 

14 reviews

Offering an outdoor swimming pool and quiet street view, Orange Bliss Townhouse by Nomads is set in Peyia, 15 km from Kings Avenue Mall and 15 km from 28 Octovriou Square. The air-conditioned accommodation is 14 km from Tombs of the Kings, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 15 km from Markideio Theatre.

The holiday home comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with pool views. This holiday home also provides guests with a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

Guests can also relax in the garden.

Medieval Castle of Paphos is 16 km from the holiday home, while Paphos Waterpark is 20 km away. Paphos International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Room
32 PEY - Stay Peyia Sunset Pearl
Full 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 · 1.42 mi from centre

With a stay at 32 PEY - Stay Peyia Sunset Pearl in Pegeia (Peyia Town), you'll be within a 10-minute drive of Coral Bay Beach and Maa-Paliokastro Archaeological Site. This apartment is 9.3 mi (15 km) from Paphos Harbour and 7.8 mi (12.6 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
STAY Peyia Sunset Pearl
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.42 mi from centre

10.0

 

1 review

Breakfast available

Offering city views, STAY Peyia Sunset Pearl is an accommodation situated in Peyia, 13 km from Tombs of the Kings and 14 km from Markideio Theatre. The air-conditioned accommodation is 5 km from Paphos Zoo, and guests can benefit from private parking available on site and free WiFi. The apartment features an outdoor swimming pool and a lift.

The spacious apartment with a balcony and sea views has 2 bedrooms, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

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, and the property offers a paid airport shuttle service.

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

Apartment in Pegeia · 1.43 mi from centre

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Villa Puccini
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.43 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.3 mi (14.9 km) from Paphos Harbour and 7.8 mi (12.6 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
Interior
Apollon Harmony 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 property in Pegeia · 1.43 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 10.1 mi (16.3 km) from Paphos Harbour and 8.6 mi (13.8 km) from Tombs of the Kings.

Compare price on Booking.com
Compare price on Booking.com
Apollon Harmony Villa
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.43 mi from centre

Featuring air-conditioned accommodation with a private pool, Apollon Harmony Villa is located in Peyia. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 2.8 km from Wild Beach.

The villa is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with garden views.

Guests can relax in the garden at the property.

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

Compare price on Booking.com
Compare price on Booking.com
Peyia Sunset Luxury
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, Paphos City · 1.43 mi from centre

Featuring air-conditioned accommodation with a pool with a view, quiet street view and a balcony, Peyia Sunset Luxury is located in Paphos City. Private parking is available on site at this recently renovated property. The property is non-smoking and is set 5 km from Paphos Zoo.

The spacious apartment with a terrace and garden views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 2 bathrooms with a bath. Towels and bed linen are featured in the apartment.

Guests can relax in the garden at the property.

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

Compare price on Booking.com
Compare price on Booking.com
Interior
Apollon Dionysus 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 property in Pegeia · 1.46 mi from centre

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

Compare price on Booking.com
Compare price on Booking.com
Luxury Vintage Suite
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, Paphos City · 1.47 mi from centre

8.7

 

17 reviews

Breakfast available

Situated in Paphos City, 13 km from Tombs of the Kings and 13 km from Markideio Theatre, Luxury Vintage Suite offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 14 km from Kings Avenue Mall.

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

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

Compare price on Booking.com
Compare price on Booking.com
Peyia Sunset
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.48 mi from centre

9.4

 

32 reviews

Located in Peyia, 13 km from Tombs of the Kings and 14 km from Markideio Theatre, Peyia Sunset offers an 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 14 km from Kings Avenue Mall.

The spacious holiday home is equipped with 2 bedrooms, 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. 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
Beau Views Seven
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.49 mi from centre

9.3

 

19 reviews

Located in Peyia and only 15 km from Tombs of the Kings, Beau Views Seven 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 16 km from Markideio Theatre.

The spacious apartment 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 bath. 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 hot tub for guests to relax in.

Kings Avenue Mall is 16 km from Beau Views Seven, while 28 Octovriou Square is 16 km away. Paphos International Airport is 23 km from the property.

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

Located in Peyia and only 2.3 km from Wild Beach, Villa Oniro by Villa Plus provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 14 km from Tombs of the Kings. The property is non-smoking and is situated 15 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.

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

Kings Avenue Mall is 15 km from Villa Oniro by Villa Plus, while 28 Octovriou Square is 16 km away. Paphos International Airport is 23 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Calm Seaview Nest in Peyia
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.50 mi from centre

9.1

 

26 reviews

Located in Peyia and only 13 km from Tombs of the Kings, Calm Seaview Nest in Peyia provides accommodation with sea views, free WiFi and free private parking. With pool views, this accommodation features a terrace and a swimming pool. The property is non-smoking and is situated 14 km from Markideio Theatre.

This apartment is equipped with 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom equipped with a bath. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

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
Seaview 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.

Apartment in Pegeia, Peyia · 1.51 mi from centre

Set in Peyia, Seaview Apartments offers accommodation with private pool, free WiFi and free private parking for guests who drive. The property has pool views and is 14 km from Tombs of the Kings and 15 km from Markideio Theatre. The property is non-smoking and is situated 4.7 km from Paphos Zoo.

Providing access to a balcony with sea views, the air-conditioned apartment consists of 1 bedroom and a fully equipped kitchen. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

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.

Compare price on Booking.com
Compare price on Booking.com
Villa Lela Pente
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.51 mi from centre

9.3

 

21 reviews

Located in Peyia, Villa Lela Pente 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 1.7 km from Potima Beach.

The 2-bedroom villa comes with a living room with a TV, a fully equipped kitchen with an oven and a microwave, and 2 bathrooms with a hair dryer. Towels and bed linen are provided in the villa. The property has an outdoor dining area.

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

Tombs of the Kings is 10 km from Villa Lela Pente, 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
Primary image
Villa Lela Pente Large Private Pool Walk to Beach A C Wifi Car Not Required Eco-friendly - 2167
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.51 mi from centre

10.0

 

1 review

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.4 mi (11.9 km) from Paphos Harbour and 1.7 mi (2.7 km) from Maa-Paliokastro Archaeological Site.

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