Definately not budget, but I loved my stay at the Merrion Hotel. It is a member of the Leading Hotels of the World collection and is the former townhome of the Duke of Wellington.
Gracious service, great high tea, good spa, right near St Stephens Green.