Väldigt länge sedan jag var på plats i Bordeaux men minns att Relais de Margaux var bra.
Kolla annars med Michelins hemsida runt Pauillac:
http://www.viamichelin.fr/web/Cartes-plans?strMerged=&strAddress=Pauillac
Väljer man *** eller bättre så brukar det vara anständigt tycker jag.
Rolland de By (Jean Gouyon som har Rolland de By och Haut Condissas bl.a) driver också hotell och ligger lite längre norrut och lär vara bra också.
http://hotelrollandeby.com/
Lite mer om Rolland de By:
http://bordeaux2009.passionfortaste.se/#post11
Sedan har du även "Chambre d'Hôte" eller "Gites" som du bara kan googla på ihop med Pauillac eller vilken ort du nu vill bo nära.
Ha en skön semester !