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

Melanos Residence 2 bdrm townhouse with private 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.

Holiday home in Chlorakas · 5.60 mi from centre

8.6

 

16 reviews

Featuring air-conditioned accommodation with a private pool, pool view and a patio, Melanos Residence 2 bdrm townhouse with private pool is located in Chlorakas. This property offers access to a balcony, darts, free private parking and free WiFi. Outdoor seating is also available at the holiday home.

The holiday home with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a toaster and a fridge, and 3 bathrooms with a shower. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Venus Beach is 2.4 km from Melanos Residence 2 bdrm townhouse with private pool, while Markideio Theatre is 2.2 km away. Paphos International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Nice 1 Bedroom Apartment in Chloraka with a Garden
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, Paphos City · 5.61 mi from centre

7.3

 

3 reviews

Located in Paphos City, 2.2 km from Venus Beach, Nice 1 Bedroom Apartment in Chloraka with a Garden offers accommodation with free WiFi, a terrace or a balcony and access to a garden and an outdoor pool. The air-conditioned accommodation is 2.6 km from Markideio Theatre. The property is non-smoking and is situated 2.9 km from Tombs of the Kings.

This apartment is equipped with 1 bedroom, a kitchen with an oven and a fridge, a flat-screen TV, a seating area and 1 bathroom equipped with a bath. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

28 Octovriou Square is 3.1 km from the apartment, while Kings Avenue Mall is 4 km away. Paphos International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Malietzis 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 Paphos District, Pano Arodes · 5.63 mi from centre

9.1

 

74 reviews

Malietzis House, a property with a garden and barbecue facilities, is set in Pano Arodes, 21 km from Minthis Hill Golf Club, 24 km from Tombs of the Kings, as well as 25 km from Kings Avenue Mall. This property offers access to a balcony, free private parking and free WiFi. Markideio Theatre is 26 km away and 28 Octovriou Square is 26 km from the holiday home.

The spacious holiday home is fitted with 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 mountain views. Featuring air conditioning, this unit has a dressing room and a fireplace. The property has an outdoor dining area.

Medieval Castle of Paphos is 29 km from the holiday home, while Paphos Waterpark is 31 km away. Paphos International Airport is 33 km from the property.

Compare price on Booking.com
Compare price on Booking.com
New 3 bedroom home - Hot tube arriving-BBQ-Office
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, Trimithousa · 5.63 mi from centre

Situated in Trimithousa and only 6 km from Markideio Theatre, New 3 bedroom home - Hot tube arriving-BBQ-Office features accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 6.4 km from 28 Octovriou Square. The property is non-smoking and is located 7.9 km from Tombs of the Kings.

The holiday home has 3 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a balcony 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.

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

Kings Avenue Mall is 8.3 km from New 3 bedroom home - Hot tube arriving-BBQ-Office, while Minthis Hill Golf Club is 8.8 km from the property. Paphos International Airport is 16 km away.

Compare price on Booking.com
Compare price on Booking.com
Ikaria Village Maisonette 10
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 Chlorakas · 5.65 mi from centre

9.7

 

44 reviews

Situated in Chlorakas, 1.9 km from Venus Beach and 2.5 km from Tombs of the Kings, Ikaria Village Maisonette 10 offers a tennis court and air conditioning. This apartment features a pool with a view, a garden, barbecue facilities, free WiFi and free private parking. The accommodation offers airport transfers, while a car rental service is also available.

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. There is also a seating area and a fireplace.

For guests with children, the apartment features kids pool and an indoor play area.

Markideio Theatre is 2.5 km from Ikaria Village Maisonette 10, while 28 Octovriou Square is 2.9 km from the property. Paphos International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Ikaria Village , apartment 202
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 Chlorakas, Paphos City · 5.66 mi from centre

9.4

 

88 reviews

Boasting air-conditioned accommodation with a pool with a view, sea view and a balcony, Ikaria Village, apartment 202 is located in Paphos City. Both free WiFi and parking on-site are available at the apartment free of charge. The accommodation provides airport transfers, while a car rental service is also available.

Featuring a DVD player, the apartment has a fully equipped kitchen with an oven, a microwave and a toaster, a living room with a seating area and a dining area, 1 bedroom, and 1 bathroom with a bath and a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

You can play tennis at Ikaria Village, apartment 202, and the area is popular for fishing. Kids pool is also available at the accommodation, while guests can also relax on the sun terrace.

Venus Beach is 1.8 km from Ikaria Village, apartment 202, while Tombs of the Kings is 2.4 km away. Paphos International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Exquisite apartments Melanos
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 · 5.69 mi from centre

8.9

 

11 reviews

Set in Chlorakas, 2.1 km from Venus Beach and 2 km from Markideio Theatre, Exquisite apartments Melanos offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 2.6 km from 28 Octovriou Square.

The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured. The property offers garden views.

Tombs of the Kings is 3.1 km from the apartment, while Kings Avenue Mall is 4.1 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Melania Luxury Villa with Private Heated Pool
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 · 5.71 mi from centre

Boasting air-conditioned accommodation with a private pool, Melania Luxury Villa with Private Heated Pool 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 2.1 km from Venus Beach.

The villa has 2 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV, 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.

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

A car rental service is available at the villa.

Markideio Theatre is 2.2 km from Melania Luxury Villa with Private Heated Pool, while Tombs of the Kings is 2.9 km from the property. Paphos International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Panoramic Eden
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 Chlorakas, Paphos City · 5.71 mi from centre

8.2

 

103 reviews

Located in Paphos City and only 1.4 km from Venus Beach, Panoramic Eden provides accommodation with mountain views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The property comes with a year-round outdoor pool with a fence and is situated 2.1 km from Tombs of the Kings.

The spacious apartment with a terrace and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Kids pool is also available for guests at the apartment.

Markideio Theatre is 2.4 km from Panoramic Eden, while 28 Octovriou Square is 2.8 km away. Paphos International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Avalon Gardens Villa 13
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 Paphos District, Emba · 5.71 mi from centre

9.0

 

1 review

Set in Emba, 2.3 km from Markideio Theatre and 3 km from 28 Octovriou Square, Avalon Gardens Villa 13 offers a garden and air conditioning. Both free WiFi and parking on-site are available at the villa free of charge. The property is non-smoking and is situated 3.8 km from Tombs of the Kings.

The villa is fitted with 3 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a fully equipped kitchen, and a terrace with garden views. The property offers city views.

Guests can enjoy the outdoor swimming pool at Avalon Gardens Villa 13.

Kings Avenue Mall is 4 km from the accommodation, while Medieval Castle of Paphos is 5.5 km away. Paphos International Airport is 11 km from the property.

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

9.5

 

20 reviews

Situated in Paphos City and only 1.3 km from Venus Beach, EDEN Apartment features accommodation with sea views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. The apartment provides a seasonal outdoor pool and a 24-hour front desk.

The spacious apartment has 2 bedrooms, a flat-screen TV 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 views of the mountain from the terrace, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Tombs of the Kings is 2 km from the apartment, while Markideio Theatre is 2.3 km away. Paphos International Airport is 11 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Eden Heights - Chlorakas Paphos - Sea View Luxury 2 Bed Apt By Yiota
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 Chlorakas · 5.72 mi from centre

9.8

 

53 reviews

Situated in Chlorakas and only 1.3 km from Venus Beach, Eden Heights - Chlorakas Paphos - Sea View Luxury 2 Bed Apt By Yiota features accommodation with mountain views, free WiFi and free private parking. The property was built in 2011 and has air-conditioned accommodation with a patio. Outdoor seating is also available at the apartment.

The spacious apartment features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, 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 at Eden Heights - Chlorakas Paphos - Sea View Luxury 2 Bed Apt By Yiota will be able to enjoy activities in and around Chlorakas, like skiing, cycling and hiking. Guests can enjoy the outdoor swimming pool at the accommodation.

Tombs of the Kings is 2 km from Eden Heights - Chlorakas Paphos - Sea View Luxury 2 Bed Apt By Yiota, while Markideio Theatre is 2.3 km from the property. Paphos International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Eden Heights Sea View Apartment 502 - By IMH Travel & Tours
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, Paphos City · 5.72 mi from centre

9.1

 

176 reviews

Situated in Paphos City, Eden Heights Sea View Apartment 502 - By IMH Travel & Tours features accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.3 km from Venus Beach. The property is non-smoking and is set 2 km from Tombs of the Kings.

The apartment with a balcony and pool 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. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

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

Compare price on Booking.com
Compare price on Booking.com
Eden Heights Sea View Apartment 203 - By IMH Travel & Tours
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, Paphos City · 5.73 mi from centre

8.9

 

189 reviews

Set in Paphos City, Eden Heights Sea View Apartment 203 - By IMH Travel & Tours offers accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.3 km from Venus Beach. Tombs of the Kings is 2 km away and Markideio Theatre is 2.3 km from the apartment.

The apartment with a balcony and pool views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a microwave and a fridge, and 1 bathroom with a bath. For added privacy, the accommodation features a private entrance.

28 Octovriou Square is 2.7 km from the apartment, while Kings Avenue Mall is 3.1 km from the property. Paphos International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Avalon Gardens 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 Paphos District, Emba · 5.74 mi from centre

8.5

 

2 reviews

Located in Emba, 2.3 km from Markideio Theatre and 3 km from 28 Octovriou Square, Avalon Gardens Villa 1 provides air-conditioned accommodation with a balcony and free WiFi. The property features city views and is 3.9 km from Kings Avenue Mall and 5.8 km from Medieval Castle of Paphos. The property is non-smoking and is set 3.8 km from Tombs of the Kings.

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

Guests can relax in the garden at the property.

Paphos Waterpark is 8.3 km from the villa, while Elea Golf Estate is 10 km away. Paphos International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Avalon Gardens Villa 21
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 Paphos District, Emba · 5.74 mi from centre

9.7

 

3 reviews

Located in Emba, 2.2 km from Markideio Theatre and 3 km from 28 Octovriou Square, Avalon Gardens Villa 21 provides air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation features a swimming pool. The property is non-smoking and is situated 3.7 km from Tombs of the Kings.

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

Guests can also relax in the garden.

Kings Avenue Mall is 3.9 km from the villa, while Medieval Castle of Paphos is 5.8 km away. Paphos International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Eden Serenity 1B, Paphos, 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 Chlorakas · 5.74 mi from centre

9.1

 

8 reviews

A recently renovated apartment situated in the Chloraka district of Chlorakas, Eden Serenity 1B, Paphos, Pool offers accommodation with with a seasonal outdoor swimming pool, parking on-site and free WiFi. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is located 1.2 km from Venus Beach.

The spacious apartment features 1 bedroom, a flat-screen TV with cable channels and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

The apartment has a garden and sun terrace.

Tombs of the Kings is 2 km from Eden Serenity 1B, Paphos, Pool, while Markideio Theatre is 2.3 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Oasis 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 · 5.74 mi from centre

10.0

 

1 review

Located in Chlorakas, 1.1 km from Venus Beach and 2 km from Tombs of the Kings, Oasis Villa 3 offers a garden and air conditioning. Both free WiFi and parking on-site are available at the villa free of charge. The property is non-smoking and is set 2.4 km from Markideio Theatre.

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

Guests can enjoy the outdoor swimming pool at Oasis Villa 3.

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

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

9.0

 

40 reviews

Breakfast available

Featuring air-conditioned accommodation with a pool with a view, mountain view and a patio, Melania Apartment is located in Paphos City. It is set 2.1 km from Venus Beach and provides a lift. There is a sun terrace and guests can make use of free WiFi and free private parking.

The spacious apartment is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony 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.

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

Markideio Theatre is 2.3 km from Melania Apartment, while 28 Octovriou Square is 2.8 km away. Paphos International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
SUN JULZ - Eden complex Sea View Studio
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 · 5.76 mi from centre

9.5

 

6 reviews

Featuring air-conditioned accommodation with a private pool, SUN JULZ - Eden complex Sea View Studio is set in Chlorakas. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.2 km from Venus Beach.

The apartment with a terrace and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

Tombs of the Kings is 2 km from the apartment, while Markideio Theatre is 2.2 km from the property. Paphos International Airport is 10 km away, and the property offers a paid airport shuttle service.

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