Chun Wong and his eight-year-old daughter were 'wrongly advised' to book a managed isolation package.
Passengers now have to pay £1750 to quarantine at one of six designated hotels in a bid to avoid importation of Covid-19.
There are fears travellers will fly to England or Ireland before coming to Scotland to avoid the £1,750 hotel isolation period.
From Monday, all international arrivals to Scotland must isolate in a hotel for ten days.
The First Minister says more stringent checks may be needed on people travelling from England into Scotland.
First Minister Nicola Sturgeon will provide an update to the Scottish Parliament later on Tuesday.
Transport secretary says new measures needed to reduce the risk of importing new strains of coronavirus.
The First Minister has called for a 'comprehensive system of supervised quarantine'.
An expert has said the UK should follow in Australia and New Zealand's footsteps with managed isolation.
All passengers arriving in Scotland from overseas are now required to self-isolate for ten days as new rules come into effect.
Eleven other countries subject to additional measures due to spread of South African variant of Covid-19.
Scots returning from Italy, San Marino and Vatican City must self-isolate from Sunday.
But the Portuguese islands of the Azores and Madeira are now exempt from 14-day quarantine for travellers.
The island of Curacao has also been added to the list of countries from where returning travellers must self-isolate.
Holidaymakers coming back Hungary and La Réunion will have to self-isolate from 4am on Saturday.
UK transport secretary Grant Shapps made the claim but the Scottish Government defended its decision.
Holidaymakers to the southern European nation will have to isolate for 14 days when they return.
Scots coming back from Croatia, Austria, Switzerland or Trinidad and Tobago will have to self-isolate.
Michael and Archie Sturrock had been enjoying their break in France when the new rules were announced.
Scottish Government also lifts quarantine restrictions for travellers returning from Brunei and Malaysia.