Le Kleber est situé à Montreuil, à 200 mètres de la station de métro Croix de Chavaux et à 20 minutes en métro du centre-ville de Paris. L’hôtel dispose d’un bar et d’une réception ouverte de 7h00 à 23h00. Une connexion Wi-Fi est disponible gratuitement dans l’ensemble de l’établissement. Ces hébergements disposent d'une télévision à écran LCD, d'une petite table et d'une salle de bains privative. Le petit-déjeuner est servi chaque matin dans la salle à manger commune. Le cimetière du Père Lachaise se trouve à 15 minutes en métro, tandis que le bois de Vincennes est accessible en 30 minutes à pied. Le parc d’attractions Disneyland Paris se trouve à 45 minutes de route du Kléber.