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

Villa Laonari
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, Tsadha · 6.04 mi from centre

9.3

 

3 reviews

Featuring air-conditioned accommodation with a private pool, mountain view and a patio, Villa Laonari is located in Tsadha. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is situated 4.5 km from Minthis Hill Golf Club.

The spacious holiday home 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 ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. The property offers pool views.

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

Guests at Villa Laonari will be able to enjoy activities in and around Tsadha, like hiking.

Markideio Theatre is 9.4 km from the accommodation, while 28 Octovriou Square is 10 km away. Paphos International Airport is 17 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Kalisorate
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, Tsadha · 6.04 mi from centre

8.8

 

5 reviews

Set in Tsadha and only 4.5 km from Minthis Hill Golf Club, Villa Kalisorate offers accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 9.4 km from Markideio Theatre. The property is non-smoking and is located 10 km from 28 Octovriou Square.

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

For those times when you'd rather not dine out, you can choose to cook on the barbecue.

Guests at the holiday home can enjoy cycling nearby, or make the most of the year-round outdoor pool.

Tombs of the Kings is 11 km from Villa Kalisorate, while Kings Avenue Mall is 12 km away. Paphos International Airport is 17 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Elegant beachside apt - 1 min walk to Venus beach
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 Paphos · 6.04 mi from centre

Located in Paphos, 600 metres from Venus Beach and 1.4 km from Tombs of the Kings, Elegant beachside apt - 1 min walk to Venus beach provides spacious air-conditioned accommodation with a patio and free WiFi. With sea views, this accommodation offers a swimming pool. The property is non-smoking and is set 2 km from Markideio Theatre.

The apartment features 1 bedroom, a fully equipped kitchen with an oven and a microwave, a washing machine and 1 bathroom with a hair dryer. A TV with cable channels is featured. For added privacy, the accommodation features a private entrance.

Kings Avenue Mall is 2.7 km from Elegant beachside apt - 1 min walk to Venus beach, while 28 Octovriou Square is 2.8 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Urban oasis next to the beach
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, Paphos City · 6.05 mi from centre

9.4

 

5 reviews

Located in Paphos City, 600 metres from Venus Beach and 1.5 km from Tombs of the Kings, Urban oasis next to the beach offers an outdoor swimming pool and air conditioning. Both free WiFi and parking on-site are available at the holiday home free of charge. Outdoor seating is also available at Urban oasis next to the beach.

The holiday home comes 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. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne. This holiday home is non-smoking and soundproof.

Guests can also relax in the garden.

Markideio Theatre is 2 km from the accommodation, while 28 Octovriou Square is 2.6 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Ocean Sunset Apartment
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 Paphos, Paphos City · 6.05 mi from centre

9.7

 

54 reviews

Situated in Paphos City, less than 1 km from Venus Beach and a 18-minute walk from Tombs of the Kings, Ocean Sunset Apartment offers an outdoor swimming pool and air conditioning. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.9 km from Markideio Theatre.

The spacious apartment with a terrace and sea 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 walk-in shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

A minimarket is available at the apartment.

Guests at the apartment will be able to enjoy activities in and around Paphos City, like snorkelling, cycling and hiking. Kids pool is also available for guests at Ocean Sunset Apartment.

28 Octovriou Square is 2.3 km from the accommodation, while Kings Avenue Mall is 2.7 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Regina "Symphony in Blue"
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 Paphos, Paphos City · 6.05 mi from centre

10.0

 

2 reviews

Boasting air-conditioned accommodation with a patio, Regina "Symphony in Blue" is situated in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 800 metres from Venus Beach.

The apartment has 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 pool views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

In addition to a seasonal outdoor pool, the apartment also features kids pool.

Tombs of the Kings is 1.7 km from Regina "Symphony in Blue", while Markideio Theatre is 2 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Lovely 1-bedroom unit @ fabulous location
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 Paphos, Paphos City · 6.05 mi from centre

9.5

 

98 reviews

Boasting air-conditioned accommodation with a patio, Lovely 1-bedroom unit @ fabulous location is situated in Paphos City. Both free WiFi and parking on-site are accessible at the apartment free of charge. Kings Avenue Mall is 2.4 km away and 28 Octovriou Square is 2.4 km from the apartment.

The apartment has 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 garden views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne. The property has an outdoor dining area.

Guests can spend time in the water park or enjoy the outdoor swimming pool and garden at Lovely 1-bedroom unit @ fabulous location.

Popular points of interest near the accommodation include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
OASIS-Amazing Location, Sea View, Stylish Apartment
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 Paphos, Paphos City · 6.05 mi from centre

9.6

 

37 reviews

OASIS-Amazing Location, Sea View, Stylish Apartment is a recently renovated apartment in Paphos City, where guests can makes the most of its outdoor swimming pool, garden and terrace. Both free WiFi and parking on-site are available at the apartment free of charge. Venus Beach is 600 metres away and Tombs of the Kings is 1.1 km from the apartment.

The apartment with a balcony and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views.

Kings Avenue Mall is 2.2 km from OASIS-Amazing Location, Sea View, Stylish Apartment, while Markideio Theatre is 2.5 km away. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Resitour - Kings Gardens
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 Paphos, Paphos City · 6.05 mi from centre

8.5

 

8 reviews

Situated in Paphos City, 600 metres from Venus Beach and 1.1 km from Tombs of the Kings, Resitour - Kings Gardens features air-conditioned accommodation with a terrace and free WiFi. Guests can benefit from a patio and a year-round outdoor pool. The property is non-smoking and is located 2.2 km from Kings Avenue Mall.

The apartment has 1 bedroom, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Markideio Theatre is 2.5 km from the apartment, while 28 Octovriou Square is 2.8 km from the property. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Corner townhouse in Regina Gardens, Pafos
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 Paphos, Paphos City · 6.07 mi from centre

8.1

 

13 reviews

Situated in Paphos City, 800 metres from Venus Beach and 200 metres from 28 Octovriou Square, Corner townhouse in Regina Gardens, Pafos offers an outdoor swimming pool and air conditioning. This property offers access to a patio and free private parking. Medieval Castle of Paphos is 3.1 km away and Paphos Waterpark is 5.8 km from the apartment.

The spacious apartment with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Kids pool is also available at the apartment, while guests can also relax in the garden.

Popular points of interest near Corner townhouse in Regina Gardens, Pafos include Markideio Theatre, Kings Avenue Mall and Tombs of the Kings. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Regina Gardens Sunset with Fast Free Wi-Fi and Late Check-Out
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 Paphos, Paphos City · 6.07 mi from centre

9.1

 

23 reviews

Set in Paphos City and only less than 1 km from Venus Beach, Regina Gardens Sunset with Fast Free Wi-Fi and Late Check-Out offers accommodation with sea views, free WiFi and free private parking. With pool views, this accommodation provides a balcony and a swimming pool. The property is non-smoking and is located 1.6 km from Tombs of the Kings.

The apartment is fitted with 1 bedroom, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. The accommodation offers an air conditioning, a heating and a private bathroom.

Guests can relax in the garden at the property.

Markideio Theatre is 1.9 km from the apartment, while 28 Octovriou Square is 2.3 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Newly renovated- Regina Gardens 1, Venus Beach 500 m, Sea&Sunsets view, license ooo7141
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 Paphos, Paphos City · 6.07 mi from centre

9.4

 

46 reviews

Newly renovated- Regina Gardens 1, Venus Beach 500 m, Sea&Sunsets view, license ooo7141 is a recently renovated apartment in Paphos City, where guests can make the most of its outdoor swimming pool, free WiFi, private beach area and garden. The property features pool and garden views, and is less than 1 km from Venus Beach. The accommodation features airport transfers, while a car rental service is also available.

The spacious apartment with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. 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.

A minimarket is available at the apartment.

Kids pool is also available for guests at the apartment.

Tombs of the Kings is 1.4 km from Newly renovated- Regina Gardens 1, Venus Beach 500 m, Sea&Sunsets view, license ooo7141, while Markideio Theatre is 1.8 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
H&O Regina Garden AP New in Paphos!
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 Paphos, Paphos City · 6.08 mi from centre

8.5

 

57 reviews

Set in Paphos City, less than 1 km from Venus Beach and a 18-minute walk from Tombs of the Kings, H&O Regina Garden AP New in Paphos! 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 located 1.8 km from Markideio Theatre.

The spacious apartment with a terrace and sea 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 bath. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Guests can also relax in the garden.

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

Compare price on Booking.com
Compare price on Booking.com
CSS Comfy Smart Superior By King's Palace
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 Paphos, Paphos City · 6.08 mi from centre

9.8

 

5 reviews

Featuring air-conditioned accommodation with a private pool, CSS Comfy Smart Superior By King's Palace is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated less than 1 km from Venus Beach.

The 1-bedroom apartment is fitted with a living room with a flat-screen TV, a fully equipped kitchen with an oven and a microwave, and 1 bathroom with a hair dryer. Towels and bed linen are featured in the apartment.

Guests at the apartment can make the most of yoga classes offered on-site. Guests can relax in the garden at the property.

Tombs of the Kings is 1.4 km from CSS Comfy Smart Superior By King's Palace, while Markideio Theatre is 1.8 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
H&O Solmare by the Sea Apartment
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 Paphos, Paphos City · 6.08 mi from centre

9.7

 

4 reviews

Featuring air-conditioned accommodation with a patio, H&O Solmare by the Sea Apartment is located in Paphos City. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 600 metres from Venus Beach.

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

H&O Solmare by the Sea Apartment has a picnic area and a year-round outdoor pool.

Tombs of the Kings is 1.3 km from the accommodation, while Markideio Theatre is 2.5 km from the property. Paphos International Airport is 9 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Kings Palace Indigo 109
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 Paphos, Paphos City · 6.12 mi from centre

9.1

 

69 reviews

Boasting air-conditioned accommodation with a private pool, Kings Palace Indigo 109 is situated in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 600 metres from Venus Beach.

The spacious apartment has 2 bedrooms, 1 bathroom, 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.

A minimarket is available at the apartment.

Tombs of the Kings is 1.1 km from the apartment, while Kings Avenue Mall is 2.2 km from the property. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Venus beach 2 bedrooms
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 Paphos · 6.13 mi from centre

8.3

 

22 reviews

Featuring air-conditioned accommodation with a private pool, sea view and a balcony, Venus beach 2 bedrooms is located in Paphos. This beachfront property offers access to a terrace, free private parking and free WiFi. The accommodation provides airport transfers, while a car rental service is also available.

The spacious apartment is equipped with 1 bedroom, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a fridge and a stovetop. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Venus Beach is 500 metres from the apartment, while Tombs of the Kings is 1.2 km away. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Kings Palace 1 BED
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 Paphos · 6.13 mi from centre

9.0

 

2 reviews

Set in Paphos, 500 metres from Venus Beach and 1.2 km from Tombs of the Kings, Kings Palace 1 BED offers air-conditioned accommodation with a terrace and free WiFi. The property is located 2.5 km from Markideio Theatre, 2.5 km from Kings Avenue Mall and 3.1 km from 28 Octovriou Square. The apartment provides parking on-site, an outdoor swimming pool and a lift.

This apartment is fitted with 1 bedroom, a kitchen with an oven and a microwave, a TV, a seating area and 1 bathroom. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

Medieval Castle of Paphos is 3.9 km from the apartment, while Paphos Waterpark is 7 km away. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
H&O Danaos Sea Breeze Apartment
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 Paphos, Paphos City · 6.14 mi from centre

8.6

 

66 reviews

Situated just 1.8 km from Markideio Theatre, H&O Danaos Sea Breeze Apartment offers accommodation in Paphos City with access to an outdoor swimming pool, a garden, as well as private check-in and check-out. The air-conditioned accommodation is less than 1 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 1.2 km from Tombs of the Kings.

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

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

Compare price on Booking.com
Compare price on Booking.com
Room
67 KPF - Stay King s Palace
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 Paphos · 6.14 mi from centre

With a stay at 67 KPF - Stay King s Palace in Paphos, you'll be a 2-minute drive from Tombs of the Kings and 5 minutes from Paphos Harbour. This apartment is 7.1 mi (11.4 km) from Coral Bay Beach and 1.4 mi (2.2 km) from Kings Avenue Mall.

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