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

CORA Suites & Living - 3 Bedroom House
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 Chlorakas · 4.67 mi from centre

9.7

 

17 reviews

Set in Chlorakas, 1.2 km from St. George Beach and 4.4 km from Tombs of the Kings, CORA Suites & Living - 3 Bedroom House offers spacious air-conditioned accommodation with a balcony and free WiFi. This property offers access to a patio and free private parking. The property is non-smoking and is situated 4.5 km from Markideio Theatre.

This holiday home 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 bidet. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

Guests can enjoy the outdoor swimming pool and garden at the holiday home.

28 Octovriou Square is 5 km from CORA Suites & Living - 3 Bedroom House, while Kings Avenue Mall is 5.5 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
SPITI Calliope - ex House of Eleni
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.

Vacation home in Paphos District, Kathikas · 4.67 mi from centre

10.0

 

2 reviews

Located in Kathikas, this holiday home is within a 15-minute drive of Kamanterena Winery and Painted Churches in the Troodos Region. This holiday home is 14.3 mi (23 km) from Paphos Harbour and 10.2 mi (16.4 km) from Coral Bay Beach.

Compare price on Booking.com
Compare price on Booking.com
Healthy vacation with sea view, pool, 2 double beds
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 Chlorakas · 4.68 mi from centre

Located in Chlorakas, Healthy vacation with sea view, pool, 2 double beds provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.1 km from St. George Beach. The property is non-smoking and is set 4.4 km from Markideio Theatre.

The spacious apartment is equipped 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. The property has an outdoor dining area.

For guests with children, the apartment offers kids pool.

Tombs of the Kings is 4.5 km from Healthy vacation with sea view, pool, 2 double beds, while 28 Octovriou Square is 5.2 km away. Paphos International Airport is 13 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Mediterranean Sunset 2 bedroom bungalow with breathtaking sea 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.

Holiday home in Chlorakas · 4.69 mi from centre

8.8

 

4 reviews

Breakfast available

Located in Chlorakas and only 1.2 km from St. George Beach, Mediterranean Sunset 2 bedroom bungalow with breathtaking sea views provides accommodation with sea views, free WiFi and free private parking. This holiday home features air-conditioned accommodation with a terrace. The accommodation offers airport transfers, while a car rental service is also available.

The holiday home is located on the ground floor and comes with 2 bedrooms, a flat-screen TV with satellite channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. Additional in-room amenities include wine or champagne.

A minimarket is available at the holiday home.

Guests can enjoy the outdoor swimming pool and garden at the holiday home.

Markideio Theatre is 4.2 km from Mediterranean Sunset 2 bedroom bungalow with breathtaking sea views, while Tombs of the Kings is 4.3 km away. Paphos International Airport is 12 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Clementinka - 200 meters from the sea
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 Chlorakas · 4.69 mi from centre

9.7

 

3 reviews

Featuring air-conditioned accommodation with a plunge pool, inner courtyard view and a patio, Villa Clementinka - 200 meters from the sea is set in Chlorakas. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is located 600 metres from St. George Beach.

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

Guests can also relax in the garden.

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

Compare price on Booking.com
Compare price on Booking.com
Wooden House
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 Chlorakas, Paphos City · 4.71 mi from centre

7.2

 

5 reviews

Set in Paphos City, 1.3 km from St. George Beach and 3.9 km from Markideio Theatre, Wooden House offers air-conditioned accommodation with a patio and free WiFi. Boasting a minimarket, this property also provides guests with a picnic area. The property features private check-in and check-out, a restaurant with an outdoor dining area.

The holiday home with a terrace and mountain views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are offered in the holiday home. For added privacy, the accommodation features a private entrance.

Guests at the holiday home can enjoy fishing nearby, or make the most of the garden.

28 Octovriou Square is 4.3 km from Wooden House, while Tombs of the Kings is 4.5 km away. Paphos International Airport is 12 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Apartment in residential complex with pool
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 Chlorakas · 4.71 mi from centre

8.3

 

68 reviews

Offering an outdoor swimming pool and quiet street view, Apartment in residential complex with pool is located in Chlorakas, 4.3 km from Tombs of the Kings and 4.4 km from 28 Octovriou Square. The air-conditioned accommodation is 1.7 km from St. George Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 4 km from Markideio Theatre.

The 1-bedroom apartment has a living room with a flat-screen TV with streaming services, a fully equipped kitchen with an oven and microwave, and 1 bathroom with bath. Towels and bed linen are offered in the apartment. At the apartment, there is a dressing room for guests to change in.

Kings Avenue Mall is 5.5 km from Apartment in residential complex with pool, while Medieval Castle of Paphos is 7.2 km from the property. Paphos International Airport is 12 km away.

Compare price on Booking.com
Compare price on Booking.com
Holiday Home Emba
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 Paphos District, Emba · 4.72 mi from centre

9.3

 

12 reviews

Located in Emba and only 4.4 km from Markideio Theatre, Holiday Home Emba provides accommodation with mountain views, free WiFi and free private parking. This holiday home features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 4.8 km from 28 Octovriou Square.

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

Guests can enjoy the outdoor swimming pool and garden at the holiday home.

Tombs of the Kings is 6 km from Holiday Home Emba, while Kings Avenue Mall is 6.4 km away. Paphos International Airport is 13 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Resitour - Perneri Three Bedroom 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 in Paphos District, Tala · 4.74 mi from centre

7.8

 

62 reviews

Featuring air-conditioned accommodation with a private pool, pool view and a patio, Resitour - Perneri Three Bedroom Villas is located in Tala. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 7.9 km from Markideio Theatre.

The villa with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a bath. Towels and bed linen are provided in the villa. There is also a seating area and a fireplace.

Guests can also relax in the garden.

28 Octovriou Square is 8.3 km from the villa, while Tombs of the Kings is 10 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
Primary image
Greenvale Park Villas by Coastalbliss
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 Chlorakas · 4.80 mi from centre

When you stay at Greenvale Park Villas by Coastalbliss in Chlorakas, you'll be in the suburbs, within a 10-minute drive of Paphos Harbour and Tombs of the Kings. This villa is 4.8 mi (7.7 km) from Coral Bay Beach and 2.7 mi (4.4 km) from Paphos Municipal Park.

Compare price on Booking.com
Compare price on Booking.com
Philippos Paphos villas - villa 3
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 Chlorakas, Paphos City · 4.80 mi from centre

9.7

 

13 reviews

Situated in Paphos City and only 700 metres from Dimma Beach, Philippos Paphos villas - villa 3 features accommodation with mountain views, free WiFi and free private parking. This villa offers air-conditioned accommodation with a patio. The villa also offers an outdoor swimming pool and a garden for guests to relax in.

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

St. George Beach is less than 1 km from the villa, while Venus Beach is 2.5 km from the property. Paphos International Airport is 12 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Dora - Royal Stay
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 Chlorakas · 4.81 mi from centre

9.6

 

5 reviews

Boasting air-conditioned accommodation with a private pool, Villa Dora - Royal Stay is situated in Chlorakas. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located less than 1 km from St. George Beach.

The villa features 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 garden views. For added privacy, the accommodation has a private entrance and soundproofing.

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

Tombs of the Kings is 3.2 km from Villa Dora - Royal Stay, while Markideio Theatre is 4.1 km from the property. Paphos International Airport is 12 km away.

Compare price on Booking.com
Compare price on Booking.com
Magic Bus
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 Chlorakas · 4.82 mi from centre

9.4

 

15 reviews

Featuring air-conditioned accommodation with a patio, Magic Bus is set in Chlorakas. A hot tub and a bicycle rental service are available for guests. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

The campground is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

Local specialities, juice and cheese are served as part of the breakfast offered at the property.

Barbecue facilities are included at the campground, and guests can also relax in the garden or go on a picnic in the picnic area.

St. George Beach is 1.1 km from the campground, while Tombs of the Kings is 3.3 km from the property. Paphos International Airport is 12 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Michalis Anoyia Traditional Stonehouse
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.

Country house in Paphos District, Kathikas · 4.84 mi from centre

9.3

 

122 reviews

Situated 12 km from Paphos Zoo, Michalis Anoyia Traditional Stonehouse offers a garden, barbecue facilities and air-conditioned accommodation with a balcony and free WiFi. The property has garden and inner courtyard views, and is 17 km from Minthis Hill Golf Club. Outdoor seating allows guests to sit outside and enjoy the good weather.

The country house provides guests with a terrace, mountain views, a seating area, cable flat-screen TV, a fully equipped kitchen with a toaster and a fridge, and a private bathroom with walk-in shower. A stovetop and kitchenware are also offered, as well as a kettle. At the country house, units have bed linen and towels.

Tombs of the Kings is 21 km from the country house, while Kings Avenue Mall is 22 km from the property. Paphos International Airport is 31 km away.

Compare price on Booking.com
Compare price on Booking.com
C & A Suites - Athos Suite
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 Paphos District, Kathikas · 4.86 mi from centre

9.5

 

2 reviews

Set in Kathikas, 17 km from Minthis Hill Golf Club and 21 km from Tombs of the Kings, C & A Suites - Athos Suite offers air-conditioned accommodation with a balcony and free WiFi. Guests staying at this apartment have access to a patio. The property is non-smoking and is situated 22 km from Kings Avenue Mall.

The spacious 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 terrace with mountain views.

Markideio Theatre is 22 km from the apartment, while 28 Octovriou Square is 23 km away. Paphos International Airport is 32 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Moderne Designer-Maisonette 2 Schlafzimmer eigene Terrasse mit Grilltisch und Fitnessbereich
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 Chlorakas, Aglantzia · 4.87 mi from centre

A recently renovated apartment situated in Aglantzia, Moderne Designer-Maisonette 2 Schlafzimmer eigene Terrasse mit Grilltisch und Fitnessbereich features a garden. The air-conditioned accommodation is 1.9 km from St. George Beach. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

The spacious apartment with a terrace and garden views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

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

Compare price on Booking.com
Compare price on Booking.com
Spiti Anastasia
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 Paphos District, Kathikas · 4.88 mi from centre

10.0

 

7 reviews

Boasting garden views, Spiti Anastasia offers accommodation with a garden and a patio, around 12 km from Paphos Zoo. The property is around 17 km from Minthis Hill Golf Club, 21 km from Tombs of the Kings and 22 km from Markideio Theatre. There is a sun terrace and guests can make use of free WiFi and free private parking.

The air-conditioned villa consists of 1 bedroom, a fully equipped kitchen and 1 bathroom. A flat-screen TV is offered. The accommodation is non-smoking.

Kings Avenue Mall is 22 km from the villa, while 28 Octovriou Square is 23 km from the property. Paphos International Airport is 32 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Saint George - Stone Costa
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 Paphos District, Kathikas · 4.88 mi from centre

8.9

 

211 reviews

Set in Kathikas, 17 km from Minthis Hill Golf Club, Villa Saint George - Stone Costa offers rooms with air conditioning and free WiFi. With garden views, this accommodation provides a balcony. The holiday home features family rooms.

Each unit has a terrace, a fully equipped kitchen with an oven, a dining area and a seating area with a flat-screen TV, while the private bathroom includes a shower and a hair dryer. A toaster, a fridge and stovetop are also featured, as well as a coffee machine and a kettle. At the holiday home, the units are fitted with bed linen and towels.

Guests can also relax in the garden.

Tombs of the Kings is 21 km from the holiday home, while Kings Avenue Mall is 22 km away. Paphos International Airport is 30 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Spiti Urania
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 Paphos District, Kathikas · 4.88 mi from centre

9.9

 

22 reviews

Boasting garden views, Spiti Urania features accommodation with a garden and a patio, around 12 km from Paphos Zoo. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 17 km from Minthis Hill Golf Club.

The air-conditioned villa consists of 2 bedrooms, a fully equipped kitchen with dining area, and 1 bathroom with bath. Towels and bed linen are available in the villa. For added privacy, the accommodation features a private entrance.

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

Compare price on Booking.com
Compare price on Booking.com
To spitouin
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 Paphos District, Kathikas · 4.89 mi from centre

10.0

 

8 reviews

Set in Kathikas, 12 km from Paphos Zoo and 17 km from Minthis Hill Golf Club, To spitouin offers air conditioning. The property is located 22 km from Markideio Theatre, 22 km from Kings Avenue Mall and 23 km from 28 Octovriou Square. The property is non-smoking and is situated 21 km from Tombs of the Kings.

The holiday home is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom.

Medieval Castle of Paphos is 26 km from the holiday home, while Paphos Waterpark is 28 km away. Paphos International Airport is 32 km from the property.

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