Birdseye View, March 2017. Finding a place to stay in the British overseas territory of Gibraltar turned out to be much harder than I thought! For the dates of my visit, the town’s only hostel was all booked up and I was met with a perplexing dearth of Airbnb options. That left me with nothing but glitzy five-star type hotels, a huge turn-off for a thrifty no-frills traveller such as myself. But then… praise the lord… up stepped the Spanish town of La Línea de la Concepción to the rescue!!! Located on the eastern side of the bay of Gibraltar in the province of Cádiz, this sleepy little town is nestled right on the edge of the border, earning its nickname The Gateway to Gibraltar. This shot of La Línea was taken from Gibraltar Rock.