Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert
trip planning advice, and travel inspiration to fuel your passion.
The airport is, of course, at Stornoway. And it has cars from Sixt, Thrifty, Easycar, Opodo and ebookers (inter alia). So a one way shouldn't be a big problem