Albania hostels are the cheapest accommodation you can find. Apart from youth hostels there are options for private room rentals, cheap apartment rentals, inns and cheap bed and breakfast.