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

Room
Modern Apartment Only 900m From Famous Venus Beach
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.

Apartment in Paphos · 6.36 mi from centre

With a stay at Modern Apartment Only 900m From Famous Venus Beach in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 6.5 mi (10.5 km) from Coral Bay Beach and 1.1 mi (1.8 km) from Paphos Municipal Park.

Compare price on Booking.com
Compare price on Booking.com
2 Bedroom Apartment, Zygos Centre Block D - By IMH Travel & Tours
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 · 6.38 mi from centre

9.5

 

144 reviews

Located 3 km from Tombs of the Kings, 3.2 km from Kings Avenue Mall and 5.1 km from Medieval Castle of Paphos, 2 Bedroom Apartment, Zygos Centre Block D - By IMH Travel & Tours offers accommodation situated in Paphos City. The air-conditioned accommodation is 1.5 km from Markideio Theatre, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 1.9 km from 28 Octovriou Square.

The spacious apartment with a balcony and city 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. For added privacy, the accommodation features a private entrance.

Paphos Waterpark is 7.6 km from the apartment, while Elea Golf Estate is 10 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
King's Holiday 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 Paphos · 6.39 mi from centre

8.6

 

64 reviews

When you stay at King's Holiday Apartments in Paphos, you'll be near the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 6.4 mi (10.3 km) from Coral Bay Beach and 1.2 mi (1.9 km) from Kings Avenue Mall.

Compare price on Booking.com
Compare price on Booking.com
Venus Townhouse Near the Sea
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 · 6.39 mi from centre

9.2

 

15 reviews

Located in Paphos City, 800 metres from Venus Beach and less than 1 km from Tombs of the Kings, Venus Townhouse Near the Sea provides air-conditioned accommodation with a balcony and free WiFi. With garden views, this accommodation features a swimming pool. The property is non-smoking and is situated 1.9 km from Kings Avenue Mall.

The spacious apartment comes with 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine and a fridge. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

Guests can also relax in the garden.

Markideio Theatre is 1.6 km from the apartment, while 28 Octovriou Square is 1.9 km away. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Oracle Exclusive Resort Alena 4
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 · 6.39 mi from centre

9.8

 

12 reviews

Featuring air-conditioned accommodation with a private pool, garden view and a balcony, Oracle Exclusive Resort Alena 4 is located in Paphos City. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 1.2 km from Venus Beach.

The spacious apartment features 2 bedrooms, a flat-screen TV with cable channels, an equipped kitchen, a washing machine and 2 bathrooms with a bidet. For added privacy, the accommodation features a private entrance.

A bar can be found on-site.

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

Popular points of interest near Oracle Exclusive Resort Alena 4 include Tombs of the Kings, Markideio Theatre and Kings Avenue Mall. Paphos International Airport is 9 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Sunset apartment with pool & 10 mins to Venus beach
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 · 6.40 mi from centre

9.2

 

37 reviews

Situated in Paphos City, 1 km from Venus Beach and 1.2 km from Tombs of the Kings, Sunset apartment with pool & 10 mins to Venus beach features air-conditioned accommodation with a balcony and free WiFi. It is located 1.3 km from Markideio Theatre and offers private check-in and check-out. The apartment provides parking on-site, an outdoor swimming pool and a lift.

The spacious apartment with a terrace and sea views has 1 bedroom, 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 offered in the apartment. The property has an outdoor dining area.

28 Octovriou Square is 1.6 km from the apartment, while Kings Avenue Mall is 2.2 km from the property. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Kilian Apartment Tombs of the Kings
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 · 6.41 mi from centre

7.8

 

5 reviews

Kilian Apartment Tombs of the Kings is set in Paphos City, 800 metres from Tombs of the Kings, 1.6 km from Markideio Theatre, as well as 1.8 km from Kings Avenue Mall. This apartment has a private pool, a garden and free private parking. The property is non-smoking and is situated 800 metres from Venus Beach.

Providing access to a terrace with garden views, the air-conditioned apartment consists of 2 bedrooms and a fully equipped kitchenette. A flat-screen TV is available.

28 Octovriou Square is 1.8 km from the apartment, while Medieval Castle of Paphos is 3.7 km from the property. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
King Sunset
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 · 6.42 mi from centre

9.2

 

4 reviews

Set in Paphos City, King Sunset offers accommodation with a private pool and garden views. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 1.1 km from Venus Beach.

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured.

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

With an outdoor fireplace and a picnic area, this apartment offers ample opportunities to chill out.

Popular points of interest near the apartment include Markideio Theatre, 28 Octovriou Square and Kings Avenue Mall. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Stunning views' Apartment with 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.

Apartment in Paphos, Paphos City · 6.45 mi from centre

9.0

 

34 reviews

Breakfast available

Boasting a patio with mountain views, water sports facilities and an outdoor swimming pool, Stunning views' Apartment with Pool can be found in Paphos City, close to Venus Beach and less than 1 km from Tombs of the Kings. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation features airport transfers, while a bicycle rental service is also available.

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 an a bath or shower. Towels and bed linen are available in the apartment. This apartment is allergy-free and non-smoking.

A car rental service is available at the apartment.

Popular points of interest near Stunning views' Apartment with Pool include Markideio Theatre, 28 Octovriou Square and Kings Avenue Mall. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
ARMA CIELO II, 1-bed Cosy Flat
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 · 6.47 mi from centre

9.8

 

9 reviews

Located 3.4 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings and 5.3 km from Medieval Castle of Paphos, ARMA CIELO II, 1-bed Cosy Flat offers accommodation situated in Paphos City. The air-conditioned accommodation is 1.5 km from Markideio Theatre, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 2 km from 28 Octovriou Square.

This apartment is fitted with 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. For added privacy, the accommodation features a private entrance.

Paphos Waterpark is 7.7 km from the apartment, while Elea Golf Estate is 10 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
ARMA CIELO III, 2-bed Cosy Flat
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 · 6.47 mi from centre

9.9

 

9 reviews

Set in Paphos City, 1.5 km from Markideio Theatre and 2 km from 28 Octovriou Square, ARMA CIELO III, 2-bed Cosy Flat offers spacious air-conditioned accommodation with a balcony and free WiFi. With free private parking, the property is 3.4 km from Kings Avenue Mall and 3.4 km from Tombs of the Kings. The property is non-smoking and is situated 5.3 km from Medieval Castle of Paphos.

This apartment has 2 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. Guests can enjoy a meal on an outdoor dining area while overlooking the mountain views. For added privacy, the accommodation features a private entrance.

Paphos Waterpark is 7.7 km from the apartment, while Elea Golf Estate is 10 km from the property. Paphos International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
ARMA CIELO I, 1-bed Cosy Flat
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 · 6.47 mi from centre

9.2

 

4 reviews

ARMA CIELO I, 1-bed Cosy Flat is located in Paphos City, 3.3 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings, as well as 5.2 km from Medieval Castle of Paphos. The air-conditioned accommodation is 1.5 km from Markideio Theatre, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 2 km from 28 Octovriou Square.

This apartment has 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. For added privacy, the accommodation features a private entrance.

Paphos Waterpark is 7.7 km from the apartment, while Elea Golf Estate is 10 km from the property. Paphos International Airport is 10 km away.

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

9.5

 

36 reviews

Featuring air-conditioned accommodation with a private pool, garden view and a balcony, TEO Apartment is located in Paphos City. Beauty services and a bicycle rental service are available for guests. There is free private parking and the property offers paid airport shuttle service.

With free WiFi, this 1-bedroom apartment provides a flat-screen TV, a washing machine and a fully equipped kitchenette with an oven and fridge. Towels and bed linen are provided in the apartment. Additional in-room amenities include wine or champagne.

Guests can also relax in the garden.

Popular points of interest near the apartment include Venus Beach, Tombs of the Kings and Kings Avenue Mall. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phaedrus Living Paphos Noir Residence
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 · 6.48 mi from centre

With a stay at this apartment in Paphos, you'll be a 4-minute drive from Tombs of the Kings and 6 minutes from Paphos Harbour. This apartment is 6.8 mi (10.9 km) from Coral Bay Beach and 0.6 mi (1 km) from Saint George Private Hospital.

Compare price on Booking.com
Compare price on Booking.com
Othello Apartment with Pool, Balcony, Rooftop Hut Tub & 800 m to sandy beach on foot
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 · 6.48 mi from centre

9.3

 

3 reviews

Boasting air-conditioned accommodation with a saltwater pool, pool view and a balcony, Othello Apartment with Pool, Balcony, Rooftop Hut Tub & 800 m to sandy beach on foot is situated in Paphos City. It is located 1.3 km from Venus Beach and features a business centre. Featuring free WiFi throughout the property, the non-smoking apartment features a hot tub.

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 2 bathrooms with a bath. Towels and bed linen are available in the apartment. The property offers garden views.

Guests can also relax in the garden.

Popular points of interest near the apartment include Tombs of the Kings, Markideio Theatre and 28 Octovriou Square. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Daniel's Apt - Magical Views
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, Tsadha · 6.48 mi from centre

7.7

 

15 reviews

Featuring air-conditioned accommodation with a pool with a view, pool view and a patio, Daniel's Apt - Magical Views is located in Tsadha. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 3.7 km from Minthis Hill Golf Club.

The spacious apartment comes with 2 bedrooms, 2 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 enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

Markideio Theatre is 10 km from Daniel's Apt - Magical Views, while 28 Octovriou Square is 10 km from the property. Paphos International Airport is 18 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
King's 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, Paphos City · 6.48 mi from centre

9.1

 

35 reviews

Situated less than 1 km from Venus Beach, King's Gardens Apartment offers a seasonal outdoor swimming pool, a garden and air-conditioned accommodation with a terrace and free WiFi. The property is located 1.6 km from Markideio Theatre, 3.4 km from Medieval Castle of Paphos and 6.7 km from Paphos Waterpark. The accommodation features 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 satellite channels, and a private bathroom with bath and a hair dryer. A balcony with city views is offered in each unit. At the apartment complex, units have bed linen and towels.

Popular points of interest near the apartment include Tombs of the Kings, Kings Avenue Mall and 28 Octovriou Square. Paphos International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Katerinas Sweet Place studio 1
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, Tsadha · 6.48 mi from centre

10.0

 

3 reviews

Featuring accommodation with a balcony, Katerinas Sweet Place studio 1 is set in Tsadha. The property is situated 10 km from Markideio Theatre, 10 km from 28 Octovriou Square and 12 km from Kings Avenue Mall. The property is non-smoking and is located 3.2 km from Minthis Hill Golf Club.

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

Tombs of the Kings is 12 km from the apartment, while Medieval Castle of Paphos is 13 km away. Paphos International Airport is 18 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Apartament Cosy House with pool, Paphos Pafos,Tombs of Kings
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 · 6.51 mi from centre

9.3

 

25 reviews

Breakfast available

Situated in Paphos, within 1.2 km of Venus Beach and 1 km of Tombs of the Kings, Apartament Cosy House with pool, Paphos Pafos, Tombs of Kings offers accommodation with free WiFi, air conditioning, water sports facilities and an outdoor swimming pool. The property has garden and city views, and is 1.3 km from Markideio Theatre. The accommodation offers private check-in and check-out and bicycle parking for guests.

The spacious apartment features 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 pool views. This apartment also includes a balcony that doubles up as an outdoor dining area. This apartment is allergy-free and non-smoking.

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

For guests with children, the apartment features outdoor play equipment. The apartment also has outdoor fireplace and a picnic area for a day out in the open.

Kings Avenue Mall is 1.8 km from Apartament Cosy House with pool, Paphos Pafos, Tombs of Kings, while 28 Octovriou Square is 1.5 km from the property. Paphos International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Anavargos Residence
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, Anavargos · 6.52 mi from centre

Anavargos Residence, a property with a garden, is located in Anavargos, 3.2 km from Markideio Theatre, 3.6 km from 28 Octovriou Square, as well as 5.1 km from Tombs of the Kings. This property offers access to a balcony and free private parking. Featuring a private entrance, the apartment allows guests to maintain their privacy.

All units at the apartment complex are equipped with a flat-screen TV and a kitchen. The units at the apartment complex include air conditioning and a desk.

Kings Avenue Mall is 5.5 km from the apartment, while Medieval Castle of Paphos is 6.6 km away. Paphos International Airport is 12 km from the property.

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