The Cité Médiévale has a couple of splendid top-of-the-market choices. Vehicles are banned inside the fortified town: if you're driving you'll have to leave your car outside the city walls overnight. All hotels use porters to lug your bags through the alleyways. It may be more practical to stay outside the walled city.