One interesting new hostel will be in an old fort right by the old harbour at Saida (Sidon). Rooms of two/three beds with modern ensuite facilities. This one will be easily accessible via the main highway from Rafic Hariri airport (45KM)