The Hotel Donjon Vincennes is a family-run budget boutique hotel located in a quiet eastern suburb of Paris, a five-minute walk from the nearest metro station. This option is a definite step-up from a hostel. Interiors are simple but stylish and rooms are clean and comfortable, though may get hot during the summer. Breakfast and Wi-Fi are included with the room rate. A cozy bar includes a gas fireplace, though there isn't a restaurant. Overall, this is an excellent choice for the more grown-up traveler who wants a great value stay and doesn't mind riding the metro into town in order to see the sights.