The success marks the 16th month in succession where hotel occupancy rates have been higher compared with the same period in the previous year.
The figures are a 2% increase on October 2014 and a 7% growth compared with October 2013, according to research from STR Global and analysis from the Marketing Birmingham Regional Observatory.
Cllr John Clancy, leader of Birmingham City Council, said: “Following a landmark September in Birmingham, which saw thousands of visitors enjoy the launch of Grand Central and New Street station along with two Rugby World Cup fixtures, it’s encouraging to see the city’s hotels continue their positive momentum with a record-breaking October.
“These are exciting times for Birmingham, with more tourists than ever visiting the city and a number of significant investment projects coming to fruition.
“Room revenue in the city has shown a consistent rise in recent years, proving that our accommodation sector is in good health.”
The research also shows that at £66, the average room rate in Birmingham has risen from £61 in October 2014.
Revenue per available room (RevPAR) continued its year-on-year increase for the 17th consecutive month, rising from £48 in 2014 to £54 in 2015.