Construction of an 80-room La Quinta hotel is finally underway in Tumwater on Capitol Boulevard, making it the first newly constructed hotel in Thurston County in four years.