A luxury cruise ship which was stranded in Belfast for four months is to return to the city just hours after it finally set sail.

Chief executive of Villa Vie Residences Mike Petterson said the liner still had to complete administrative paperwork before it could finally depart to undertake a three-year round-the-world cruise.

Villa Vie Odyssey had been scheduled to leave the city in May but was delayed as it needed repairs.

Passengers prepare to board the Villa Vie Odyssey at Belfast Port (Liam McBurney/PA)

Passengers cheered, applauded and hugged the liner’s chief when he confirmed on Monday night that they were ready for departure from Belfast port.

However, on Tuesday the ship remained docked off the Co Down coast and information on the Belfast Harbour website indicated that it was expected to return to the port in the afternoon with another departure scheduled for 11pm.

Mr Petterson told the PA news agency: “We still have some administrative paperwork to be finished before leaving the Belfast area.”

Gian Perroni and Angie Harsanyi found love in Belfast (Liam McBurney/PA)

He said passengers would not disembark when the ship returned to port and the liner would leave when the paperwork was completed before midnight.

Th residents of the Villa Vie Odyssey waved goodbye to the Northern Ireland city they had become so familiar with on Monday night, bringing souvenirs and memories with them.

One man, who carried a self-assembled model of the Titanic on board on Monday, said he enjoyed Belfast but was ready for the rest of the cruise.

CEO of Villa Vie Residences Mikael Petterson speaks to Donna Martemucci as passengers prepare to board the Villa Vie Odyssey cruise ship (Liam McBurney/PA)

Another woman from Georgia said she had always wanted to see the world, but thanked Belfast for hosting them, calling it “a wonderful place”.

One pair of would-be voyagers became engaged while waiting for the cruise to begin.

Gian Perroni, from Vancouver in Canada, and Angie Harsanyi, from Colorado in the US, got to know each other as they walked to and back from the ship in the past few months.

After a proposal under a supermoon, they said they have found their soulmates.

Andy Garrison, 75, who said he will be on board for at least three and a half years, said he arrived in Belfast for what he thought was three days in August and ended up there for six weeks.

He said he wanted something to do so he ordered a model of the Titanic which he built over three or four days.

Andy Garrison at Belfast Port’s Cruise Ship Terminal (Liam McBurney/PA)

Asked if he was worried it could be seen as a bad omen, he said: “No, I’m not. As a matter of fact I’m going to put this on the wall of my room.”

He said the passengers had been “resilient” in waiting for the repairs to be completed and described them as a “really nice group”.

“I like Belfast a lot actually, I would stay here and enjoy myself except I’m leaving on a ship,” he said.

“I am so happy to be sailing away, I’m ready to go. We stop briefly in Brest, France, and then we go to Spain, we go to Portugal, and we head across the ocean to go to the Bahamas, where we stay for a while in the Bahamas.”

Cyndi Grzybowski, 69, from Appling, Georgia, said she had always wanted to see the world and was excited for the voyage to begin.

“My better half passed away three years ago so this is giving me an opportunity to get off the farm, literally, and see the world, which is something that I have wanted to do,” she told reporters on Monday.

Cyndi Grzybowski said she ‘enjoyed every minute’ in Belfast (Liam McBurney/PA)

“My son has been so supportive of this because when this opportunity came up, I was really humming and hawing because I’ve been on the farm for 27 years, and he said, ‘Mom, the only thing I’ve heard you talk about is going to see the world’.

“We started out as strangers in Southampton and Belfast and now we truly are family. We had two amazing parties yesterday with the pedal bikes… and last night at Revolution de Cuba, we had a get-together with fantastic food.

“Thank you all so very much – truly, Belfast has been such a wonderful place. I have so enjoyed every minute here.”

The luxury cruise offers rentals from 35 to 120 days, or villas can be purchased ranging from £90,000 to £260,000.

Owning a villa on board guarantees the room for a minimum of 15 years, but the ownership stays valid for the entire operation of the ship.