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

Wonderful view from the beautiful apartments
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 District, Paphos City · 4.15 mi from centre

9.6

 

10 reviews

Boasting air-conditioned accommodation with a patio, Wonderful view from the beautiful apartments is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. Outdoor seating is also available at the apartment.

The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with sea views. For added privacy, the accommodation features a private entrance.

A minimarket is available at the apartment.

A car rental service is available at Wonderful view from the beautiful apartments.

Markideio Theatre is 7.6 km from the accommodation, while 28 Octovriou Square is 8.2 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Ayia Marina Villa
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 Paphos District, Kathikas · 4.16 mi from centre

When you stay at this villa in Kathikas, you'll be 14 minutes by car from Kamanterena Winery. This villa is 13.8 mi (22.2 km) from Paphos Harbour and 7 mi (11.3 km) from Coral Bay Beach.

Compare price on Booking.com
Compare price on Booking.com
The SunSet 005
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.20 mi from centre

8.5

 

21 reviews

Situated in Chlorakas, 500 metres from St. George Beach and 4.2 km from Tombs of the Kings, The SunSet 005 offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. Markideio Theatre is 5 km away and Kings Avenue Mall is 5.3 km from the holiday home.

The holiday home with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and kitchenware, and 2 bathrooms with a hot tub. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

28 Octovriou Square is 5.4 km from the holiday home, while Medieval Castle of Paphos is 6.9 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
Thalia's Holiday Apartment in Tala Chorio
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 District, Tala · 4.20 mi from centre

8.8

 

4 reviews

Located in Tala, 7.5 km from Markideio Theatre and 8 km from 28 Octovriou Square, Thalia's Holiday Apartment in Tala Chorio offers a seasonal outdoor swimming pool and air conditioning. This property offers access to a balcony, free private parking and free WiFi. Kings Avenue Mall is 9.1 km away and Tombs of the Kings is 9.2 km from the apartment.

The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

Medieval Castle of Paphos is 11 km from the apartment, while Minthis Hill Golf Club is 11 km away. Paphos International Airport is 18 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Phos
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, Kathikas · 4.21 mi from centre

10.0

 

12 reviews

Located in Kathikas and only 18 km from Minthis Hill Golf Club, Villa Phos provides accommodation with mountain views, free WiFi and free private parking. This villa offers air-conditioned accommodation with a balcony. The property is non-smoking and is set 22 km from Tombs of the Kings.

The spacious villa is equipped 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 sea views. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

Guests can also relax in the garden.

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

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

Situated in Tala, Villa Georgia features accommodation with private pool, free WiFi and free private parking for guests who drive. This villa offers air-conditioned accommodation with a patio. The property is non-smoking and is set 9.1 km from Markideio Theatre.

The villa with a balcony and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 4 bathrooms with a bidet. 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.

Guests can relax in the garden at the property.

28 Octovriou Square is 10 km from the villa, while Minthis Hill Golf Club is 10 km from the property. Paphos International Airport is 20 km away.

Compare price on Booking.com
Compare price on Booking.com
Tala Luxury apartments with pool by Raise
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 District, Tala · 4.24 mi from centre

7.3

 

64 reviews

Offering pool views, Tala Luxury apartments with pool by Raise is an accommodation situated in Tala, 7 km from Markideio Theatre and 7.8 km from 28 Octovriou Square. With mountain views, this accommodation provides a balcony and a swimming pool. The apartment features rooms with air conditioning, free private parking and free WiFi.

The apartment provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with bath and a hair dryer. A toaster, a fridge and stovetop are also available, as well as a coffee machine and a kettle. At the apartment complex, every unit comes with bed linen and towels.

Tombs of the Kings is 8.5 km from the apartment, while Kings Avenue Mall is 8.7 km from the property. Paphos International Airport is 16 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Tala Luxury apartments by Raise
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.

Apartment in Paphos District, Tala · 4.24 mi from centre

7.4

 

3 reviews

Located in Tala, Tala Luxury apartments by Raise is within a 15-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 5.4 mi (8.7 km) from Coral Bay Beach and 1.6 mi (2.6 km) from Saint Neophytos Monastery.

Compare price on Booking.com
Compare price on Booking.com
Cyprus style Stone Villa
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Paphos District, Paphos City · 4.24 mi from centre

8.4

 

11 reviews

Featuring air-conditioned accommodation with a patio, Cyprus style Stone Villa is located in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 9.2 km from Markideio Theatre.

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

Guests can also relax in the garden.

28 Octovriou Square is 10 km from the villa, while Minthis Hill Golf Club is 10 km away. Paphos International Airport is 8 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Paradise Sea View Villa
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Chlorakas · 4.25 mi from centre

8.4

 

8 reviews

Situated in Chlorakas and only 1.3 km from St. George Beach, Paradise Sea View Villa features accommodation with mountain views, free WiFi and free private parking. This recently renovated villa is located 4.7 km from Tombs of the Kings and 5.4 km from Markideio Theatre. The property offers barbecue facilities and outdoor furniture.

The spacious 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 3 bathrooms with a bidet. Guests at this villa are welcome to enjoy wine or champagne and fruits. This villa is allergy-free and soundproof.

In addition to an outdoor pool, the villa also provides an indoor play area.

Kings Avenue Mall is 6 km from Paradise Sea View Villa, while 28 Octovriou Square is 6.2 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
STAY Nest in Tala 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 District, Tala · 4.26 mi from centre

10.0

 

3 reviews

Situated in Tala, STAY Nest in Tala Apartment provides accommodation with an outdoor pool. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 6.9 km from Markideio Theatre.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

28 Octovriou Square is 7.7 km from the apartment, while Tombs of the Kings is 8.4 km from the property. Paphos International Airport is 17 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
STAY Tala Sea View 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 District, Tala · 4.27 mi from centre

8.0

 

13 reviews

Situated in Tala, 8 km from Markideio Theatre and 8.4 km from 28 Octovriou Square, STAY Tala Sea View Apartment offers a seasonal outdoor swimming pool and air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. Staff on-site can arrange a shuttle service.

The spacious apartment with a balcony and sea views has 2 bedrooms, a living room, a TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a bath. Towels and bed linen are available in the apartment. This apartment is non-smoking and soundproof.

Tombs of the Kings is 10 km from STAY Tala Sea View Apartment, while Kings Avenue Mall is 10 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
Tala Hills Sea View Apartment, Tala Village, 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 District, Tala · 4.27 mi from centre

9.3

 

16 reviews

Situated in Tala and only 8 km from Markideio Theatre, Tala Hills Sea View Apartment, Tala Village, Paphos features accommodation with mountain views, free WiFi and free private parking. This apartment provides air-conditioned accommodation with a balcony. The property is non-smoking and is located 8.5 km from 28 Octovriou Square.

The spacious apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchenette, and a terrace with sea views. This apartment also includes a patio that doubles up as an outdoor dining area. The property offers garden views.

Guests can enjoy the outdoor swimming pool and garden at the apartment.

Tombs of the Kings is 10 km from Tala Hills Sea View Apartment, Tala Village, Paphos, while Kings Avenue Mall is 10 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Room
90 TLA - Stay Tala Sea View 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 District, Tala · 4.27 mi from centre

With a stay at 90 TLA - Stay Tala Sea View Apartment in Tala, you'll be within a 15-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 5.8 mi (9.3 km) from Coral Bay Beach and 1.1 mi (1.7 km) from Saint Neophytos Monastery.

Compare price on Booking.com
Compare price on Booking.com
Marica's Boutique Hotel
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.

Hotel in Kissonerga, Paphos City · 2.71 mi from centre

5.7

 

1,768 reviews

Just 60 metres away from Kissonerga Beach and 8 km from the centre of Paphos town, Marica's Boutique Hotel offers Mediterranean Sea views and fully equipped accommodation with balcony. It includes a pool with sun loungers and umbrellas, surrounded by grass, as well as a restaurant and a café-bar.

Enjoying free WiFi, Marica's suites are spacious and air-conditioned. Each has a fridge and flat-screen TV. Most units come with a sea view. All units are also fitted with a safety deposit box and a hairdryer.

Tours throughout the island along with car and bike hire can be arranged at the 24-hour reception.

A bus stop can be reached within short walking distance. Within 400 metres, guests can reach the centre of Kissonerga village featuring many bars and restaurants. Coral Bay Beach is 5 km away, while Paphos International Airport is at 18 km. Private on-site parking is provided free of charge.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Marica's Boutique Hotel
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.

Hotel in Kissonerga · 2.72 mi from centre

6.6

 

31 reviews

Breakfast available

When you stay at Marica's Boutique Hotel in Kissonerga, you'll be near the beach, within a 10-minute drive of Coral Bay Beach and Tombs of the Kings. This beach hotel is 5.6 mi (9.1 km) from Paphos Harbour and 2.8 mi (4.6 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Primary image
St. George Beach Hotel & Spa Resort
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.

Hotel in Chlorakas · 4.46 mi from centre

8.6

 

137 reviews

Breakfast available

Located in Chlorakas, St. George Beach Hotel & Spa Resort is by the sea, within a 10-minute drive of Tombs of the Kings and Kings Avenue Mall. This beach hotel is 3.8 mi (6.1 km) from Paphos Archaeological Park and 3.8 mi (6.2 km) from Paphos Harbour.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sunny Hill Hotel Apartments
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Aparthotel in Chlorakas · 4.51 mi from centre

7.8

 

24 reviews

Breakfast available

When you stay at Sunny Hill Hotel Apartments in Chlorakas, you'll be near the airport, within a 10-minute drive of Paphos Harbour and Tombs of the Kings. This aparthotel is 4.4 mi (7.1 km) from Coral Bay Beach and 3 mi (4.9 km) from Saint George Private Hospital.

Compare price on Booking.com
Compare price on Booking.com
Tasmaria Aparthotel
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.

Aparthotel in Paphos, Paphos City · 6.91 mi from centre

7.2

 

2,200 reviews

Located just 800 metres from Kefalos Beach, Tasmaria Aparthotel features accommodation in Paphos City with access to a garden, a bar, as well as a 24-hour front desk. With pool views, this accommodation offers a patio and a swimming pool. The aparthotel provides rooms with air conditioning, free private parking and free WiFi.

The aparthotel provides guests with a terrace, garden views, a seating area, satellite flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with bath. A balcony with an outdoor dining area and city views is offered in all units. The units will provide guests with a wardrobe and a kettle.

Popular points of interest near the aparthotel include Kings Avenue Mall, Tombs of the Kings and 28 Octovriou Square. Paphos International Airport is 8 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Casa Mespilea
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.

Guesthouse in Paphos, Paphos City · 6.73 mi from centre

8.5

 

691 reviews

Breakfast available

Located within 2.1 km of Venus Beach and 500 metres of 28 Octovriou Square, Casa Mespilea provides rooms with air conditioning and a private bathroom in Paphos City. The property has city and inner courtyard views, and is 300 metres from Markideio Theatre. The guest house features family rooms.

At the guest house, every unit is fitted with a desk and a flat-screen TV. All units are equipped with a coffee machine, a private bathroom and free WiFi, while selected rooms are fitted with a terrace and some have garden views. At the guest house, the units include bed linen and towels.

Buffet and continental breakfast options with fresh pastries, fruits and juice are available. At the guest house, the family-friendly restaurant is open for dinner and lunch and serves Greek cuisine.

A car rental service is available at Casa Mespilea.

Tombs of the Kings is 1.6 km from the accommodation, while Kings Avenue Mall is 1.8 km away. Paphos International Airport is 8 km from the property.

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