The UK's largest hotel brand has been forced by the regulator to change an ad for cheap hotel rooms following complaints.