In total, visitors spent 36.9 million nights in the French capital last year, a 3.1 percent increase from 2010.
Business visitors and tourists from new markets contributed significantly to the success, the office said.
Average occupancy rates in Paris reached 79.5 percent, up 2.3 percent from 2010, and average income per room, a key industry benchmark, rose 10.3 percent to 126.6 euros, it said.
French visitors accounted for 37 percent of hotel nights in 2011, but the bureau forecast that visits from nationals would drop in 2012 due to the poor economic outlook for France.
International visitors were mostly from the United States (3.6 million nights), Britain (2.4 million) and Italy (1.8 million).
Nights spent in Parisian hotels last year by Chinese visitors jumped by 21.6 percent to 407,000. The increase over two years was 63 percent, the office said.