Tokyo's office vacancy rate fell in October to its lowest level in more than four years as demand for space outpaced supply, broker Miki Shoji Co. said.