St Jean
The CSJ Guide suggests these:
1) Rooms at 24 Rue de la Citadelle for E24 (the main road through the old town - just a narrow cobbled way with lots of shops and refuges)
2) Hotel Camou E30 single
3) Ramuntcho 1 Rue de France E50 - half board
There are others are expensive and outside the old town but I am sure you would want to be in the old town.
Why don't you consider one of the refuges? You probably won't sleep the first night anyway (aeroplanes in your tummy!) so you might as well start your peregrina experience right from the word go. You will probably make friends and have someone to walk with on your first day.
Here are some of the refuges available:
1) Municipal Albergue 55 Rue de la Citadelle (Sleeps 12) E11
2) L'Espirit de Chemin 40 Rue de la Citadelle. (Sleeps 18)
check their website here:
http://www.espritduchemin.org/
3) Small private gite at 9 Route de Uthuart (sleeps 12) E7
Good luck and buen camino!