First, nothing in NYC is cheap. The cheapest hotel I've found in all of Manhattan that is remotely legit is the Ramada on Lexington and 30th. It's not that close to Columbia, but everything is pretty doable with the subway. From there, you would just take the downtown NRQW line to Times Square and hope on the 1 to get to Columbia.