Menthonnex-en-Bornes is a commune in the Haute-Savoie department in the Auvergne-Rhône-Alpes region in south-eastern France.