One of the nicest places to stay in Pakse, Le Jardin oozes old colonial charm, with yellow-ochre-and-white-trim walls and floral tiling throughout. The garden adds to the atmosphere, and the rooms are decorated with artworks and stylish touches. It's a bit out of town, just behind Dao Heuang market, but there's a free shuttle into the main restaurant hub every evening at 7pm.
Note that in Lao it's pronounced 'ler jardaeng'.