Carpetright or Bargaintown - both of which have multiple outlets - will usually have a reasonable selection available. Des Kelly's might, but I'm not sure. Other than that, it depends on where in Dublin you are; bathroom specialist suppliers may have at least some linos as well.
Tried some bathroom places but no-one seems to have lino - one guy told me it was so old fashioned i would find it hard to get. Dont really want to spend the money or time on tiles and there has to be somewhere that has modern style lino.
I got really nice lino in Kellys in Nutgrove. Have it down for ten years in a kitchen and no problems. Also fitting is included in the price unlike tiles.