Hostels don't have to be shared, when the bf and I went to London for 2 weeks we got a private room with bathroom for a fraction of the cost of a hotel. It wasn't anything fancy but it was in the right price range. Just look for hostels that have a "private room" option.
Dublin Hostel: Book Dublin Hostels with HostelBookers.com
Good luck, I've done that one before