Israeli bulldozers demolished part of a hotel in East Jerusalem on Sunday, prompting swift condemnation from Palestinians.