A hotel in Sanya city, Hainan province that was built in 2011 and went into operation without proper approval of the local government was torn down on Wednesday, a move that has infuriated local residents.