A convenient and friendly place!
I stayed at Hotel Majestic in Bordeaux for ~1 week in July 2005. The bilingual hotel staff were friendly and helpful in every way. The location of the hotel is unbeatable. The Tourism Information Office is just around the corner. The hotel is adjacent to Quinconces, which is the end of Tram B and Tram C lines, as well as an orderly and quiet bus terminal. From here, you can take Tram C to the train station (convenient to Arcachon), take Jet Bus to the airport, or take Bus 302 to St. Emilion. The hotel is also very close to the pedestrian shopping street, and many nice restaurants. If you are a customer of Bank of America (BoA), you can withdraw cash from BNP Paribas ATMs (nearby the hotel) without paying ATM fees (the two banks are in the same Global ATM Alliance). I had my laptop with me and was able to access the internet via WLAN, free of charge, from the room. All in all, I had a wonderful experience.