Alison Dawes, who lectured in health and social care at West Nottinghamshire college, died after visiting Turkey with her family.
The 36-year-old worked at the college for five years and was co-ordinating entry-level provision which was rated outstanding by inspectors earlier this year. Kath Emerton, her manager, said her talents had contributed to the top grade awarded by the Office for Standards in Education.
Ms Emerton said: "Alison was a valued and much-loved team member, who would regularly state how much she loved her work.
"The Health and Social Care team have lost a unique person, who touched us all in different ways. We shall miss her warmth, her sense of humour, sound advice and support.
"She could always be relied upon to be positive, give 100 per cent of herself to the team in support, advice and the sharing of good practice."
A post-mortem examination revealed that the blood clot, which can develop in the later stages of deep vein thrombosis, had travelled to her lungs.
She leaves a husband, Roger, and two sons, Charlie, 10, and Toby, six.
Roger Dawes said: "Doctors said it could have been brought on by cabin air pressure but there is no way of telling."