Equity Point is one of the few hostels offering clean if cramped dorms right in the heart of Girona. Shared six bed dorms are around €15 per night, but you do get a very good free breakfast which you can eat as much as you want of.
There is also an adequate kitchen if you can't afford to eat out and want to cook your own food. The staff are really friendly and helpful.
But if you want to use the Internet - don't use their machines as they are ridiculously expensive (€2 just for 1 hour) - instead go to the cultural centre or library where you can use the Internet for up to an hour for nothing (but you must have your passport to show them to get this free usage). On the plus side, the hostel is within walking distance of the train and bus stations making it an ideal base for day trips from Girona. The hostel roof has a terrace with stupendous views of the old walled city of Girona.
I know that most people get off the plane at Girona and head straight for Barcelona. However, if you are looking for somewhere that's not so busy for a couple of days, consider Girona. I really like it along the riverside with the painted houses. There are several museums, the medieval part of the city and a great choice of restaurants where you can have a set 3 course meal for around 12 euros.
I have some accommodation suggestions at:
Send your feedback or queries to firstname.lastname@example.org