The new hotel will be located in the former Columbia Central Fire Station in one of the city’s busiest districts.