Where is the cheapest place to travel to in October?

That depends where you are starting from and what type of board and accomodation you need.

One suggestion: The Americas:- Central America is still in the throes of its rainy season in October, but some very nice destinations both north and south of it have very pleasant climates this time of year.