I've done a fair amount of priceline for Paris over the years and I've gotten some great deals. My general observation on your region question is that for all but one region (Opera Quarter East - Les Halles) you run the risk of being rather far from the city center. Paris has a great transportation system and most of the wins I've gotten further out from the center are still in neighborhoods with nice Parisian ambiance. Even with a great Metro though, you could spend a half hour or more traveling to the places you want to see. Here are some specifics of some of my experiences: - I hit a 3 star in the Montmartre region across from the Moulin Rouge. I can't even remember the hotel name and it's changed now anyway but it was ok as far as quality and price. The distance wasn't bad and there was a Metro nearby but the neighborhood was raucus and, er, not "family-oriented." I'm glad my companion had a sense of humor because there were several embarassing walks back to that hotel! - Another time I hit the Meridian Montparnasse in the St Germain - Latin Quarter - Montparnasse region and that was nice, still in the city and since it was next to Gare Montparnasse the Metro connections and lines were plentiful. - I hit the Hilton in the Eiffel Tower - Port de Versailles - Montparnasse region and while the quality was good it was in a rather sterile neighborhood. It was great to be next to Tour Eiffel but there were few cafes and shops nearby and the Metro line was not very direct so many connections were required to get places. - I've not hit it but I often see horror stories where people get the Pullman Paris Rive Gauche in this region. Nobody seems to like it because it is way, way out from the city center. - My best success and my advice is to bid only on the Opera Quarter East - Les Halles region. This is the only region that does not risk being far from the city center and many of the famous sites are walkable. If your destination is not walkable then there are plenty of convenient transportation options. Bottom line: I try to bid only in OQE - Les Halles these days . In most cases everything I like is walkable from there and the ambiance, tourist spots and dining options are exceptional.