if you plan on staying the night before you fly then a lot of hotels can include parking as part of the package but obviously you pay extra for it

or you can go down the route of paying and booking both seperate

never heard of checking in early morning just for a days sleep

is there no possibility of a connecting flight back up to scotland?, it may work out cheaper

mizzy