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.
Stylish 2 Bedroom apartment in Pegia
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 · 1.53 mi from centre

9.4

 

17 reviews

Stylish 2 Bedroom apartment in Pegia is a recently renovated apartment in Peyia, where guests can make the most of its seasonal outdoor swimming pool and garden. The air-conditioned accommodation is 13 km from Tombs of the Kings, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 14 km from Markideio Theatre.

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

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

Kings Avenue Mall is 14 km from Stylish 2 Bedroom apartment in Pegia, while 28 Octovriou Square is 14 km from the property. Paphos International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
Dailon Oasis
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 Pegeia, Peyia · 1.53 mi from centre

8.6

 

6 reviews

Located in Peyia and only 13 km from Tombs of the Kings, Dailon Oasis provides accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation features a balcony and a swimming pool. The property is non-smoking and is situated 14 km from Markideio Theatre.

This air-conditioned apartment comes with 1 bedroom, a flat-screen TV, a dining area, a fully equipped kitchen with a dishwasher, and a living room. Guests can take in the views of the pool from the terrace, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

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

Compare price on Booking.com
Compare price on Booking.com
Villa Lela Tria
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, Maa · 1.53 mi from centre

8.7

 

14 reviews

Situated in Maa and only 1.6 km from Potima Beach, Villa Lela Tria features accommodation with sea views, free WiFi and free private parking. This villa offers air-conditioned accommodation with a patio. The property is non-smoking and is set 6.5 km from Paphos Zoo.

Boasting a DVD player, the villa has a fully equipped kitchen with an oven, a toaster and a fridge, a living room, a dining area, 2 bedrooms, and 2 bathrooms with a shower. Towels and bed linen are available in the villa. The accommodation offers a fireplace.

Guests at the villa can enjoy cycling nearby, or make the most of the outdoor pool.

Tombs of the Kings is 10 km from Villa Lela Tria, while Markideio Theatre is 11 km from the property. Paphos International Airport is 18 km away.

Compare price on Booking.com
Compare price on Booking.com
Room
Villa Lela Tria Large Private Pool Walk to Beach Sea Views A C Wifi Car Not Required Eco-frie - 2166
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 · 1.53 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.4 mi (11.9 km) from Paphos Harbour and 1.6 mi (2.7 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Spacious 2 bedroom 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 Pegeia, Peyia · 1.54 mi from centre

8.6

 

5 reviews

Set in Peyia, 13 km from Tombs of the Kings and 14 km from Markideio Theatre, Spacious 2 bedroom apartment offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 14 km from Kings Avenue Mall.

The apartment is fitted with 2 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.

28 Octovriou Square is 14 km from the apartment, while Medieval Castle of Paphos is 16 km away. Paphos International Airport is 23 km from the property.

Compare price on Booking.com
Compare price on Booking.com
2 PMP Adamia the best 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 Pegeia, Peyia · 1.55 mi from centre

9.6

 

8 reviews

Featuring air-conditioned accommodation with a private pool, sea view and a terrace, 2 PMP Adamia the best sea view is located in Peyia. This property offers access to a balcony and free private parking. The property is non-smoking and is set 14 km from Tombs of the Kings.

With free WiFi, this apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

Markideio Theatre is 14 km from the apartment, while Kings Avenue Mall is 15 km away. Paphos International Airport is 22 km from the property.

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

9.3

 

23 reviews

Situated in Peyia, Sea View Studio features accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 13 km from Tombs of the Kings. The property is non-smoking and is set 14 km from Markideio Theatre.

The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a balcony with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. Additional in-room amenities include wine or champagne.

Kings Avenue Mall is 15 km from the apartment, while 28 Octovriou Square is 15 km from the property. Paphos International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
1 PMP Adamia the best sea 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 Pegeia, Peyia · 1.55 mi from centre

9.6

 

8 reviews

Boasting air-conditioned accommodation with a private pool, sea view and a terrace, 1 PMP Adamia the best sea view is situated in Peyia. This property offers access to a balcony and free private parking. The property is non-smoking and is set 4.7 km from Paphos Zoo.

With free WiFi, this apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

Tombs of the Kings is 14 km from the apartment, while Markideio Theatre is 14 km from the property. Paphos International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
PMP Adamia 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.

Apartment in Pegeia, Peyia · 1.55 mi from centre

8.2

 

563 reviews

Located in Peyia and only 14 km from Tombs of the Kings, PMP Adamia Apartments provides accommodation with sea views, free WiFi and free private parking. The property features mountain and pool views, and is 14 km from Markideio Theatre. The property comes with a year-round outdoor pool and is set 15 km from Kings Avenue Mall.

Some units are equipped with air conditioning, a flat-screen TV, washing machine and a coffee machine, as well as a fully equipped kitchen. At the apartment complex, all units have a private bathroom.

Guests can also relax in the garden.

28 Octovriou Square is 15 km from the apartment, while Medieval Castle of Paphos is 16 km away. Paphos International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
White Pearl
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.56 mi from centre

9.6

 

6 reviews

Featuring sea views, White Pearl offers accommodation with a balcony, around 12 km from Tombs of the Kings. This villa has a private pool, a garden and free private parking. The property is non-smoking and is set 13 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, 1 bedroom, and 1 bathroom with a walk-in shower and a hot tub. 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. For added privacy, the accommodation has a private entrance and soundproofing.

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

Kings Avenue Mall is 13 km from White Pearl, while 28 Octovriou Square is 14 km from the property. Paphos International Airport is 21 km away.

Compare price on Booking.com
Compare price on Booking.com
Anna Maria
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, Peyia · 1.56 mi from centre

9.6

 

21 reviews

Surrounded by a blossomed garden with fruit trees and stone-paved alleys, the traditionally built Anna Maria offers self-catering accommodation in Peyia, within 14 km from Paphos. A private swimming pool and a furnished sun terrace are featured on site.

Consisting of 2 separate bedrooms, this holiday home also includes a living room and a well-equipped kitchen with dishwasher, oven and a microwave. A private bathroom with shower and an additional toilet are avaialble. Facilities also include a flat-screen TV with CD/DVD player and air conditioning.

Guests will find taverns and shops at the centre of Peyia Village, within a short walk from the property. The famous Coral Bay Beach is located 4 km from Anna Maria, while the nearest airport is Paphos International Airport, 21 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Villa Eleni Large Private Pool Walk to Beach Sea Views A C Wifi Car Not Required Eco-friendly - 1840
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 · 1.57 mi from centre

When you stay at this villa in Pegeia, you'll be near the beach, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings. This family-friendly villa is 7.4 mi (11.9 km) from Paphos Harbour and 1.7 mi (2.7 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Villa Neda
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 · 1.58 mi from centre

8.2

 

6 reviews

Situated in Peyia and only 3.1 km from Paphos Zoo, Villa Neda features accommodation with mountain 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 15 km from Tombs of the Kings.

The villa has 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a terrace with sea views. The air-conditioned unit at the property features a bath and a dressing room. The property has an outdoor dining area.

A car rental service is available at the villa.

Markideio Theatre is 16 km from Villa Neda, while Kings Avenue Mall is 16 km from the property. Paphos International Airport is 24 km away.

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

9.0

 

16 reviews

Featuring air-conditioned accommodation with a private pool, mountain view and a balcony, Pegia Villa is located in Peyia. Featuring pool and garden views, this villa also provides guests with free WiFi. Markideio Theatre is 15 km from the villa and Kings Avenue Mall is 16 km away.

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. This villa also has a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Paphos Zoo is 4.2 km from the villa, 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
Pretty Peyia Cottages
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 · 1.62 mi from centre

10.0

 

3 reviews

Situated only 13 km from Tombs of the Kings in Paphos City, Pretty Peyia Cottages features accommodation fitted with a balcony, garden and seasonal outdoor pool. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 14 km from Markideio Theatre.

This air-conditioned holiday home features 2 bedrooms, a flat-screen TV, a dining area, a fully equipped kitchen with an oven, and a living room. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

Kings Avenue Mall is 14 km from the holiday home, while 28 Octovriou Square is 15 km from the property. Paphos International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
The Puppy Yoga Retreat
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in Pegeia, Peyia · 1.65 mi from centre

7.0

 

3 reviews

Boasting sea views, The Puppy Yoga Retreat features accommodation with a balcony, around 4.1 km from Paphos Zoo. The property is around 15 km from Tombs of the Kings, 16 km from Markideio Theatre and 17 km from Kings Avenue Mall. 28 Octovriou Square is 17 km from the guest house and Medieval Castle of Paphos is 18 km away.

Towels and bed linen are offered in the guest house. The accommodation offers an air conditioning, a heating and a private bathroom.

A buffet, vegetarian or vegan breakfast is available at the property.

Paphos Waterpark is 21 km from the guest house, while Elea Golf Estate is 23 km from the property. Paphos International Airport is 24 km away.

Compare price on Booking.com
Compare price on Booking.com
Panoramic view, one bedroom apartment, Peyia
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 Pegeia, Peyia · 1.73 mi from centre

7.0

 

1 review

Located in Peyia, 6 km from Paphos Zoo and 13 km from Tombs of the Kings, Panoramic view, one bedroom apartment, Peyia provides spacious air-conditioned accommodation with a terrace and free WiFi. This property offers access to a balcony and free private parking. Mountain views are a highlight at the apartment's pool.

This apartment comes with 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom equipped with a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. For added privacy, the accommodation features a private entrance.

Markideio Theatre is 14 km from Panoramic view, one bedroom apartment, Peyia, while Kings Avenue Mall is 15 km away. Paphos International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Elysian Heights Luxury Villa 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.

Villa in Pegeia, Paphos City · 1.74 mi from centre

9.7

 

3 reviews

Located in Paphos City, Elysian Heights Luxury Villa by Nomads provides 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 13 km from Tombs of the Kings.

The villa is equipped with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with streaming services, 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 pool views. For added privacy, the accommodation features a private entrance.

Markideio Theatre is 14 km from the villa, while Kings Avenue Mall is 14 km away. Paphos International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
PMP Adamia
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 · 1.76 mi from centre

9.0

 

1 review

Situated in Peyia, PMP Adamia offers accommodation with a private pool and garden views. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 6.7 km from Paphos Zoo.

This apartment is fitted with a living room and a fully equipped kitchen. A flat-screen TV is offered. The accommodation offers an air conditioning, a heating and a private bathroom.

Tombs of the Kings is 13 km from the apartment, while Markideio Theatre is 14 km from the property. Paphos International Airport is 21 km away.

Compare price on Booking.com
Compare price on Booking.com
Schönes 3 Zimmer Apartment, Meerblick, Pool, freies WLan
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 · 1.77 mi from centre

9.0

 

6 reviews

Boasting air-conditioned accommodation with a private pool, lake view and a patio, Schönes 3 Zimmer Apartment, Meerblick, Pool, freies WLan is set in Peyia. It is situated 13 km from Tombs of the Kings and features a lift. The apartment also offers free WiFi, free private parking and facilities for disabled guests.

The apartment is fitted with 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. Guests can enjoy a meal on an outdoor dining area while overlooking the pool views. This apartment is non-smoking and soundproof.

Guests at the apartment can enjoy windsurfing and hiking nearby, or make the most of the sun terrace.

Markideio Theatre is 14 km from Schönes 3 Zimmer Apartment, Meerblick, Pool, freies WLan, while Kings Avenue Mall is 15 km away. Paphos International Airport is 22 km from the property, and the property offers a paid airport shuttle service.

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