Virgin Holidays has been slammed after a rep told passengers to pay for hotels after the war in the Middle East erupted.