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.
Amera Luxury Villas
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.24 mi from centre

9.5

 

14 reviews

Located within 6.8 km of Paphos Zoo and 12 km of Tombs of the Kings, Amera Luxury Villas features rooms with air conditioning and a private bathroom in Peyia. With mountain views, this accommodation offers a balcony and a swimming pool. The villa also provides free WiFi, free private parking and facilities for disabled guests.

The villa provides guests with a terrace, sea views, a seating area, satellite flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with hot tub and a hair dryer. A microwave, a toaster and fridge are also provided, as well as a coffee machine and a kettle. At the villa complex, every unit includes bed linen and towels.

In the warmer months, you can make use of the barbecue facilities and dine on the private patio.

A car rental service is available at the villa.

Markideio Theatre is 12 km from Amera Luxury Villas, while Kings Avenue Mall is 13 km from the property. Paphos International Airport is 20 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Villa Oniron
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, Coral Bay · 1.24 mi from centre

9.5

 

23 reviews

Set in Coral Bay, Villa Oniron offers accommodation with private pool, free WiFi and free private parking for guests who drive. The property has garden views and is 10 km from Tombs of the Kings and 11 km from Markideio Theatre. The property is non-smoking and is situated 1.4 km from Coral Bay.

Providing access to a balcony with pool views, the air-conditioned villa consists of 3 bedrooms. Offering a terrace with mountain views, this villa also features a flat-screen TV, a well-equipped kitchen with an oven, a toaster and a fridge, as well as 3 bathrooms with a walk-in shower and a hair dryer. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Kings Avenue Mall is 11 km from the villa, while 28 Octovriou Square is 11 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Marina Sea-View 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.

Villa in Pegeia, Peyia · 1.30 mi from centre

9.7

 

30 reviews

Boasting air-conditioned accommodation with a private pool, pool view and a patio, Villa Marina Sea-View Private Pool is set in Peyia. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.5 km from Coral Bay.

The villa with a terrace and sea views has 3 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 offered in the villa. The property has an outdoor dining area.

Guests can also relax in the garden.

Tombs of the Kings is 10 km from the villa, 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
Villa Best Holiday- breathtaking sea views, amazing garden, private pool, BBQ, next to CORAL BAY, Lower Peyia, 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.

Villa in Pegeia, Peyia · 1.45 mi from centre

9.6

 

19 reviews

Featuring inner courtyard views, Villa Best Holiday- breathtaking sea views, amazing garden, private pool, BBQ, next to CORAL BAY, Lower Peyia, Paphos provides accommodation with an open-air bath and a balcony, around 13 km from Tombs of the Kings. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is soundproof and is located 14 km from Markideio Theatre.

The villa 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 walk-in shower. The air-conditioned unit at the property features a bidet and a dressing room. This villa is allergy-free and non-smoking.

Guests at the villa will be able to enjoy activities in and around Peyia, like hiking. Snorkelling and cycling can be enjoyed nearby, while a car rental service and water sports facilities are also available on-site.

Kings Avenue Mall is 15 km from Villa Best Holiday- breathtaking sea views, amazing garden, private pool, BBQ, next to CORAL BAY, Lower Peyia, Paphos, while 28 Octovriou Square is 15 km from the property. Paphos International Airport is 22 km away, and the property offers a paid airport shuttle service.

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

9.6

 

16 reviews

Featuring air-conditioned accommodation with a private pool, mountain view and a patio, Thalassa is located in Paphos City. This property offers access to a balcony, table tennis, free private parking and free WiFi. The accommodation provides airport transfers, while a car rental service is also available.

The villa 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 walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

A snack bar can be found on-site, and in the warmer months you can make use of the barbecue facilities.

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

Paphos Zoo is 3.5 km from Thalassa, while Tombs of the Kings is 15 km away. Paphos International Airport is 23 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Ocean Breeze
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.49 mi from centre

9.4

 

11 reviews

Situated in Peyia and only 15 km from Tombs of the Kings, Villa Ocean Breeze features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation provides a balcony and a swimming pool. The property is non-smoking and is located 16 km from Markideio Theatre.

Boasting a DVD player, the villa has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room with a seating area and a dining area, 3 bedrooms, and 2 bathrooms with a walk-in shower and a bath. The unit is air conditioned and is comprised of a terrace with an outdoor dining area as well as a flat-screen TV with streaming services. The accommodation offers a fireplace.

In the warmer months, you can make use of the barbecue facilities and dine on the private patio.

Guests can relax in the garden at the property.

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

Compare price on Booking.com
Compare price on Booking.com
Lilly
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.68 mi from centre

9.5

 

16 reviews

Situated in Peyia, 7.8 km from Paphos Zoo and 11 km from Tombs of the Kings, Lilly offers air conditioning. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. 28 Octovriou Square is 13 km away and Medieval Castle of Paphos is 14 km from the villa.

The villa has 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

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

Markideio Theatre is 12 km from Lilly, while Kings Avenue Mall is 12 km away. Paphos International Airport is 19 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Stay and Nest Casa Alba Modern Boho Villa with private Pool near to Sea, Paphos
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.90 mi from centre

Featuring air-conditioned accommodation with a private pool, Stay and Nest Casa Alba Modern Boho Villa with private Pool near to Sea, Paphos is located in Peyia. This property offers access to a balcony, darts, free private parking and free WiFi. The accommodation provides luggage storage space and private check-in and check-out for guests.

The spacious villa comes with 3 bedrooms, 3 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. This villa is allergy-free and non-smoking.

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

A water park can be found at the villa, along with a garden.

Paphos Zoo is 4.1 km from Stay and Nest Casa Alba Modern Boho Villa with private Pool near to Sea, Paphos, while Tombs of the Kings is 13 km away. Paphos International Airport is 23 km from the property.

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

9.0

 

2 reviews

Situated in Paphos City and only 4 km from Paphos Zoo, Tariro Townhouse by Nomads features accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 13 km from Tombs of the Kings. The property is non-smoking and is located 14 km from Markideio Theatre.

The holiday home 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 2 bathrooms with a walk-in shower. Towels and bed linen are available in the holiday home. For added privacy, the accommodation has a private entrance and soundproofing.

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

28 Octovriou Square is 14 km from Tariro Townhouse by Nomads, 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 Okeanida 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.94 mi from centre

Located in Peyia and only less than 1 km from Coral Bay, Villa Okeanida by Villa Plus provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 10 km from Tombs of the Kings. The property is non-smoking and is set 11 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 offers a baby safety gate.

Kings Avenue Mall is 11 km from Villa Okeanida by Villa Plus, while 28 Octovriou Square is 12 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Neptune Hotel Apartments Paphos
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.94 mi from centre

8.4

 

279 reviews

Breakfast available

Just 500 metres from Coral Bay Beach, the family-run Neptune Hotel Apartments Paphos features an outdoor pool, restaurant and pool bar. Its self-catered units open out onto a balcony. Free Wi-Fi is available throughout.

A kitchenette with an electric kettle and fridge is standard in all of the air-conditioned apartments. Each offers a seating area, small dining table and satellite TV with cable channels. A hairdryer is included in the bathroom.

A variety of shops and restaurants are all within 100 metres from Neptune Hotel Apartments Paphos. It is 6 km from Akamas National Park.

Compare price on Booking.com
Compare price on Booking.com
Villa Kassiopeia 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.94 mi from centre

Located in Peyia and only less than 1 km from Coral Bay, Villa Kassiopeia by Villa Plus provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 10 km from Tombs of the Kings. The property is non-smoking and is set 11 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 offers a baby safety gate.

Kings Avenue Mall is 11 km from Villa Kassiopeia by Villa Plus, while 28 Octovriou Square is 12 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Summer Forever townhouse
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 · 0.94 mi from centre

Featuring air-conditioned accommodation with a private pool, garden view and a patio, Summer Forever townhouse is set 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 Laourou Beach.

The holiday home with a terrace and pool 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.

Guests can relax in the garden at the property.

Paphos Zoo is 3.9 km from the holiday home, while Tombs of the Kings is 13 km away. Paphos International Airport is 23 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Eleona's Royal Gardens By Yiota - Luxury 2 Bed Apartment in Exclusive Complex
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.95 mi from centre

9.4

 

36 reviews

Located in Peyia and only 12 km from Tombs of the Kings, Eleona's Royal Gardens By Yiota - Luxury 2 Bed Apartment in Exclusive Complex provides accommodation with mountain views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a patio. The property has a year-round outdoor pool, sauna, hot tub and fitness centre.

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 3 bathrooms with a bath. Guests can take in the views of the pool from the balcony, which also has outdoor furniture. This apartment is non-smoking and soundproof.

Guests at the apartment can enjoy cycling and hiking nearby, or make the most of the garden.

Markideio Theatre is 13 km from Eleona's Royal Gardens By Yiota - Luxury 2 Bed Apartment in Exclusive Complex, while Kings Avenue Mall 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
Villa Ultima
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.96 mi from centre

Located in Pegeia, this villa is 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.9 mi (1.4 km) from Maa-Paliokastro Archaeological Site.

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

8.9

 

24 reviews

Featuring air-conditioned accommodation with a patio, Serena Townhouse is set in Peyia. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is situated 2.7 km from Laourou Beach.

The holiday home with a balcony and pool views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 2 bathrooms with an a bath or shower. Towels and bed linen are featured in the holiday home. The property has an outdoor dining area.

Guests can enjoy the outdoor swimming pool and garden at Serena Townhouse.

Paphos Zoo is 3.8 km from the accommodation, while Tombs of the Kings is 13 km from the property. Paphos International Airport is 22 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
3 Bedroom Coral Bay Beach Seaview Villa I 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.

Villa in Pegeia, Peyia · 0.98 mi from centre

8.3

 

61 reviews

Breakfast available

Set in Peyia and only 800 metres from Coral Bay, 3 Bedroom Coral Bay Beach Seaview Villa I Private Pool offers accommodation with mountain views, free WiFi and free private parking. This villa features air-conditioned accommodation with a patio. The property is non-smoking and is situated 10 km from Tombs of the Kings.

The villa is fitted 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 pool from the balcony, which also has outdoor furniture. Additional in-room amenities include wine or champagne.

A minimarket is available at the villa.

A water park is available on-site and cycling can be enjoyed within close proximity of the villa.

Markideio Theatre is 11 km from 3 Bedroom Coral Bay Beach Seaview Villa I Private Pool, 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
Primary image
Villa Coral Bay 4
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.98 mi from centre

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

Compare price on Booking.com
Compare price on Booking.com
Room
Queens Paradise 1 in Peyia
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.98 mi from centre

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

Compare price on Booking.com
Compare price on Booking.com
Queens Paradise 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.98 mi from centre

9.0

 

8 reviews

Located in Peyia, Queens Paradise 1 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 situated 10 km from Tombs of the Kings.

The villa comes with 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 4 bathrooms with a bath, a hair dryer and a washing machine. Towels and bed linen are provided in the villa. The property has an outdoor dining area.

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