A couple were left stunned after arriving at their Cyprus hotel to find it looked unrecognisable amid major construction works outside the resort.

Helen Milner, 56, had jetted off to Paphos, Cyprus, with her partner Anthony for a week in the sun this summer. But as the couple approached what they thought would be a luxury resort, they were instead met with builders and heavy machinery.

She had used an independent travel agent for the getaway, who had booked the holiday for the couple with Jet2.

Jet2 say they contacted Ms Milner's travel agent prior to departure to advise of the works and offered to move her free of charge and provide her with a full refund.

A Jet2 spokesperson said: 'In line with our award-winning customer service, our teams proactively contacted Ms Milner's independent travel agent prior to departure to advise of the works and to offer the option to move to an alternative accommodation free of charge or cancel with a full refund.

A video filmed by Helen shows extensive construction works near the luxury hotel

She claims that she and her partner struggled to even get to and from the main entrance of the Basilica holiday resort, with the construction site dominating the local area

Helen and Anthony had booked to stay at the Basilica holiday resort (pictured) in Paphos, Cyprus

'Both of these options were declined. We were not contacted by Ms Milner at all during the holiday, so we were unaware of any dissatisfaction. We encourage customers to contact us directly if they wish to discuss anything to do with their holiday.'

Bank clerk Helen claims that she and her partner struggled to even get to and from the main entrance of the Basilica holiday resort, with the busy construction site dominating the surrounding local area.

A video filmed by Ms Milner shows the maze of fencing, huge holes, and bare cables that hotel guests had to navigate to leave the luxury hotel.

In the footage, Ms Milner is seen leaving the hotel as she begins to wander down the gravel path.

The walkway should have served as the main road in and out of the resort, but instead builders were spotted in vests working all over the street. Bare cables can also be seen lying out in the open alongside deeply dug holes.

Exposed cables sit under a fence which would be easily accessible to members of the public providing a less than idyllic view for the getaway.

As the video continues, a blue truck removes large swathes of rubble from the resort which is then plagued with a forklift stopping Ms Milner from leaving the resort until it has passed.

She took to social media last week to share her frustration after complaining about being greeted with major building work outside the resort.

She said: 'Our hotel is on this street, the Jet2 rep used to arrive in a hard hat and Hi-Vis.'

Her post received over 100 likes with hundreds of comments from people who shared Ms Milner's frustration.

Helen took to social media last week to share her frustration with the holiday

Speaking today, Ms Milner said: 'My partner and I went to Cyprus in June of this year, but we were so shocked as we had been told about work outside the hotel and it had taken a bit longer than expected.

'It was put to us more like it was a burst water main or general road maintenance - the hotel itself was okay, we had a two-bed apartment and it was okay but a bit dated.

'We were told there was work being carried out but not to that extent or we wouldn't have even gone to Paphos.'

Over one million British tourists visit Cyprus each year which is by far the biggest demographic of the country's four million holidaymakers.