Linlithgow Palace stands on a low hill between the centre of Linlithgow, West Lothian, Scotland and Linlithgow Loch. The promontory juts into the Loch and was possibly once an island. Edinburgh is 15 miles to the east of the town.