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

West End Hotel
Full 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 Pegeia, Peyia · 3.61 mi from centre

8.8

 

197 reviews

Located 2 km away from Lara Beach and 400 metres from the nearest beach, West End Hotel features a swimming pool and a traditional Cypriot restaurant. It offers rooms with private balconies overlooking the pool.

The air-conditioned rooms at West End are spacious with tiled floors. They come with a flat-screen TV and en-suite bathroom with bathtub, while mini fridges can be provided upon request free of charge.

Cypriot specialities made with fresh Mediterranean ingredients can be enjoyed at the on-site restaurant. The hotel also has a bar serving drinks, coffees and light snacks.

The popular Coral Bay Beach is 5 km away and Sea Cave Beach is 3 km away. Paphos International Airport can be reached at 45 km. Free Wi-Fi in common areas and free on-site parking is provided.

Compare price on Booking.com
Compare price on Booking.com
QUEEN EVRIDIKI & VILLA PANORAMA
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.

Holiday home in Pegeia, Peyia · 3.69 mi from centre

7.6

 

13 reviews

Set in Peyia and only 600 metres from White River Beach, QUEEN EVRIDIKI & VILLA PANORAMA offers accommodation with sea views, free WiFi and free private parking. Offering a garden, the property is located within 2.5 km of Paphos Zoo. Featuring family rooms, this property also provides guests with a year-round outdoor pool.

All of the air-conditioned units feature a private bathroom, flat-screen TV, fully equipped kitchen and terrace. Some units feature a balcony and/or a patio with pool or quiet street views. In some units there is a dressing room for guests to change in.

Tombs of the Kings is 18 km from the holiday home, while Markideio Theatre is 19 km away. Paphos International Airport is 26 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Akamas Lookout
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 · 3.70 mi from centre

8.8

 

4 reviews

Boasting air-conditioned accommodation with a balcony, Akamas Lookout is situated in Peyia. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is set 600 metres from White River Beach.

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

Paphos Zoo is 2.3 km from the villa, while Tombs of the Kings is 18 km from the property. Paphos International Airport is 26 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Cynthia
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 Pegeia, Peyia · 3.71 mi from centre

8.5

 

6 reviews

Situated in Peyia and only 600 metres from White River Beach, Villa Cynthia features accommodation with sea views, free WiFi and free private parking. The property has pool views and is 19 km from Markideio Theatre and 19 km from Kings Avenue Mall. The property is soundproof and is set 18 km from Tombs of the Kings.

The spacious villa has 3 bedrooms, a flat-screen TV with satellite channels and a fully equipped kitchen that provides guests with a dishwasher and an oven. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture.

Guests can also relax in the garden, beside the outdoor swimming pool, or on the sun terrace.

28 Octovriou Square is 19 km from the villa, while Medieval Castle of Paphos is 21 km from the property. Paphos International Airport is 27 km away.

Compare price on Booking.com
Compare price on Booking.com
Bright sea view suite with sunset & pool 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.

Apartment in Kissonerga · 3.74 mi from centre

10.0

 

3 reviews

Boasting air-conditioned accommodation with a private pool, Bright sea view suite with sunset & pool Paphos is situated in Kissonerga. Both free WiFi and parking on-site are accessible at the apartment free of charge. Tombs of the Kings is 6.8 km from the apartment and 28 Octovriou Square is 6.9 km away.

The spacious apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

Potima Beach is 2.2 km from Bright sea view suite with sunset & pool Paphos, while Markideio Theatre is 6.2 km from the property. Paphos International Airport is 14 km away.

Compare price on Booking.com
Compare price on Booking.com
Michelle 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 Kissonerga · 3.74 mi from centre

9.0

 

3 reviews

Set in Kissonerga, Michelle Apartment offers accommodation with private pool, free WiFi and free private parking for guests who drive. This recently renovated apartment is located 2.4 km from Potima Beach and 5.8 km from Markideio Theatre. The property is non-smoking and is situated 6 km from Tombs of the Kings.

The apartment with a terrace and pool 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 shower. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. The property offers inner courtyard views.

28 Octovriou Square is 6.6 km from the apartment, while Kings Avenue Mall is 7.3 km away. Paphos International Airport is 14 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Tala Retreat 2 bedrooms and 2 bathrooms with pools
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 · 3.77 mi from centre

10.0

 

3 reviews

Featuring air-conditioned accommodation with a private pool, pool view and a balcony, Tala Retreat 2 bedrooms and 2 bathrooms with pools is located in Tala. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is set 8.1 km from Markideio Theatre.

The spacious apartment is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with sea views. This apartment also offers a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

Guests can also relax in the garden.

28 Octovriou Square is 8.9 km from Tala Retreat 2 bedrooms and 2 bathrooms with pools, while Tombs of the Kings is 9.1 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Elysium, 3 bedrooms, pool, sea view & wifi
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, Tala · 3.77 mi from centre

8.9

 

13 reviews

Located in Tala, Villa Elysium, 3 bedrooms, pool, sea view & wifi provides accommodation with private pool, free WiFi and free private parking for guests who drive. This villa features air-conditioned accommodation with a patio. The property is non-smoking and is situated 7.9 km from Markideio Theatre.

The villa with a terrace and pool views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. Towels and bed linen are provided in the villa. The property has an outdoor dining area.

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

28 Octovriou Square is 8.4 km from Villa Elysium, 3 bedrooms, pool, sea view & wifi, while Tombs of the Kings is 8.7 km away. Paphos International Airport is 19 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Tala Sea View 205
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 · 3.84 mi from centre

9.3

 

3 reviews

Set in Tala, 8 km from Markideio Theatre and 8.7 km from 28 Octovriou Square, Tala Sea View 205 offers air-conditioned accommodation with a terrace and free WiFi. This apartment provides accommodation with a balcony. The apartment features parking on-site, an outdoor swimming pool and a lift.

The spacious apartment features 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

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

Compare price on Booking.com
Compare price on Booking.com
Lovely one bedroom apartment with nice view
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 Kissonerga · 3.87 mi from centre

8.9

 

79 reviews

Situated in Kissonerga, 2.7 km from St. George Beach and 6.2 km from Markideio Theatre, Lovely one bedroom apartment with nice view features air-conditioned accommodation with a balcony and free WiFi. The property has city and inner courtyard views, and is 6.3 km from Tombs of the Kings. Staff on-site can arrange a shuttle service.

The apartment has 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 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 enjoy the outdoor swimming pool at the apartment.

28 Octovriou Square is 6.6 km from Lovely one bedroom apartment with nice view, while Kings Avenue Mall is 7.4 km from the property. Paphos International Airport is 14 km away.

Compare price on Booking.com
Compare price on Booking.com
Beautiful & Cozy Apartment 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 Kissonerga · 3.88 mi from centre

10.0

 

2 reviews

Boasting air-conditioned accommodation with a patio, Beautiful & Cozy Apartment in Paphos is situated in Kissonerga. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 2.9 km from St. George Beach.

The spacious apartment with a terrace and mountain views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a bath. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits.

Markideio Theatre is 6 km from the apartment, while 28 Octovriou Square is 6.8 km from the property. Paphos International Airport is 14 km away.

Compare price on Booking.com
Compare price on Booking.com
Yulya Villa By Taimoura
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 · 3.95 mi from centre

9.8

 

22 reviews

Set within the Chloraka district in Paphos City, Yulya Villa By Taimoura has air conditioning, a patio, and mountain views. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation offers luggage storage space, private check-in and check-out and currency exchange for guests.

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

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

A car rental service is available at the villa.

St. George Beach is less than 1 km from Yulya Villa By Taimoura, while Tombs of the Kings is 4.6 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
Alex Holiday Home by 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.

Holiday home in Chlorakas, Paphos · 3.96 mi from centre

9.7

 

3 reviews

Situated in Paphos and only 1 km from St. George Beach, Alex Holiday Home by the sea features accommodation with sea views, free WiFi and free private parking. This holiday home offers air-conditioned accommodation with a balcony. Tombs of the Kings is 4.6 km away and Markideio Theatre is 5.5 km from the holiday home.

The spacious holiday home has 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a fridge and kitchenware. Guests can take in the views of the mountain from the terrace, which also has outdoor furniture. The accommodation offers a fireplace.

Kings Avenue Mall is 5.7 km from the holiday home, while 28 Octovriou Square is 6 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
Tala Gardens 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 · 3.97 mi from centre

9.8

 

32 reviews

Featuring air-conditioned accommodation with a patio, Tala Gardens Apartment 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 8 km from Markideio Theatre.

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

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

28 Octovriou Square is 8.4 km from Tala Gardens Apartment, while Tombs of the Kings is 8.7 km away. Paphos International Airport is 16 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Golden 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 Kissonerga · 4.01 mi from centre

9.3

 

10 reviews

Situated in Kissonerga, 5.7 km from Markideio Theatre and 6.1 km from 28 Octovriou Square, Golden Sunset Apartment offers an outdoor swimming pool and air conditioning. This property offers access to a balcony and free private parking. The accommodation features private check-in and check-out and a minimarket for guests.

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 bath. Guests can enjoy a meal on an outdoor dining area while overlooking the pool views. The apartment offers bed linen, towels and laundry service.

Tombs of the Kings is 6.4 km from the apartment, while Kings Avenue Mall is 7.7 km from the property. Paphos International Airport is 14 km away.

Compare price on Booking.com
Compare price on Booking.com
Sunset & Seaview at Tala Avli
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.04 mi from centre

9.2

 

10 reviews

Set in Tala and only 7.7 km from Markideio Theatre, Sunset & Seaview at Tala Avli offers accommodation with mountain views, free WiFi and free private parking. The property was built in 2008 and features air-conditioned accommodation with a balcony. Guests can make use of a garden.

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 toaster, and 2 bathrooms with a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

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

In addition to a year-round outdoor pool, the apartment also features a baby safety gate.

28 Octovriou Square is 8.3 km from Sunset & Seaview at Tala Avli, while Tombs of the Kings is 8.9 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Terrazza Suites
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 · 4.05 mi from centre

9.5

 

406 reviews

Breakfast available

Situated within 800 metres of St. George Beach and 4.4 km of Tombs of the Kings, Terrazza Suites features rooms with air conditioning and a private bathroom in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation provides airport transfers, while a car rental service is also available.

The units come with tiled floors and feature a fully equipped kitchen with an oven, a dining area, a flat-screen TV with streaming services, and a private bathroom with walk-in shower and a hair dryer. Some units have a terrace and/or a patio with sea views and an outdoor dining area. At the apartment complex, every unit comes with bed linen and towels.

Guests can grab a bite to eat in the in-house restaurant, which specialises in British cuisine and also offers vegetarian, vegan and dairy-free options.

A water park is also available for guests at the apartment.

Markideio Theatre is 5.2 km from Terrazza Suites, 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
Olive 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.06 mi from centre

10.0

 

17 reviews

Located in Tala and only 8.1 km from Markideio Theatre, Olive Apartment provides accommodation with mountain views, free WiFi and free private parking. With pool views, this accommodation offers a balcony and a swimming pool. The property is non-smoking and is set 8.7 km from 28 Octovriou Square.

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

The apartment has a picnic area where you can spend a day out in the open.

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

Compare price on Booking.com
Compare price on Booking.com
Interior
Cliffside Villa
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 Paphos District, Tala · 4.09 mi from centre

With a stay at this villa in Tala, you'll be within a 15-minute drive of Paphos Harbour and Tombs of the Kings. This villa is 5.3 mi (8.5 km) from Coral Bay Beach and 1.5 mi (2.4 km) from Saint Neophytos Monastery.

Compare price on Booking.com
Compare price on Booking.com
Helios 2
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 · 4.11 mi from centre

8.8

 

39 reviews

Situated within 1.1 km of St. George Beach and 4.7 km of Tombs of the Kings, Helios 2 features rooms with air conditioning and a private bathroom in Paphos City. This beachfront property offers access to free WiFi and free private parking. The apartment offers pool views, a year-round outdoor pool and a 24-hour front desk.

The apartment provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with a bath or shower and free toiletries. A fridge and stovetop are also available, as well as a kettle. At the apartment complex, every unit is fitted with bed linen and towels.

There is a snack bar, and a minimarket is also available.

Car hire and free use of bicycles are available at this apartment and the area is popular for cycling. Guests can relax in the garden at the property.

Markideio Theatre is 5.6 km from the apartment, while Kings Avenue Mall is 5.8 km away. Paphos International Airport is 13 km from the property, and the property offers a paid airport shuttle service.

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