Hotels in Penicuik to the south of Edinburgh. Located 8 miles south of Edinburgh, Penicuik is a traditional and to some charmless Lothian town that once sat besides the coal mines of the area. It is well located for the hills that girdle Edinburgh and for visitors coming up from the south