Construction work has begun on the corner of Harrison and Transportation Parkway, near I-40, where city of Shawnee building permits indicate a new hotel is being constructed.