Last-minute hotel deals in Coral Bay

Featuring air-conditioned accommodation with a balcony, Thea Estate is set in Kritou Terra. The property features mountain and pool views, and is 20 km from Paphos Zoo. There is a seasonal outdoor pool and guests can make use of free WiFi, free private parking and an electric vehicle charging station.

The villa is fitted with 1 bedroom, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchenette, and a terrace with sea views. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

Guests at the villa can enjoy a continental breakfast, and breakfast in the room is also available.

Guests at Thea Estate can enjoy hiking and walking tours nearby, or make the most of the garden.

Minthis Hill Golf Club is 25 km from the accommodation, while Tombs of the Kings is 29 km away. Paphos International Airport is 39 km from the property.

In the heart of Paphos City, set within a short distance of Lighthouse Beach and Kings Avenue Mall, Queens Gardens - Kato Paphos - next to Kings Ave Mall --- by Yiota offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. This property offers a pool with a view and free private parking. The property is non-smoking and is situated 1.8 km from Medieval Castle of Paphos.

The spacious apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with pool views. 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.

Guests can also relax on the sun terrace.

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

Situated 600 metres from Lighthouse Beach and 200 metres from Kings Avenue Mall in the centre of Paphos City, Queens Garden Residence by Staycom features accommodation with free WiFi and free private parking. This apartment provides air-conditioned accommodation with a terrace. The property is non-smoking and is located 1.6 km from Medieval Castle of Paphos.

The spacious apartment has 2 bedrooms, a flat-screen TV, an equipped kitchen, a washing machine and 2 bathrooms with an a bath or shower. Towels and bed linen are available in the apartment.

The apartment conveniently has a year-round outdoor pool.

Tombs of the Kings is 1.7 km from Queens Garden Residence by Staycom, while Markideio Theatre is 2 km from the property. Paphos International Airport is 7 km away.

With a stay at Queens Garden Residence Staycom in Paphos, you'll be within a 15-minute walk of Paphos Harbour and Kings Avenue Mall. This apartment is 7.5 mi (12.1 km) from Coral Bay Beach and 0.3 mi (0.5 km) from Agia Solomoni Catacombs.

Offering an outdoor pool, New York Plaza Hotel Apartments is situated in Paphos in the Southern Cyprus Region, 900 metres from Tombs of the Kings. Free WiFi is available in all areas.

Opening to a balcony, all studios and apartments come with air conditioning and a TV, and a bathroom with a bath or shower and free toiletries.

Guests can enjoy a drink at the on-site bar. You can play billiards at the property, and the area is popular for fishing.

Agioi Anargyroi Chruch is 800 metres from New York Plaza Hotel Apartments, while The Church by St. Paul's Pillar is 1 km away. The nearest airport is Paphos Airport, 9 km from New York Plaza Hotel Apartments.

TRIANON Hostel - Central Paphos Old Town features free WiFi and views of city in Paphos City. The property is around 2.1 km from Kefalos Beach, 2 km from Tombs of the Kings and 4.1 km from Medieval Castle of Paphos. The accommodation offers a shared kitchen and a shared lounge for guests.

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

Set in Chlorakas, less than 1 km from St. George Beach and 2 km from Dimma Beach, Sea View Aparment offers air-conditioned accommodation with a balcony and free WiFi. Guests can benefit from a patio and a year-round outdoor pool. The property is non-smoking and is situated 4 km from Tombs of the Kings.

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

Markideio Theatre is 4.2 km from the apartment, while 28 Octovriou Square is 4.6 km away. The nearest airport is Paphos International, 13 km from Sea View Aparment, and the property offers a paid airport shuttle service.

Set in Chlorakas, Casa Emma Apartment mit Meerblick direkt am Meer features a private pool. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 600 metres from St. George Beach.

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

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

Offering a garden and garden view, Mountain Kathikas apartments is set in Kathikas, 12 km from Paphos Zoo and 17 km from Minthis Hill Golf Club. This property offers access to a patio and free private parking. Outdoor seating is also available at the holiday home.

The holiday home with a terrace and mountain views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are offered in the holiday home. There is also a seating area and a fireplace.

A minimarket is available at the holiday home.

Tombs of the Kings is 21 km from Mountain Kathikas apartments, while Markideio Theatre is 22 km from the property. Paphos International Airport is 30 km away.

Located in Kathikas, 17 km from Minthis Hill Golf Club and 21 km from Tombs of the Kings, House in Kathikas Village Square provides air-conditioned accommodation with a balcony and free WiFi. The property is situated 22 km from Markideio Theatre, 23 km from 28 Octovriou Square and 24 km from Medieval Castle of Paphos. The property is allergy-free and is set 22 km from Kings Avenue Mall.

This holiday home comes with 1 bedroom, a kitchen with a fridge and kitchenware, a flat-screen TV, a seating area and 1 bathroom equipped with an a bath or shower. For added privacy, the accommodation features a private entrance.

Paphos Waterpark is 28 km from the holiday home, while Elea Golf Estate is 28 km away. Paphos International Airport is 32 km from the property.

Featuring air-conditioned accommodation with a private pool, STAY Sunset Palazzo is located in Tala. Both free WiFi and parking on-site are available at the villa free of charge. The property is non-smoking and is set 8.4 km from Markideio Theatre.

The spacious villa comes with 3 bedrooms, 3 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with pool 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.

28 Octovriou Square is 9.1 km from STAY Sunset Palazzo, while Kings Avenue Mall is 10 km from the property. Paphos International Airport is 17 km away, and the property offers a paid airport shuttle service.

Featuring air-conditioned accommodation with a private pool, STAY Sunset Palazzo is located in Tala. Both free WiFi and parking on-site are available at the villa free of charge. The property is non-smoking and is set 8.4 km from Markideio Theatre.

The spacious villa with a balcony and pool views features 3 bedrooms, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a bath. Towels and bed linen are provided in the villa. For added privacy, the accommodation has a private entrance and soundproofing.

28 Octovriou Square is 8.8 km from STAY Sunset Palazzo, while Tombs of the Kings is 10 km from the property. Paphos International Airport is 18 km away, and the property offers a paid airport shuttle service.

Boasting accommodation with a balcony, Home Away From Home is located in Emba. The property is around 4.6 km from 28 Octovriou Square, 5.4 km from Tombs of the Kings and 5.6 km from Kings Avenue Mall. The property is non-smoking and is situated 3.9 km from Markideio Theatre.

The accommodation offers an air conditioning, a heating and a private bathroom.

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

Situated in Chlorakas, Luxurious Sea View Villa features accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 400 metres from Dimma Beach. The property is non-smoking and is set 3.6 km from Tombs of the Kings.

The villa is composed of 2 bedrooms, a fully equipped kitchen, and 3 bathrooms. A flat-screen TV is available. The property offers garden views.

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

Offering a garden and garden view, AsteriA Arodes 3D House is situated in Paphos City, 21 km from Minthis Hill Golf Club and 25 km from Tombs of the Kings. This property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is located 16 km from Paphos Zoo.

The holiday home consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a shower and slippers. Towels and bed linen are provided in the holiday home. There is also a seating area and a fireplace.

There is a coffee shop on-site.

Markideio Theatre is 26 km from the holiday home, while Kings Avenue Mall is 26 km away. Paphos International Airport is 35 km from the property.

In the Chloraka district of Chlorakas, close to Venus Beach, Oasis Villa 6 features a garden and a washing machine. Both free WiFi and parking on-site are available at the villa free of charge. The property is non-smoking and is located 2 km from Tombs of the Kings.

Opening onto a balcony with garden views, the air-conditioned villa consists of 3 bedrooms. Providing a terrace with sea views, this villa also provides guests with a TV, a well-equipped kitchen with a dishwasher, an oven and a microwave, as well as 2 bathrooms with a bath and a hair dryer.

Guests can enjoy the outdoor swimming pool at Oasis Villa 6.

Markideio Theatre is 2.5 km from the accommodation, while 28 Octovriou Square is 3.1 km away. Paphos International Airport is 12 km from the property.

Situated in Paphos City, Modern Apartment, Walking Distance to Beach, Hot Tub, BBQ, Rooftop Sea Views features accommodation with rooftop pool, free WiFi and free private parking for guests who drive. This apartment provides air-conditioned accommodation with a patio. The property is non-smoking and is located less than 1 km from Venus Beach.

The spacious 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 terrace with sea views. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

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

Set in Paphos City, just 600 metres from Venus Beach, Paphos Venus holiday apartment offers beachfront accommodation with a private beach area, an outdoor swimming pool, a terrace and free WiFi. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 1.3 km from Tombs of the Kings.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom.

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

Situated in Paphos City, 700 metres from Venus Beach and 1.5 km from Tombs of the Kings, Regina Gardens - Modern 2 bed maisonette offers a garden and air conditioning. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is set 2 km from Markideio Theatre.

The spacious holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views. For added privacy, the accommodation features a private entrance.

Guests can enjoy the outdoor swimming pool at Regina Gardens - Modern 2 bed maisonette.

Kings Avenue Mall is 2.5 km from the accommodation, while 28 Octovriou Square is 2.5 km from the property. Paphos International Airport is 10 km away.

Situated in Paphos City, Modern Sea View apartment Regina Gardens features accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 1.3 km from Venus Beach. The property is non-smoking and is located 2.1 km from Tombs of the Kings.

The spacious apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, 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.

Guests can relax in the garden at the property.

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