La Marina Hostel
Cosy hostel, ideally located in the centre of the old town, overlooking the sea with great views over the port.

To see where the hotel is in relation to the airport and for more detail, see the google map of the La Marina Hostel (with zoom and satellite imagery).