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

CSS Cozy Smart Superior Seaview
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.31 mi from centre

10.0

 

4 reviews

Featuring air-conditioned accommodation with a private pool, pool view and a patio, CSS Cozy Smart Superior Seaview 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 apartment is equipped with 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. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne. The property has an outdoor dining area.

Guests at the apartment can make the most of yoga classes offered on-site. A car rental service is available at CSS Cozy Smart Superior Seaview.

28 Octovriou Square is 8.7 km from the accommodation, while Tombs of the Kings is 10 km away. Paphos International Airport is 18 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Magnus 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 Paphos District, Tala · 4.31 mi from centre

Situated in Tala, 7.4 km from Markideio Theatre and 8 km from 28 Octovriou Square, Magnus Villa features air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation offers a swimming pool. The property is non-smoking and is set 8.9 km from Tombs of the Kings.

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

Guests can relax in the garden at the property.

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

Compare price on Booking.com
Compare price on Booking.com
Resitour - Tala Hills
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.31 mi from centre

8.3

 

10 reviews

Featuring air-conditioned accommodation with a patio, Resitour - Tala Hills is set in Tala. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 8 km from Markideio Theatre.

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

Resitour - Tala Hills has a sun terrace and a seasonal outdoor pool.

28 Octovriou Square is 8.4 km from the accommodation, while Tombs of the Kings is 10 km away. Paphos International Airport is 17 km from the property.

Compare price on Booking.com
Compare price on Booking.com
2 bed apt mountains and costal views with 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.

Apartment in Paphos District, Paphos City · 4.32 mi from centre

8.6

 

13 reviews

Situated in Paphos City and only 8.1 km from Markideio Theatre, 2 bed apt mountains and costal views with pool features accommodation with mountain views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. Kings Avenue Mall is 10 km away and Minthis Hill Golf Club is 11 km from the apartment.

The 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. This apartment also comes with a patio that doubles up as an outdoor dining area. The property offers garden views.

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

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

28 Octovriou Square is 8.5 km from 2 bed apt mountains and costal views with pool, while Tombs of the Kings is 10 km from the property. Paphos International Airport is 17 km away.

Compare price on Booking.com
Compare price on Booking.com
CSS Cosmic Smart Superior Sea View Tala
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.32 mi from centre

Featuring air-conditioned accommodation with a private pool, city view and a patio, CSS Cosmic Smart Superior Sea View Tala is located in Tala. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 8 km from Markideio Theatre.

The spacious apartment comes with 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 apartment, where they can enjoy some wine or champagne. The property has an outdoor dining area.

There is a coffee shop on-site.

Guests at the apartment can make the most of yoga classes offered on-site. A car rental service is available at CSS Cosmic Smart Superior Sea View Tala.

28 Octovriou Square is 8.7 km from the accommodation, while Tombs of the Kings is 10 km away. Paphos International Airport is 16 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Magia22 - Place for the soul!
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, Kathikas · 4.33 mi from centre

9.6

 

5 reviews

Located in Kathikas and only 19 km from Minthis Hill Golf Club, Magia22 - Place for the soul! provides accommodation with mountain views, free WiFi and free private parking. The property features garden and quiet street views, and is 21 km from Kings Avenue Mall. The property is non-smoking and is situated 20 km from Tombs of the Kings.

The holiday home is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with sea views. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Medieval Castle of Paphos is 23 km from the holiday home, while Markideio Theatre is 24 km away. Paphos International Airport is 31 km from the property.

Compare price on Booking.com
Compare price on Booking.com
One bedroom apartment in Tala
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.37 mi from centre

9.0

 

1 review

Set in Paphos City and only 8.1 km from Markideio Theatre, One bedroom apartment in Tala 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 8.9 km from 28 Octovriou Square.

This air-conditioned apartment has 1 bedroom, a cable flat-screen TV, a dining area, a fully equipped kitchen with an oven, and a living room. Towels and bed linen are offered in the apartment. The property offers garden views.

Guests can relax in the garden at the property.

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

Compare price on Booking.com
Compare price on Booking.com
Sea front Villa Vera
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.38 mi from centre

8.8

 

31 reviews

Boasting air-conditioned accommodation with a pool with a view, Sea front Villa Vera is situated in Chlorakas. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation features private check-in and check-out and a minimarket for guests.

The holiday home 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 available in the holiday home. The property has an outdoor dining area.

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

St. George Beach is 400 metres from the holiday home, while Tombs of the Kings is 4 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Wave Blue by Ezoria Villas
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 Chlorakas · 4.38 mi from centre

Villa Wave Blue by Ezoria Villas, a property with an outdoor swimming pool, is set in Chlorakas, 4.8 km from Markideio Theatre, 5.1 km from Kings Avenue Mall, as well as 5.4 km from 28 Octovriou Square. The air-conditioned accommodation is 400 metres from St. George Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 4 km from Tombs of the Kings.

The villa with a balcony 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.

Medieval Castle of Paphos is 6.8 km from the villa, while Paphos Waterpark is 10 km away. Paphos International Airport is 13 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Beach Shack
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.39 mi from centre

9.0

 

5 reviews

Located within the Chloraka district in Chlorakas, Beach Shack has air conditioning, a patio, and garden views. This beachfront property offers access to a balcony and free private parking. The property is non-smoking and is set 300 metres from St. George Beach.

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 hot tub. Towels and bed linen are provided in the villa. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Tombs of the Kings is 4.1 km from the villa, while Markideio Theatre is 4.8 km away. Paphos International Airport is 13 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Villa Margo 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.

Villa in Chlorakas, Paphos City · 4.40 mi from centre

9.1

 

99 reviews

Situated within 300 metres of St. George Beach and 4.1 km of Tombs of the Kings, Villa Margo by the Sea features rooms with air conditioning and a private bathroom in Paphos City. This beachfront property offers access to a terrace, free private parking and free WiFi. The pool with a view features a pool bar and fence.

The units provide views of the sea and come with a seating area, a washing machine, a fully equipped kitchen with an oven, and a private bathroom with a hair dryer and free toiletries. A microwave, a toaster and fridge are also available, as well as a kettle. At the villa complex, every unit is fitted with bed linen and towels.

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

The area is popular for hiking, and car hire is available at the villa. With an outdoor fireplace and a picnic area, this villa offers ample opportunities to unwind.

Markideio Theatre is 4.8 km from Villa Margo by the Sea, while Kings Avenue Mall is 5.5 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
Sunset Deluxe Villa and Studios
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.40 mi from centre

9.6

 

29 reviews

A recently renovated apartment in Paphos City and within 300 metres of St. George Beach, Sunset Deluxe Villa and Studios has an infinity pool, comfortable allergy-free rooms and free WiFi. This beachfront property offers access to a terrace. When staying at the apartment, guests can use private entrance.

The units provide views of the garden and come with a seating area, a washing machine, a fully equipped kitchen with a dishwasher, and a private bathroom with bathrobes and slippers. An oven, a microwave and toaster are also available, as well as a coffee machine and a kettle. At the apartment complex, each unit is fitted with bed linen and towels.

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

Guests at Sunset Deluxe Villa and Studios can enjoy snorkelling and cycling nearby, or make the most of the garden.

Tombs of the Kings is 4.2 km from the accommodation, while Markideio Theatre is 4.9 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
Resitour - Karina Heights 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 Paphos District, Tala · 4.45 mi from centre

8.6

 

5 reviews

Situated in Tala and only 8.7 km from Minthis Hill Golf Club, Resitour - Karina Heights Villas features accommodation with sea views, free WiFi and free private parking. This villa provides air-conditioned accommodation with a balcony. The pool views are a highlight at the villa's pool.

The spacious villa has 3 separate bedrooms, 3 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a flat-screen TV. Guests can take in the views of the mountain from the terrace, which also has outdoor furniture. There is also a seating area and a fireplace.

Guests can also relax in the garden.

Markideio Theatre is 11 km from the villa, while 28 Octovriou Square is 11 km from the property. Paphos International Airport is 20 km away.

Compare price on Booking.com
Compare price on Booking.com
Ferienwohnung mit Meerblick
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 · 4.47 mi from centre

10.0

 

2 reviews

Set in Chlorakas and only 500 metres from St. George Beach, Ferienwohnung mit Meerblick offers accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation provides a balcony and a swimming pool. Tombs of the Kings is 3.8 km from the apartment and Markideio Theatre is 4.6 km away.

This air-conditioned apartment is fitted with 1 bedroom, a flat-screen TV, a dining area, a fully equipped kitchen with an oven, and a living room. Towels and bed linen are offered in the apartment. This apartment is allergy-free and non-smoking.

Kings Avenue Mall is 5.2 km from the apartment, while 28 Octovriou Square is 5.3 km from the property. Paphos International Airport is 12 km away.

Compare price on Booking.com
Compare price on Booking.com
sea flowers village
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Homestay in Chlorakas, Paphos City · 4.48 mi from centre

7.4

 

5 reviews

Boasting a balcony with sea views, a private beach area and a garden, sea flowers village can be found in Paphos City, close to St. George Beach and 4.3 km from Tombs of the Kings. This beachfront property offers access to a terrace and free private parking. Outdoor seating is also available at the homestay.

With free WiFi, this homestay offers a cable flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are offered in the homestay. This homestay is non-smoking and soundproof.

Markideio Theatre is 5.2 km from sea flowers village, while Kings Avenue Mall is 5.4 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
sea flower village
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Homestay in Chlorakas, Paphos City · 4.48 mi from centre

Set within the Chloraka district in Paphos City, sea flower village has air conditioning, a terrace, and sea views. Guests staying at this homestay have access to a balcony. The property is non-smoking and is located 1.2 km from St. George Beach.

The homestay has a flat-screen TV.

Guests can relax in the garden at the property.

Tombs of the Kings is 4.3 km from the homestay, while Markideio Theatre is 5.1 km from the property. Paphos International Airport is 13 km away.

Compare price on Booking.com
Compare price on Booking.com
Chloraka Bay 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 · 4.50 mi from centre

8.4

 

14 reviews

Situated in Chlorakas, less than 1 km from St. George Beach and 4.1 km from Tombs of the Kings, Chloraka Bay Studio features air-conditioned accommodation with a terrace and free WiFi. The property features garden views and is 5.2 km from Kings Avenue Mall and 5.5 km from 28 Octovriou Square. The property is non-smoking and is set 5 km from Markideio Theatre.

The apartment has 1 bedroom, a flat-screen TV, a fully equipped kitchen with a microwave and a toaster, a washing machine, and 1 bathroom with a shower. For added privacy, the accommodation features a private entrance.

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

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

9.6

 

272 reviews

Breakfast available

Facing the seafront in Paphos City, anastasia holiday apartments is an apartment, boasting an outdoor pool and parking on-site. The property has garden views and is 500 metres from St. George Beach and 3.6 km from Tombs of the Kings. Free WiFi is available, as well as a terrace and a restaurant. The property also offers accommodation for disabled guests.

Guests can have wine or champagne, fruits and chocolates or cookies delivered to their room.

There is a snack bar and bar.

Guests can also relax in the garden.

Markideio Theatre is 4.5 km from the apartment, while Kings Avenue Mall is 4.7 km from the property. Paphos International Airport is 12 km away.

Compare price on Booking.com
Compare price on Booking.com
Apartment with sea view!
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 · 4.52 mi from centre

8.4

 

12 reviews

Located in Chlorakas, 1 km from St. George Beach and 4.3 km from Tombs of the Kings, Apartment with sea view! offers a shared lounge and air conditioning. Among the facilities at this property are a 24-hour front desk and private check-in and check-out, along with free WiFi throughout the property. The property is non-smoking and is situated 5.2 km from Markideio Theatre.

The apartment with a balcony and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with a microwave and a toaster, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

Activities such as snorkelling, fishing, hiking can be enjoyed in the surroundings, and guests can relax along the beachfront. A bicycle rental service is available at the apartment.

Kings Avenue Mall is 5.5 km from Apartment with sea view!, while 28 Octovriou Square is 5.7 km away. Paphos International Airport is 13 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Pelagos Hill 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 · 4.56 mi from centre

9.2

 

33 reviews

Pelagos Hill Apartment offers accommodation in Chlorakas, within a 10-minute drive from the Tombs of the Kings and a 20-minute drive from Paphos Airport and the main tourist area. The apartment opens to a spacious balcony with a covered dining area, and offers views of the sea.

There is a seating area and a kitchen complete with a gas oven, a microwave and a toaster. Bath towels and bed linen are available in this apartment.

Pelagos Hill Apartment provides access to a shared, outdoor pool and a sun terrace with sun loungers and umbrellas.

Local restaurants and tavernas are just a few minutes' stroll from the apartment. Guests will find a variety of restaurants serving fresh fish at Paphos Harbour, within a 15-minute drive from the property. The nearest airport is Paphos International Airport, 18 km from the property.

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