Kirsty Maxwell, 27, plunged 100 feet from a balcony on the 10th floor of the Payma Apartments in the Spanish holiday resort during a hen party weekend in April last year.
The previously unseen images show Kirsty and two friends heading for their rooms in the early hours of the morning after a night out.
In the footage, the group – dressed in matching pink T-shirts – stumble towards the lifts at 4.35am. Kirsty fell asleep shortly afterwards. One of her friends filmed her at 6.50am in their ninth floor apartment on her mobile phone because she started snoring.
Just over an hour later, at 7.51am, Kirsty plunged to her death from an apartment where five English men were staying.
Related articles
It is thought she may have been locked out of her room and headed for the 10th floor where friends were staying.
However, she instead entered the room occupied by Joseph Graham, Ricky Gammon, Anthony Holehouse, Callum Northridge and Daniel Bailey.
All five were questioned by Spanish police but were allowed to return to the UK.
They deny any wrongdoing. Police images of their hotel room showed bottles of wine and vodka and what detectives described as a white substance that looked like cocaine.
The only thing we’ve asked for is for them [the men] to tell us what happened in that room
The new footage was shown as part of the BBC documentary Killed Abroad which was screened in Scotland on Monday. Kirsty’s family, from West Lothian, believe there were “serious shortcomings” in the Spanish police investigation.
They have now hired former detective David Swindle to try to uncover what happened.
Kirsty and 19 friends had arrived in the resort the day before the tragedy.
Her mother Denise Curry said: “The only thing we’ve asked for is for them [the men] to tell us what happened in that room. I would like answers from them because Kirsty has no voice.”
Widower Adam Maxwell, who married Kirsty seven months before the tragedy, said: “We made a promise as a family that we would leave no stone unturned for Kirsty.”