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

Primary image
Villa Enalia
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.

Vacation home in Kissonerga · 3.25 mi from centre

When you stay at this holiday home in Kissonerga, you'll be connected to the convention centre, within a 10-minute drive of Coral Bay Beach and Tombs of the Kings. This spa holiday home is 5.8 mi (9.4 km) from Paphos Harbour and 3.5 mi (5.7 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Sophia's Seaview 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 Kissonerga, Paphos City · 3.28 mi from centre

9.2

 

128 reviews

Offering a garden and garden view, Sophia's Seaview Luxury Villas is set in Paphos City, 1.8 km from Potima Beach and 6 km from Tombs of the Kings. With pool views, this accommodation features a patio and a swimming pool. The villa offers rooms with air conditioning, free private parking and free WiFi.

The villa 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 balcony with an outdoor dining area and mountain views is offered in every unit. At the villa complex, the units are fitted with bed linen and towels.

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

Markideio Theatre is 6.9 km from the villa, while Kings Avenue Mall is 7.1 km away. Paphos International Airport is 15 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Atlantica Golden Beach Hotel - Adults Only
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 Kissonerga, Paphos City · 3.28 mi from centre

8.9

 

427 reviews

Breakfast available

Atlantica Golden Beach Hotel - Adults Only has a restaurant, bar, a shared lounge and garden in Paphos City. With free WiFi, this 4-star hotel offers a private beach area and a concierge service. The hotel features an outdoor swimming pool, fitness centre, evening entertainment and a 24-hour front desk.

The units come with air conditioning, a flat-screen TV with satellite channels, a fridge, a kettle, a shower, a hairdryer and a desk. At the hotel all rooms are equipped with a wardrobe and a private bathroom.

Atlantica Golden Beach Hotel offers a continental or buffet breakfast.

The accommodation offers a sun terrace. You can play table tennis, darts and tennis at Atlantica Golden Beach Hotel - Adults Only, and car hire is available.

Tombs of the Kings is 5 km from the hotel, while Markideio Theatre is 6 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Atlantica Golden Beach -Adults Only
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 Kissonerga · 3.29 mi from centre

8.6

 

35 reviews

Breakfast available

When you stay at Atlantica Golden Beach -Adults Only in Kissonerga, you'll be on the beach, within a 10-minute drive of Tombs of the Kings and Coral Bay Beach. This beach hotel is 5 mi (8 km) from Paphos Harbour and 3.6 mi (5.8 km) from Maa-Paliokastro Archaeological Site.

Compare price on Booking.com
Compare price on Booking.com
Room
Villa Verdi
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 · 3.30 mi from centre

10.0

 

2 reviews

Located in Pegeia (Agios Georgios Pegeias), this villa is within a 5-minute drive of Agios Georgios Church and Pafos Zoo. This villa is 4.6 mi (7.3 km) from Maa-Paliokastro Archaeological Site and 4.9 mi (7.9 km) from Coral Bay Beach.

Compare price on Booking.com
Compare price on Booking.com
The Hive
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.

Chalet in Paphos District, Peyia · 3.30 mi from centre

9.7

 

86 reviews

Featuring a hot tub, The Hive is set in Peyia. A hot tub is available for guests. There is a sun terrace and guests can make use of free WiFi and free private parking.

The chalet is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. This chalet is non-smoking and soundproof.

Guests at the chalet can make the most of yoga classes offered on-site. The Hive features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

Tombs of the Kings is 17 km from the accommodation, while Markideio Theatre is 18 km away. Paphos International Airport is 26 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Harmony Seaview 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 Kissonerga, Paphos City · 3.34 mi from centre

9.4

 

500 reviews

Featuring sea views, Harmony Seaview Apartments provides accommodation with patio, around 1.5 km from Potima Beach. This property offers access to a balcony and free private parking. The accommodation offers free WiFi throughout the property, as well as a terrace and a family-friendly restaurant.

At the apartment complex, each unit comes with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area and a private bathroom with a hair dryer, a walk-in shower and free toiletries. A microwave, a toaster and fridge are also featured, as well as a kettle. At the apartment complex, the units come with bed linen and towels.

A car rental service is available at the apartment.

Tombs of the Kings is 5.8 km from Harmony Seaview Apartments, while Markideio Theatre is 6.6 km from the property. Paphos International Airport is 14 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Elias Apartment
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.36 mi from centre

9.7

 

7 reviews

Boasting garden views, Elias Apartment features accommodation with a terrace, around 6.5 km from Tombs of the Kings. The property is situated 6.6 km from Markideio Theatre, 7.2 km from 28 Octovriou Square and 7.9 km from Kings Avenue Mall. Free WiFi is available throughout the property and Potima Beach is 1.4 km away.

The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available. The accommodation is non-smoking.

Medieval Castle of Paphos is 9.2 km from the apartment, while Paphos Zoo is 10 km from the property. Paphos International Airport is 16 km away.

Compare price on Booking.com
Compare price on Booking.com
Azzurro Holiday 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 · 3.40 mi from centre

8.4

 

43 reviews

Located 1.8 km from White River Beach and 17 km from Tombs of the Kings, Azzurro Holiday Villas features free WiFi and units equipped with a kitchen, balcony and seating area. This villa features a private pool, a garden and free private parking. The villa has family rooms.

The villa complex will provide guests with air-conditioned units with a wardrobe, a coffee machine, an oven, a toaster, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a a bath or shower. A fridge, a stovetop and kitchenware are also provided, as well as a kettle. Guests can enjoy a meal at an outdoor dining area at the villa.

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

Compare price on Booking.com
Compare price on Booking.com
Blue Seaview Appartments
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, Paphos City · 3.42 mi from centre

9.8

 

269 reviews

Boasting garden views, Blue Seaview Appartments offers accommodation with balcony, around 1.5 km from Potima Beach. Guests staying at this apartment have access to a patio. 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 an oven and a toaster, and a private bathroom with walk-in shower and a hair dryer. A fridge, a stovetop and kitchenware are also available, as well as a kettle. At the apartment complex, every unit is equipped with bed linen and towels.

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

Tombs of the Kings is 5.5 km from Blue Seaview Appartments, while Markideio Theatre is 6.4 km from the property. Paphos International Airport is 14 km away.

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

9.7

 

24 reviews

Breakfast available

Located in Paphos City, 1.6 km from Potima Beach and 6.5 km from Markideio Theatre, Kissonerga Apartment offers barbecue facilities and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is allergy-free and is set 6.7 km from Tombs of the Kings.

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

Guests can spend time in the water park or enjoy the outdoor swimming pool and garden at the apartment.

28 Octovriou Square is 7.3 km from Kissonerga Apartment, while Kings Avenue Mall is 8.2 km from the property. Paphos International Airport is 15 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Spacious 3 bedroom villa 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 Kissonerga, Paphos City · 3.47 mi from centre

10.0

 

10 reviews

Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Spacious 3 bedroom villa private pool is situated in Paphos City. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.6 km from Potima Beach.

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 3 bathrooms with a bath. Towels and bed linen are available in the villa. The property has an outdoor dining area.

A minimarket is available at the villa.

There is a garden with a barbecue at this property and guests can go hiking nearby.

Markideio Theatre is 6.3 km from the villa, while Tombs of the Kings is 6.3 km from the property. Paphos International Airport is 15 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Med-Sunset
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 Kissonerga · 3.47 mi from centre

9.6

 

6 reviews

Located in Kissonerga and only 1.6 km from Potima Beach, Villa Med-Sunset provides accommodation with mountain views, free WiFi and free private parking. This villa features air-conditioned accommodation with a balcony. The property is equipped with a year-round outdoor pool with a fence and is situated 6.3 km from Markideio Theatre.

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 4 bathrooms with a bath. 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 6.5 km from the villa, while 28 Octovriou Square is 7.1 km away. Paphos International Airport is 15 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Sunset Sea View Apartment in Kissonerga
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, Aglantzia · 3.49 mi from centre

10.0

 

2 reviews

Boasting air-conditioned accommodation with a private pool, garden view and a patio, Sunset Sea View Apartment in Kissonerga is set in Aglantzia. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.8 km from Potima Beach.

The spacious apartment has 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with sea views. The property offers city views.

Guests can relax in the garden at the property.

Tombs of the Kings is 6.1 km from the apartment, while Markideio Theatre is 6.5 km from the property. Paphos International Airport is 16 km away.

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

10.0

 

3 reviews

Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Akamas Luxury Villas is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The accommodation offers a 24-hour front desk and a concierge service for guests.

The spacious villa is fitted 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 sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

A car rental service and a private beach area are featured at the villa.

White River Beach is 1.4 km from Akamas Luxury Villas, while Tombs of the Kings is 17 km away. Paphos International Airport is 26 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Kissonerga Sea Breeze Apartments Panoramic Ocean 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 Kissonerga · 3.51 mi from centre

9.2

 

18 reviews

Set in Kissonerga, 1.8 km from Potima Beach and 6.2 km from Tombs of the Kings, Kissonerga Sea Breeze Apartments Panoramic Ocean View offers accommodation with air conditioning and access to a garden. Private parking is available on site at this recently renovated property. The apartment features family rooms.

All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchen with various cooking facilities, including an oven, a microwave, a toaster and a fridge. The units come with a kettle, a flat-screen TV, a safety deposit box and free WiFi, while some rooms come with a terrace and some have sea views. Additional in-room amenities include wine or champagne, fruits and chocolates or cookies.

Markideio Theatre is 6.5 km from the apartment, while 28 Octovriou Square is 7 km away. Paphos International Airport is 15 km from the property.

Compare price on Booking.com
Compare price on Booking.com
H&O Berenike Holiday 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 · 3.51 mi from centre

8.9

 

28 reviews

A recently renovated apartment located in Kissonerga, H&O Berenike Holiday Apartment features a garden. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 2 km from Potima Beach.

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

Tombs of the Kings is 5.9 km from the apartment, while Markideio Theatre is 6.7 km from the property. Paphos International Airport is 14 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Romanson Seaview 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 · 3.53 mi from centre

9.5

 

19 reviews

Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Romanson Seaview Apartment is situated in Kissonerga. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2 km from Potima Beach.

The spacious apartment with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchenette with an oven and a microwave, and 2 bathrooms with a bath. Towels and bed linen are available 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 5.8 km from the apartment, while Markideio Theatre is 6.7 km from the property. Paphos International Airport is 14 km away.

Compare price on Booking.com
Compare price on Booking.com
Kissonerga Sunset with Sea and Coastal Views Penthouse 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 · 3.57 mi from centre

9.2

 

10 reviews

Boasting air-conditioned accommodation with a pool with a view, mountain view and a patio, Kissonerga Sunset with Sea and Coastal Views Penthouse Apartment is situated in Kissonerga. This beachfront property offers access to a balcony, free private parking and free WiFi. The property has a lift, a family-friendly restaurant with an outdoor dining area.

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. For added privacy, the accommodation features a private entrance.

The area is popular for fishing, and car hire is available at the apartment.

Potima Beach is 2.1 km from Kissonerga Sunset with Sea and Coastal Views Penthouse Apartment, while Tombs of the Kings is 5.8 km from the property. Paphos International Airport is 14 km away.

Compare price on Booking.com
Compare price on Booking.com
Cypria
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, Akoursos · 3.59 mi from centre

10.0

 

3 reviews

Boasting air-conditioned accommodation with a private pool, Cypria is set in Akoursos. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 10 km from Paphos Zoo.

The spacious apartment is located on the ground floor and is fitted with 1 bedroom, a flat-screen TV with satellite channels and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Tombs of the Kings is 17 km from the apartment, while Markideio Theatre is 18 km from the property. Paphos International Airport is 27 km away.

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