Registered: 03/13/01
Posts: 298
Loc: Cardiff by the Sea CA
Try the Hotel Riazor. I stayed there, they have great rooms overlooking the sea. It was part of a tour I led, so I can't tell you the price, but it's probably not too bad, since the trip was economical. I highly recommend it. La Coruña is fantastic. Eat some pimientos de padron for me! Here's a link:
The Hesperia A Coruña is a good choice. I stayed there last year. It's a comfortable modern hotel in the center of A Coruña close to everything including the beaches, restaurants, and shopping.