Passengers told the BBC they paid for luxury breaks but were left in sweltering heat when the air conditioning failed. They also reported problems with toilets on board.