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

King's Palace 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 Paphos · 5.95 mi from centre

9.2

 

14 reviews

Featuring air-conditioned accommodation with a private pool, sea view and a balcony, King's Palace Seaview Apartment is set in Paphos. With free private parking, the property is 600 metres from Venus Beach and 1.3 km from Tombs of the Kings. Markideio Theatre is 2.2 km away and Kings Avenue Mall is 2.3 km from the apartment.

The spacious apartment is located on the ground floor and is fitted with 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

28 Octovriou Square is 2.6 km from the apartment, while Medieval Castle of Paphos is 4 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
COSea Living: Seaside 2 Bedroom Flat Kings Palace 209
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, Paphos City · 5.95 mi from centre

9.4

 

58 reviews

Boasting pool with a view, COSea Living: Seaside 2 Bedroom Flat Kings Palace 209 is situated on the beachfront in Paphos City. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is set 600 metres from Venus Beach.

The spacious apartment with a balcony and sea 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. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Guests can also relax in the garden.

Tombs of the Kings is 1.3 km from COSea Living: Seaside 2 Bedroom Flat Kings Palace 209, while Markideio Theatre is 2.2 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Resitour - Kings Palace
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, Paphos City · 5.95 mi from centre

8.7

 

67 reviews

Offering a seasonal outdoor swimming pool and pool view, Resitour - Kings Palace is located in Paphos City, 600 metres from Venus Beach and 1.3 km from Tombs of the Kings. This property offers access to a balcony, free private parking and free WiFi. Featuring a private entrance, the apartment allows guests to maintain their privacy.

Each unit is fitted with air conditioning, a private bathroom and a well-fitted kitchen including an oven, microwave, toaster and a fridge. There is a seating and a dining area in all units. At the apartment complex, every unit includes bed linen and towels.

Markideio Theatre is 2.2 km from the apartment, while Kings Avenue Mall is 2.3 km away. Paphos International Airport is 10 km from the property.

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

8.3

 

55 reviews

Set in Paphos City, less than 1 km from Venus Beach and a 17-minute walk from Tombs of the Kings, Isabella townhouse offers air-conditioned accommodation with a balcony and free WiFi. The property features mountain and inner courtyard views, and is 2.2 km from Markideio Theatre. The property is non-smoking and is located 2.4 km from Kings Avenue Mall.

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

28 Octovriou Square is 2.6 km from the holiday home, while Medieval Castle of Paphos is 4.1 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
3 bedroom villa with pool 5 minutes to the center of 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.

Villa in Chlorakas, Paphos City · 5.95 mi from centre

9.5

 

2 reviews

Featuring air-conditioned accommodation with a private pool, garden view and a balcony, 3 bedroom villa with pool 5 minutes to the center of Paphos is located in Paphos City. Private parking is available on site at this recently renovated property. The property is non-smoking and is situated 3 km from Venus Beach.

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

Guests can relax in the garden at the property.

Markideio Theatre is 2 km from the villa, while 28 Octovriou Square is 2.8 km away. Paphos International Airport is 12 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Apartment with garden
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, Paphos City · 5.96 mi from centre

8.7

 

70 reviews

In the Chloraka district of Paphos City, close to Markideio Theatre, Apartment with garden has a garden and a washing machine. The air-conditioned accommodation is 1.7 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. Kings Avenue Mall is 3.5 km from the apartment and Medieval Castle of Paphos is 4.6 km away.

The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchenette, and a terrace with garden views. Guests can enjoy a meal on an outdoor dining area while overlooking the inner courtyard views. For added privacy, the accommodation features a private entrance.

Barbecue facilities are provided.

28 Octovriou Square is 1.9 km from the apartment, while Tombs of the Kings is 2.3 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Maria’s studio
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, Paphos City · 5.96 mi from centre

9.3

 

38 reviews

Located 1.7 km from Venus Beach, Maria’s studio offers accommodation with a terrace. The property is around 1.7 km from Markideio Theatre, 1.9 km from 28 Octovriou Square and 2.3 km from Tombs of the Kings. The apartment provides rooms with air conditioning, free private parking and free WiFi.

Every unit includes a private bathroom, while selected rooms are equipped with a fully equipped kitchenette.

Kings Avenue Mall is 3.5 km from the apartment, while Medieval Castle of Paphos is 4.6 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Isabella court Townhouse near Venus beach and Lidl
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, Paphos City · 5.96 mi from centre

9.0

 

24 reviews

Located in Paphos City, less than 1 km from Venus Beach and a 18-minute walk from Tombs of the Kings, Isabella court Townhouse near Venus beach and Lidl provides air-conditioned accommodation with a balcony and free WiFi. Guests can benefit from a patio and a terrace. The property is non-smoking and is set 2.1 km from Markideio Theatre.

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

Guests can also relax in the garden.

Kings Avenue Mall is 2.6 km from the apartment, while 28 Octovriou Square is 2.6 km from the property. Paphos International Airport is 10 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Regina Gardens Prestige 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 Paphos, Paphos City · 5.96 mi from centre

Facing the seafront in Paphos City, Regina Gardens Prestige Apartment is an apartment, boasting a seasonal outdoor pool and parking on-site. This apartment provides air-conditioned accommodation with a balcony. The accommodation features airport transfers, while a bicycle rental service is also available.

With free WiFi, this 1-bedroom apartment offers a satellite TV, a washing machine and a fully equipped kitchen with a microwave and fridge. Guests can take in the views of the sea from the terrace, which also has outdoor furniture. The accommodation is non-smoking.

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

Popular points of interest near Regina Gardens Prestige Apartment include Venus Beach, Tombs of the Kings and Markideio Theatre. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Regina Gardens, Phase 1 (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 Paphos, Paphos City · 5.96 mi from centre

8.9

 

37 reviews

Boasting air-conditioned accommodation with a pool with a view, pool view and a patio, Regina Gardens, Phase 1 (Sea View) is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.1 km from Venus Beach.

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.

A minimarket is available at the apartment.

Kids pool is also available at the apartment, while guests can also relax in the garden.

Tombs of the Kings is 1.8 km from Regina Gardens, Phase 1 (Sea View), while Markideio Theatre is 2.2 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Chic Oasis Poolside Residence 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.

Apartment in Paphos · 5.96 mi from centre

Situated in Paphos, 1.1 km from Venus Beach and 1.9 km from Tombs of the Kings, Chic Oasis Poolside Residence by Nomads offers a seasonal outdoor swimming pool and air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is located 2 km from Markideio Theatre.

The apartment features 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 pool views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views.

Kings Avenue Mall is 2.9 km from Chic Oasis Poolside Residence by Nomads, while 28 Octovriou Square is 2.9 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Ocean Breeze Townhouse near Venus Beach
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, Paphos City · 5.96 mi from centre

8.9

 

16 reviews

Located in Paphos City, less than 1 km from Venus Beach and 1.7 km from Tombs of the Kings, Ocean Breeze Townhouse near Venus Beach provides air-conditioned accommodation with a terrace and free WiFi. With garden views, this accommodation features a balcony. 28 Octovriou Square is 2.9 km from the apartment and Medieval Castle of Paphos is 5.1 km away.

The spacious apartment is equipped with 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. Additional in-room amenities include wine or champagne.

Markideio Theatre is 2.1 km from the apartment, while Kings Avenue Mall is 2.7 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Spacious 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 Chlorakas · 5.96 mi from centre

9.6

 

18 reviews

Situated within the Chloraka district in Chlorakas, Spacious sea view apartment has air conditioning, a patio, and sea views. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is located 2.8 km from Venus Beach.

The spacious apartment has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. The property offers city views.

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

Markideio Theatre is 2.4 km from the accommodation, while 28 Octovriou Square is 2.8 km from the property. Paphos International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Livia’s Appartments
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, Paphos City · 5.96 mi from centre

8.5

 

388 reviews

Offering a garden and inner courtyard view, Livia’s Appartments is set in Paphos City, 1.7 km from Markideio Theatre and 1.9 km from 28 Octovriou Square. The air-conditioned accommodation is 1.7 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. The accommodation offers airport transfers, while a car rental service is also available.

Offering a terrace with garden views, this apartment also features a satellite flat-screen TV, a well-equipped kitchenette with a microwave, a toaster and a fridge, as well as 1 bathroom with a shower and a hair dryer. For added privacy, the accommodation features a private entrance.

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

Compare price on Booking.com
Compare price on Booking.com
Stay and Nest Casa Nola Elegant Modern Bungalow, Pool & Sea Location, 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.

Villa in Chlorakas · 5.97 mi from centre

Situated in Chlorakas, 2.1 km from Venus Beach and 1.7 km from Markideio Theatre, Stay and Nest Casa Nola Elegant Modern Bungalow, Pool & Sea Location, Paphos offers air conditioning. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is located 2.4 km from 28 Octovriou Square.

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

Sightseeing tours are available in the vicinity of the property. The villa has a picnic area where you can spend a day out in the open.

Tombs of the Kings is 2.8 km from the villa, while Kings Avenue Mall is 3.3 km from the property. Paphos International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Modern Poolside villa at 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.

Villa in Chlorakas · 5.97 mi from centre

Boasting air-conditioned accommodation with a private pool, pool view and a patio, Modern Poolside villa at Paphos is situated in Chlorakas. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2.1 km from Venus Beach.

The villa features 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with mountain views. For added privacy, the accommodation has a private entrance and soundproofing.

Guests can also relax in the garden.

Markideio Theatre is 1.7 km from the villa, while 28 Octovriou Square is 2.4 km from the property. Paphos International Airport is 10 km away.

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

8.6

 

466 reviews

Situated in Paphos City, 1.7 km from Venus Beach and 1.7 km from Markideio Theatre, Livadia studio offers a garden and air conditioning. This property offers access to a terrace and free private parking. Kings Avenue Mall is 3.4 km from the apartment and Medieval Castle of Paphos is 4.7 km away.

Located on the ground floor, this apartment features 1 bedroom, a well-equipped kitchenette with a toaster and a fridge, a living room, and a flat-screen TV. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

28 Octovriou Square is 2 km from the apartment, while Tombs of the Kings is 2.3 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Regina Gardens II - Cudowny apartament w Pafos
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, Paphos City · 5.97 mi from centre

Boasting air-conditioned accommodation with a private pool, Regina Gardens II - Cudowny apartament w Pafos is set in Paphos City. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.2 km from Venus Beach.

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

Guests can also relax in the garden.

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

Compare price on Booking.com
Compare price on Booking.com
Beautiful 1-bd Ap near the beach historic places
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 · 5.97 mi from centre

9.5

 

7 reviews

Located in Paphos and only 1.1 km from Venus Beach, Beautiful 1-bd Ap near the beach historic places provides accommodation with mountain views, free WiFi and free private parking. With pool views, this accommodation offers a balcony and a swimming pool. Outdoor seating is also available at the apartment.

The spacious apartment comes 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. This apartment is non-smoking and soundproof.

A bar can be found on-site.

Guests can relax in the garden at the property.

Tombs of the Kings is 2 km from Beautiful 1-bd Ap near the beach historic places, while Markideio Theatre is 2.4 km away. Paphos International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Beautiful Regina gardens
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, Paphos City · 5.98 mi from centre

8.0

 

50 reviews

Set in Paphos City, Beautiful Regina gardens offers accommodation with a plunge pool, a patio and inner courtyard views. The air-conditioned accommodation is less than 1 km from Venus Beach, and guests can benefit from on-site private parking and complimentary WiFi. The accommodation provides airport transfers, while a car rental service is also available.

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

Guests can also relax in the garden.

Tombs of the Kings is 1.7 km from the apartment, while Markideio Theatre is 2 km from the property. Paphos International Airport is 10 km away.

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