A 57-year-old man has been kicked off a cruise for flicking a cigarette butt over the side of a boat during a dream holiday with P&O Australia.

Mark O'Keefe and his wife Debra left on the twelve day cruise to Bali from Freemantle on June 6.

The couple, based in Perth in Western Australia, had saved up for the holiday for a year but it was ruined from the moment Mr O'Keefe let the cigarette butt go over-board.

Debra, left, and Mark O'Keefe, centre, went on the holiday of their dreams only for it to be ruined five days in after Mark flicked a cigarette off the P&O Australia cruise ship they were on. His daughter Courtney, right, is angry with her father's treatment

Mr O'Keefe's daughter Courtney took to P&O's Facebook page to complain about the treatment of her father who had to leave the ship the next day.

'Saturday they were at a show dad stepped out on deck to have a smoke had 2 drags put it out and without thinking flicked it overboard,' Courtney wrote.

'Security pulled him aside dad apologised profusely and was told ''go back to your room sir and there will be no further repercussions'' so he did.'

But the next day there were further consequences to the split second butt-flick.

He was taken before the captain who deemed he had shown 'no remorse' for his actions and he would not be allowed to continue with the cruise.

The couple did not have enough money to fly home together so they had to part ways. Mrs O'Keefe was left devastated while her husband had to get home to Perth from Indonesia

'Mum and dad couldn't afford 2 plane tickets home so dad was left on his own on an island nobody has ever heard of!!!

'The ships staff organised transfers home,' the post read.

Except according to Courtney there were no transfers waiting for her dad once he got off the island.

'Dad arrives in Bali looking for his cab driver to the hotel 2 hours he waited nobody came there.

'He walked and paid another $70 for a hotel room, then pulled up in customs for 2 hours being questioned like he was a terror threat!!!!'

The couple have never been apart for so long, according to their daughter who said in 35 years they have only spent a few days without the other by their side.

'My mother hasn't left her room since Sunday!' she said.

The daughter told the company in her post that her mother handles her father's medication.

She also said she thought the company was 'a joke' and added that she was furious.

According to WA Today Mr O'Keefe only knew he was in big trouble when he had a letter demanding him to attend a meeting – it was left in his cabin.

'My dad is 58 in a few weeks - he's ex-army, SAS, with cancer and cholesterol problems - and my mum handles all his medication,' she said.

P&O Australia spokesman David Jones told Daily Mail Australia 'fire safety on board the boat is of highest priority'.

'The mandatory passenger safety muster on embarkation includes an explicit warning about the dangers associated with disposing of cigarettes over the side,' he said.

'This is because of the risk of the cigarette being drawn back into the ship and starting a fire.'