Will be traveling by car so parking nearby a plus.
Here's one, not the cheapest, but with views and balconies, toward the edge of town, from the Collioure chapter of Rick's France book: www.les-caranques.com.
We stayed in the Casa Pairal. Very nice. Best breakfast we had in France.Has a pool and its own parking lot. Right in the center of town.
We've just purchased a studio in Collioure with a fabulous view of the famous bay and only a few minute's stroll from the beaches and centre. And it has its own parking space - essential in Collioure in the summer. We're making the studio available for rental when we're not there. Check it out at http://colliourestudio.com
We fell in love with Hotel les Caranques. Rooms are small but the grounds are FABULOUS. We will go back to Collioure just to stay there. Has a parking lot attached.